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

权利要求书

1.一种面向移动边缘计算的分布式专用保护业务调度方法，其特征在于，包括：

将业务划分为多个子业务，并生成与多个子业务相对应的保护子业务；

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

所述使用双轮询调度策略的具体过程为：

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

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

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

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

S5：判断第m个MEC服务器之外的工作服务器上的i个计算资源是否都被占用，如果是，则令i++，重新判断第m个MEC服务器之外的工作服务器上的i个计算资源有没有都被占用；如果否，则将第m个MEC服务器之外的工作服务器上的i个计算资源分配给业务u中的子业务；

S6：判断在时隙j内所有工作服务器上可用的计算资源是否能满足业务u中所有子业务的计算资源和保护资源需求，如果是，则执行S7；如果否，则令j++，返回执行S3；

S7：停止分配，完成所有业务的计算和保护，此时业务u的时延Tu为j，得到整个网络业务的完成时间Tmax＝max{Tu}。

2.根据权利要求1所述的面向移动边缘计算的分布式专用保护业务调度方法，其特征在于：所述S1中确定与业务u最近的M个MEC服务器时，使用的方法为最短路由算法。

3.根据权利要求1所述的面向移动边缘计算的分布式专用保护业务调度方法，其特征在于：所述S4中轮询的方式为基于轮询切分的业务调度策略。

4.根据权利要求1所述的面向移动边缘计算的分布式专用保护业务调度方法，其特征在于：还包括构建整数线性规划优化模型，以最小化业务时延的目标建立整数线性规划优化模型，在整数线性规划优化模型的基础上建立所述双轮询调度策略。

5.根据权利要求4所述的面向移动边缘计算的分布式专用保护业务调度方法，其特征在于：所述以最小化业务时延的目标建立整数线性规划优化模型时，定义U为网络中的业务集合，E为网络中的MEC节点集合，K_u为业务u的子业务集合，E_u为业务u可用的MEC节点集合，TS为可用的时隙集合；R_u为业务u所需的MEC计算资源，u∈U，V_m为MEC服务器m上所能提供的总的MEC计算资源，△为预设的极大值；为二进制变量，当MEC服务器m在时刻t被选为业务u的子业务k的计算节点时取值为1，否则为0；为二进制变量，当MEC服务器m被选为业务u的子业务k的计算节点时取值为1，否则为0；为整型变量，表示MEC服务器m在时刻t处为业务u的子业务k的提供的计算资源；为整型变量，完成切分后，业务u第k个子业务所需的MEC计算资源；为二进制变量，当MEC服务器m在时刻t被选为业务u的子业务k的保护业务的计算节点时取值为1，否则为0；为业务u的子业务k的所需的MEC保护计算资源；为MEC服务器m在时刻t为业务u的子业务k的保护业务提供的计算资源；T_max为整型变量，用于表示所有业务的完成时间；

得到优化目标最小化业务时延为minimize：T_max。