欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2019112805269
申请人: 南京邮电大学
专利类型:发明专利
专利状态:未下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种移动边缘计算环境下服务部署与迁移的调度系统,其特征在于,包括服务请求处理模块和快速调度计算模块,所述服务请求处理模块收集和汇总各个移动边缘计算节点获取的用户服务请求,生成全局服务请求信息,并根据调度节点上的全局用户服务列表,判断用户是否发生越区;所述快速调度计算模块用于根据全局服务请求信息进行快速调度决策计算,生成服务部署与迁移的优化方案。

2.一种移动边缘计算环境下服务部署与迁移的决策方法,其特征在于,包括如下步骤,步骤S1、系统初始化全局信息,生成全局用户服务列表;

步骤S2、调度节点收集汇总系统内各个移动边缘计算节点获取的用户服务请求,生成全局用户服务请求信息,并根据调度平台内的用户服务列表,对全局用户服务请求信息进行用户越区判断;

步骤S3、遍历全局服务请求信息,检查是否发生用户越区,若不是,则无需进行服务部署位置变动,结束当前处理流程,若是,则接收全局用户服务请求信息,并将用户至服务的信号传输延时、服务的迁移时间和资源占用比进行快速调度计算,生成全局服务部署优化方案;

步骤S4、对比计算出的全局最优的用户服务部署位置和初始化获取的全局服务部署位置,判断当前发生越区行为的用户所请求的服务部署位置是否发生变动,若没有,则向系统返回用户发生越区行为,但服务位置不发生变化信息,并结束当前处理流程;若有,则调度节点更新全局用户服务列表,对需要调整的移动边缘计算节点上的服务进行调度。

3.根据权利要求2所述的一种移动边缘计算环境下服务部署与迁移的决策方法,其特征在于,所述步骤S3中快速调度计算方法的具体步骤为:步骤S31、算法进行参数初始化,用户输入服务迭代次数Steps、部署矩阵集中矩阵数量N(N≥2),矩阵间按行交叉的概率Ec(0<Ec≤1)、单一矩阵阵元位移的概率Em(0≤Ec≤0.1)、服务位移次数v(1≤v1≤M)和评分加权系数δ(0<δ≤1),调度平台获取移动边缘平台数目M(M≤1)、向用户提供的服务数量K(K≤1)、用户服务处理请求模块生成的全局服务请求矩阵R和系统当前实际服务部署矩阵P0,设定当前迭代次数c1=0,约束条件检查次数c2=0;

步骤S32、生成N个M*K的服务部署初始化矩阵Pi=(pmk)M×K,i∈{1,2,…,N},pmk∈{0,1},形成初始化服务部署矩阵集P={P1,P2,…,PN};部署矩阵生成方法为:生成全零矩阵Pi0=(pmk)M×K,pmk=0,在满足约束条件情况下,依次对矩阵处理K行,处理第i行时,生成均匀分布于[0,M]上的随机整数Z,当Z=0时,该行不进行处理,否则对矩阵Pi0进行赋值piz=1;

步骤S33、选取生成的服务部署矩阵集P中的每一个矩阵Pi,i∈{1,2,…,N},分别结合全局服务请求矩阵R、链路传输距离信息计算矩阵Pi对应的全局用户至服务的平均信号传输延时di;

步骤S34、选取服务部署矩阵集P中的每一个矩阵Pi,i∈{1,2,…,N},分别结合系统当前实际服务部署矩阵P0、链路带宽信息计算和发生迁移的服务的资源量计算出矩阵Pi对应的全局平均服务迁移时间ti;

步骤S35、选取服务部署矩阵集P中的每一个矩阵Pi,i∈{1,2,…,N},分别结合系统拥有资源量和服务需求资源量计算出全局资源占用率li;

步骤S36、依据获取的部署矩阵Pi的全局平均信号传输延时di、全局平均服务迁移时间ti和全局资源占用率li,计算该部署矩阵Pi的矩阵评分Si,dmin为部署位置矩阵集P中矩阵计算出的最小全局平均

信号传输延时,tmin为部署位置矩阵集P中矩阵计算出的最小全局平均服务迁移时间,lmin为部署位置矩阵集P中矩阵计算出的最小全局资源占用率。最终生成矩阵集P对应的加权评分集S={S1,S2,…,SN};

步骤S37、判断当前迭代次数C1是否大于等于用户输入的次数steps,若C1大于等于steps,则执行步骤S315,若C1小于steps,则执行步骤S38;

步骤S38、依据矩阵评分S对部署矩阵集P进行按分值加权随机选取重构,生成重构后的部署矩阵集合Ps;

步骤S39、对重构后的部署矩阵集合Ps中的矩阵进行矩阵间按行交叉,发生矩阵交叉的概率为Ec,由矩阵交叉生成部署矩阵集合Pc;

步骤S310、对矩阵交叉后的部署矩阵集合Pc中的矩阵进行单一矩阵阵元位移,阵元位移的概率为Em;单一矩阵阵元位移方法为:已知服务数量K和移动计算平台数量M,生成均匀分布于区间(0,K]上的随机整数L,若该矩阵的 则不进行处理;否则对于该矩阵第L行中 中的pmL=1时,计算位移后位置m′,若m+v>M,则m′=m+v,否则m′=m+v-M,进行阵元位移pm′L=1,pmL=0;最终生成单一矩阵阵元位移的部署矩阵集合Pm;

步骤S311、对步骤10生成的服务部署矩阵集合进行约束条件检查Pm,判断是否满足约束条件,如果满足约束条件,则执行步骤312;如果不满足约束条件,则执行步骤313;

步骤S312、部署矩阵集合P=Pm,当前迭代次数c1=c1+1,约束条件检查次数c2=0;

步骤S313、当前约束条件检查次数c2=c2+1;

步骤S314、判断当前迭代次数C2是否大于等于用户输入的次数steps,若C2大于等于steps/2,则执行步骤315;否则执行步骤S38;

步骤S315、依照矩阵评分s对多次迭代计算后生成的部署位置矩阵集P进行排序,选择出矩阵评分最高的服务部署矩阵作为最终结果;

步骤S316、结束快速调度决策算法。

4.根据权利要求3所述的一种移动边缘计算环境下用户越区时服务部署与迁移的决策方法,其特征在于,系统内共有M个边缘计算节点,并提供了K个服务供用户使用,所有服务位置部署信息为M*K的部署矩阵P,即,则需要迁移的服务数量为:

系统内第m个移动边缘计算节点所拥有的CPU数量为 内存数量为 硬盘数量为系统内提供的第k个服务需要的CPU数量 内存数量 硬盘数量 则整个系统需要保证每个移动边缘计算节点提供给服务的资源数量小于等于移动边缘计算平台拥有的资源数量;

系统资源量的约束条件为:

移动边缘计算节点Mi和Mj之间的传输距离为d(i,j),用D来表示系统内所有的移动边缘计算节点之间的传输距离d(i,j)的集合;移动边缘计算节点Mi和Mj之间的传输带宽表示为b(i,j),用B来表示系统内所有的移动边缘计算节点之间的链路带宽b(i,j)的集合;

全局服务请求信息由用户服务请求信息处理模块生成,表示为M*K的矩阵R,矩阵中的元素rmk表示第m个区域的用户对第k个服务请求的数量;

若只考虑系统传输时延,不考虑移动边缘计算节点为当前服务范围内的用户提供服务的传输时延,那么系统内第i个移动边缘计算平台提供服务的用户与第j个移动边缘计算节点的传输延迟时间表示为:tij=α*dis(i,j);

其中,α为时间延迟参数,α取0.5,则系统内第m个移动边缘计算节点服务范围内的用户向第k个服务的发出请求的延迟时间为:lmk=min tmz(s.t.pzk=1);

lmk为第m个服务范围内的用户请求第z个平台提供第k个服务中的传输时延中的最小值;从而计算出全局用户至服务的信号传输延时为:系统内的第k个服务从第i个移动边缘计算节点迁移到第j个移动边缘计算节点的时间为:其中,β为服务迁移参数,0.000001≤β≤0.001,从而在约束条件下系统内的第k个服务进行迁移所需要的总迁移时间为:系统内的第k个服务部署在第m个移动边缘计算平台上的资源占用比率为:

5.根据权利要求3所述的一种移动边缘计算环境下用户越区时服务部署与迁移的决策方法,其特征在于,所述步骤S33中,全局用户至服务的平均信号传输延时:

6.根据权利要求3所述的一种移动边缘计算环境下用户越区时服务部署与迁移的决策方法,其特征在于,所述步骤S34中全局平均服务的迁移时间为:

7.根据权利要求3所述的一种移动边缘计算环境下用户越区时服务部署与迁移的决策方法,其特征在于,所述步骤S35中的全局资源占用比率为:

8.根据权利要求3所述的一种移动边缘计算环境下用户越区时服务部署与迁移的决策方法,其特征在于,所述步骤S38的具体步骤为,步骤S381、参数初始化,服务部署矩阵集合P及其矩阵评分集S,S和P中元素个数N,矩阵下标值j=1,初始累计概率G0=0,执行次数n=0;

步骤S382、计算出服务部署矩阵集合P对应的矩阵评分集S的评分总和Ssum,步骤S383、计算生成每个部署位置矩阵Pi的矩阵评分占比gi=SI/Ssum,以及评分的累计占比步骤S384、生成一个均匀分布∪(0,1)上的随机数X;

步骤S385、判断Gj-1<X≤Gj,若是,则执行步骤S387,否则执行步骤S386;

步骤S386、计算j=j+1,再重新执行步骤S385;

s

步骤S387:将部署矩阵集合P中对应部署位置矩阵Pj加入重构后的矩阵集合P ,并计算n=n+1,j=1;

步骤S388:判断n≥N,若是,则执行步骤9,否则,执行步骤4;

步骤S389:结束矩阵按分值加权随机选取重构,生成重构后的矩阵集合Ps。

9.根据权利要求3所述的一种移动边缘计算环境下用户越区时服务部署与迁移的决策方法,其特征在于,所述步骤S39的具体步骤为,步骤S391、参数初始化,重构后的服务部署矩阵集合Ps、矩阵集合Ps中矩阵个数N、系统内服务数K和矩阵交叉概率Ec,初始化矩阵下标i=1;

步骤S392、生成一个均匀分布∪(0,1)上的随机数y,对应图5中的504;

步骤S393、判断y≥Ec,如果是,则执行步骤4,否则执行步骤S396;

步骤S394、生成一个均匀分布∪(0,K)上的随机整数L;

步骤S395、交换重构后的服务部署矩阵集合Ps中的矩阵 和 的L~K行的元素;

步骤S396、将矩阵 和 加入矩阵交叉后的矩阵集合Pc中,并计算i=i+2,;

步骤S397、判断i<N,若是则执行步骤S392,否则执行步骤S398;

步骤S398、判断i=N,若是则执行步骤S399,否则转向步骤S3910。

步骤S399、将矩阵 加入矩阵交叉后的当前矩阵集合Pc;

步骤S3910、结束算法,输出矩阵间按行交叉后的矩阵集合Pc。