[发明专利]面向移动边缘计算的分布式专用保护业务调度方法

说明书

本发明公开了一种面向移动边缘计算的分布式专用保护业务调度方法和系统，方法包括将业务划分为子业务并生成相对应的保护子业务；使用双轮询调度策略给子业务选择工作服务器的同时给保护子业务选择工作服务器，且子业务和保护子业务选择的服务器不相同。系统包括由MEC服务器组成的大规模网络，MEC服务器上面向移动边缘计算的分布式专用保护业务调度方法布置业务和业务对应的专用保护业务。本发明使用双轮询调度策略考虑服务器上可用的计算资源，在保护业务的前提下最大程度降低网络中业务总时延，避免MEC服务器上出现计算资源浪费或过载现象，实现面向移动边缘计算的分布式业务的切分、子业务计算资源和保护计算资源的联合优化。

技术领域

本发明涉及移动通信技术领域，具体涉及一种面向移动边缘计算的分布式专用保护业务调度方法。

背景技术

面向移动边缘计算(Mobile Edge Computing,MEC)可利用无线接入网络就近提供电信用户IT所需的服务和云端计算功能，从而创造出一个具备高性能、低延迟与高带宽的电信级服务环境，加速网络中各项内容、服务及应用的下载速度，让消费者享有不间断的高质量网络体验。现阶段，越来越多诸如人脸识别、虚拟/增强现实、在线视频等资源密集和时延敏感型新兴应用向MEC服务器发送资源请求，为了避免出现大量并发业务导致服务器过载和时延大幅增加的情况，需要研究如何将此类资源密集型和时延敏感型的业务切分成多份资源需求较少的子业务、以分布式的方式部署到多个相邻MEC服务器上并行处理。

面向MEC的分布式业务与传统分布式业务不同，往往涉及到日常生活生产，时延和生存性要求非常高，需要在业务切分、计算卸载和业务保护等多方面展开研究。现有的研究要么集中于移动边缘计算的边缘缓存、计算卸载和资源分配问题，要么只关注传统分布式系统中的分布式业务调度问题，很少有针对面向MEC的分布式专用保护业务调度问题的研究。绝大部分研究的是在传统的分布式系统上进行的分布式业务调度，此类业务调度的目的是最小化传输时延和系统总能耗，并没有兼顾考虑MEC网络中的分布式业务调度问题，而且未考虑到业务的切分与计算资源和保护计算资源联合优化的问题。

发明内容

为此，本发明所要解决的技术问题在于克服现有技术中的不足，提供一种面向移动边缘计算的分布式专用保护业务调度方法，可以在保护业务的前提下最小化网络业务的总时延。

为解决上述技术问题，本发明提供了一种面向移动边缘计算的分布式专用保护业务调度方法，包括：

获取网络中MEC服务器上待处理业务列表和可调配资源列表，将业务划分为多个子业务，并生成与多个子业务相对应的保护子业务；

使用双轮询调度策略给子业务选择MEC服务器作为工作服务器的同时给保护子业务也选择MEC服务器作为工作服务器，并且子业务和保护子业务选择的MEC服务器不相同。

进一步地，所述使用双轮询调度策略的具体过程为：

S1：对业务集合中的任意一个业务u，确定与业务u最近的M个MEC服务器加入到可用服务器集合E_u中；

S2：划分业务u生成子业务列表K_u，生成子业务列表K_u对应的保护子业务列表P_u；从集合E_u中依次选取MEC服务器作为子业务列表K_u中的每个子业务的工作服务器；

S3：在第j个时隙上，判断第m个MEC服务器上的第i个计算资源是否空闲，如果空闲则将第m个MEC服务器上的第i个计算资源分配给业务u中的子业务；如果不空闲，则判断第m+1个服务器上的第i个计算资源是否空闲，直到找到空闲计算资源并分配给业务u中的子业务；

S4：判断部署在第m个MEC服务器上的子业务是否在其它MEC服务器上建立保护子业务，如果是，则直接在对应部署保护子业务的服务器上以轮询的方式分配一个保护计算资源；如果否，则以轮询的方式确定保护服务器，并分配保护计算资源；