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

摘要:

权利要求书:

1.一种基于分解的多目标优化的计算迁移方法,其特征在于:包括如下步骤:步骤S10、基于终端用户的满意度以及边缘云服务提供商的收益创建一目标模型;

步骤S20、利用遗传算法以及多目标优化算法对所述目标模型进行迭代进化;

步骤S30、利用多准则决策、加权法以及迭代进化后的所述目标模型进行计算迁移;

所述步骤S10具体为:

创建终端用户满意度模型:

其中, 表示终端用户的满意度;Smax表示最大的用户满意度;Tu表示用户期望完成的时间;TDDL表示服务请求的截止时间;ti,j(τp,q)表示第i个边缘服务器中第j个虚拟机的平均响应时间;τp,q表示终端用户p的第q个服务请求在边缘服务器的完成时间;M表示虚拟机的总数量;ui,j表示第i个边缘服务器中第j个虚拟机的任务处理速率;λi,j表示第i个边缘服务器中第j个虚拟机的任务到达速率;U表示终端用户的总数量;Vp表示服务请求的总数量;

wp,q表示τp,q的指令数;B是一个布尔函数,B=0表示终端用户p的第q个服务请求没有迁移到第i个边缘服务器的第j个虚拟机中,B=1表示终端用户p的第q个服务请求迁移到第i个边缘服务器的第j个虚拟机中;i、j、M、p、q、U、Vp均为正整数;

边缘云服务提供商的总收益的计算公式如下:其中R表示边缘云服务提供商的总收益;R(τp,q,ti,j(τp,q))表示边缘服务器处理终端用户p的第q个服务请求的收费;pm表示每条服务请求的价格;

边缘云服务提供商的成本的计算公式如下:其中C表示边缘云服务提供商的成本;cm表示每条服务请求的成本;

将终端用户的满意度以及边缘云服务提供商的收益的两个目标定义为:s.t.op,q∈{0,1,...,N+1};

其中op,q表示终端用户p的第q个服务请求所分配的迁移策略;

所述步骤S20具体包括:

步骤S21、基于所述目标模型,在可行域Ω内随机产生一个规模为Qp的种群G0:其中 表示种群G0中第Qp个的个体;Qp为正整数;

j

步骤S22、创建Qp个权重向量σ:其中j为正整数,且j=1,2,...,Qp;k为正整数;

j

步骤S23、计算各所述权重向量σ两两之间的欧氏距离di,j,基于所述欧氏距离di,j生成距离矩阵d;

i

基于所述距离矩阵d选取Qnei个最近个体X(i=1,2,...,Qp),组成邻居集合:j

对于每个最近个体,令 则权重向量σ最近的Qnei个权重向量为:i

步骤S24、计算各个体X(i=1,2,...,Qp)的目标函数值:i i i

f1(X),f2(X),...,fk(X),;

设所述目标函数值的理想点为:其中 i为正整数;

*

步骤S25、设外部种群O=Φ,种群迭代次数为t,t为正整数,对各个体进行迭代进化:随机从所述邻居集合Ci中选取两个个体生成新个体 将所述新个体 添加到种群Gt中,即*

更新理想点y:若 则

更新各个体的邻居集合Ci:

i,l i

令σ 表示个体X的邻居集合Ci中各元素的权重向量,l=1,2,...,Qp,te i i,l * te i,l i,l * i,l i若g (X|σ ,y)≤g (X |σ ,y),则X =X;

i,l

其中X 表示邻居集合Ci中的各元素; 表示切比雪夫值;

i

F(X)表示Xi个体对应的适应度函数值;

*

更新外部种群O:

* *

判断外部种群O中是否存在被新个体 支配的解,若存在,则剔除外部种群O中被新*个体 支配的解;若不存在,则将新个体 加入外部种群O中;

步骤S26、对种群G0进行选择、交叉以及变异生成新种群,判断种群迭代次数t是否小于预设的最大迭代次数,若是,则进入步骤S24;若否,则进入步骤S30;

所述步骤S30具体为:

设终端用户的满意度的实用价值为:边缘云服务提供商的收益的实用价值为:种群G0中各个体的实用价值为:实用价值最大的个体为:

min max i

其中S 表示终端用户满意度的最小值;S 表示终端用户满意度的最大值;S(X)表示i min max个体X的终端用户满意度;R 表示边缘云服务提供商收益的最小值;R 表示边缘云服务i i提供商收益的最大值;R(X)表示个体X的边缘云服务提供商收益;w1表示终端用户满意度的权值,w2表示边缘云服务提供商收益的权值,w1+w2=1。