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

文档序号:26057247发布日期:2021-07-27 15:35阅读:来源:国知局

技术特征:

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计算资源,δ为预设的极大值;为二进制变量,当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的保护业务提供的计算资源;tmax为整型变量,用于表示所有业务的完成时间;

得到优化目标最小化业务时延为minimize:tmax。

8.根据权利要求7所述的面向移动边缘计算的分布式专用保护业务调度方法,其特征在于:所述以最小化业务时延的目标建立整数线性规划优化模型时,整数线性规划优化模型的约束条件包括业务约束、mec服务器容量约束、时延约束和业务保护约束;

所述业务约束包括:子业务所需的计算资源之和等于业务所需的资源量,每个服务器分配给其上子业务的资源量等于子业务需要承载的计算资源量,子业务必须部署于不同的服务器上进行处理;

所述mec服务器容量约束包括:每个mec服务器上的使用的计算资源总和不能超过其最大可用计算资源量;

所述时延约束包括:完成业务的总时延不能超过最大时隙数;

所述业务保护约束包括:被保护子业务所需的计算资源总和等于保护子业务所需计算资源总和,被保护子业务与对应的保护子业务分别部署在不同的mec服务器上。

9.根据权利要求8所述的面向移动边缘计算的分布式专用保护业务调度方法,其特征在于,所述业务约束的表达式为:

表示业务u的每个子业务k只能部署于一个mec服务器上;

表示一个mec服务器不能同时服务业务u的任意两个子业务;

表示业务u的任意两个子业务都必须部署于不同的服务器上进行处理;

表示当mec服务器m为业务u的子业务k提供计算资源后,该服务器m被选为子业务k的计算节点;

表示服务器m给业务u的子业务k提供的计算资源总和等于子业务k所需的计算资源量,所有子业务k的计算资源量等于业务u的计算资源需求量;

所述mec服务器容量约束的表达式为:

表示在任意时刻t处,mec提供给子业务的计算资源和保护计算资之和不能超过其自身可用计算资源的最大值;

所述时延约束的表达式为:

表示计算所有业务处理完的时间,该时间不能小于mec网络中任意业务的结束时间;

表示计算所有业务处理完的时间,所有业务处理完的时间不小于mec网络中任意业务的完成时间,包括业务保护的时间;

所述业务保护约束的表达式为:

表示所有的保护业务不能和被保护业务调度到同一个服务器上,每个保护子业务只能由同一个mec服务器给它提供计算资源;

表示保护子业务和被保护子业务的切分形态完全一致。

10.一种面向移动边缘计算的分布式专用保护业务调度系统,其特征在于:包括由mec服务器组成的大规模网络,所述mec服务器上使用如权利要求1-5任一项所述的面向移动边缘计算的分布式专用保护业务调度方法布置业务和业务对应的专用保护业务。


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

技术研发人员:李泳成;宗红梅;沈纲祥;林玠珉
受保护的技术使用者:苏州大学
技术研发日:2021.06.11
技术公布日:2021.07.27
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1