1.一种面向移动边缘计算的分布式专用保护业务调度方法,其特征在于,包括:
将业务划分为多个子业务,并生成与多个子业务相对应的保护子业务;
使用双轮询调度策略给子业务选择mec服务器作为工作服务器的同时给保护子业务也选择mec服务器作为工作服务器,并且子业务和保护子业务选择的mec服务器不相同。
2.根据权利要求1所述的面向移动边缘计算的分布式专用保护业务调度方法,其特征在于:所述使用双轮询调度策略的具体过程为:
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}。
3.根据权利要求2所述的面向移动边缘计算的分布式专用保护业务调度方法,其特征在于:所述s1中确定与业务u最近的m个mec服务器时,使用的方法为最短路由算法。
4.根据权利要求2所述的面向移动边缘计算的分布式专用保护业务调度方法,其特征在于:所述s4中轮询的方式为基于轮询切分的业务调度策略。
5.根据权利要求4所述的面向移动边缘计算的分布式专用保护业务调度方法,其特征在于:所述基于轮询切分的业务调度策略的具体过程为:
步骤c1:对一个业务集合中的任意一个业务,根据最短路由算法确定与当前业务最近的m个mec服务器,将确定的m个服务器加入到可用mec服务器集合eu中;
步骤c2:对可用mec服务器集合中的任意一个业务,判断i时刻下mec服务器的第j个计算资源是否空闲,如果空闲,则将该计算资源分配给步骤c1中的业务;如果不空闲,则终止分配;
步骤c3:统计可用mec服务器集合中每个mec服务器上部署业务分配的资源作为子业务的大小;
步骤c4:确定业务开始时间与结束时间,计算所有业务的完成时间tu。
6.根据权利要求1所述的面向移动边缘计算的分布式专用保护业务调度方法,其特征在于:还包括构建整数线性规划优化模型,以最小化业务时延的目标建立整数线性规划优化模型,在整数线性规划优化模型的基础上建立所述双轮询调度策略。
7.根据权利要求6所述的面向移动边缘计算的分布式专用保护业务调度方法,其特征在于:所述以最小化业务时延的目标建立整数线性规划优化模型时,定义u为网络中的业务集合,e为网络中的mec节点集合,ku为业务u的子业务集合,eu为业务u可用的mec节点集合,ts为可用的时隙集合;ru为业务u所需的mec计算资源,u∈u,vm为mec服务器m上所能提供的总的mec计算资源,δ为预设的极大值;
得到优化目标最小化业务时延为minimize:tmax。
8.根据权利要求7所述的面向移动边缘计算的分布式专用保护业务调度方法,其特征在于:所述以最小化业务时延的目标建立整数线性规划优化模型时,整数线性规划优化模型的约束条件包括业务约束、mec服务器容量约束、时延约束和业务保护约束;
所述业务约束包括:子业务所需的计算资源之和等于业务所需的资源量,每个服务器分配给其上子业务的资源量等于子业务需要承载的计算资源量,子业务必须部署于不同的服务器上进行处理;
所述mec服务器容量约束包括:每个mec服务器上的使用的计算资源总和不能超过其最大可用计算资源量;
所述时延约束包括:完成业务的总时延不能超过最大时隙数;
所述业务保护约束包括:被保护子业务所需的计算资源总和等于保护子业务所需计算资源总和,被保护子业务与对应的保护子业务分别部署在不同的mec服务器上。
9.根据权利要求8所述的面向移动边缘计算的分布式专用保护业务调度方法,其特征在于,所述业务约束的表达式为:
表示服务器m给业务u的子业务k提供的计算资源总和等于子业务k所需的计算资源量,所有子业务k的计算资源量等于业务u的计算资源需求量;
所述mec服务器容量约束的表达式为:
所述时延约束的表达式为:
所述业务保护约束的表达式为:
10.一种面向移动边缘计算的分布式专用保护业务调度系统,其特征在于:包括由mec服务器组成的大规模网络,所述mec服务器上使用如权利要求1-5任一项所述的面向移动边缘计算的分布式专用保护业务调度方法布置业务和业务对应的专用保护业务。