一种基于异构边缘云架构的多任务卸载方法及系统技术方案

技术编号:32553791 阅读:29 留言:0更新日期:2022-03-05 11:54
本发明专利技术涉及一种基于异构边缘云架构的多任务卸载方法及系统。所述方法包括:初始化每个个体的初始卸载方案;采用粒子群算法对各初始卸载方案进行处理得到各个体的待选卸载方案;计算各待选卸载方案的适应度,对各待选卸载方案平均分组得到多组卸载方案群;根据各待选卸载方案的适应度对所有卸载方案群进行删减得到剩余卸载方案群并对剩余卸载方案群进行处理得到多个操作卸载方案;计算各操作卸载方案的适应度并判断是否达到总体迭代停止条件;若没有则确定适应度由大到小排序前n的操作卸载方案为下次总体迭代的初始卸载方案并进入下次总体迭代;若达到则确定适应度最大的操作卸载方案中的位置为最优卸载策略。本发明专利技术可以解决多任务的卸载问题。可以解决多任务的卸载问题。可以解决多任务的卸载问题。

【技术实现步骤摘要】
一种基于异构边缘云架构的多任务卸载方法及系统


[0001]本专利技术涉及移动边缘计算
,特别是涉及一种基于异构边缘云架构的多任务卸载方法及系统。

技术介绍

[0002]随着移动通信技术的发展和智能终端的普及,增强现实、虚拟现实和无人驾驶等各种新兴的应用不断涌现,用户对服务质量和体验质量有了更高的要求。预计到2030年,移动数据流量将出现爆炸式增长,全球移动终端数将接近1000亿,中国可能达到200亿。在终端设备上运行这些数据量较大的应用程序,需要大量的计算资源、存储资源以及较高的能耗,而移动设备的计算能力、资源存储和电池电量往往是有限的,无法满足这些需求。
[0003]移动云计算(Mobile Cloud Computing,MCC)的出现为解决这些问题提供了思路。欧洲电信标准化协会在2014年成立了移动边缘计算(Mobile Edge Computing,MEC)规范工作组,促进业界对移动边缘计算的研究。移动边缘计算是指在移动网络边缘部署计算和存储资源,为移动网络提供IT服务环境和云计算能力,从而为用户提供超低时延和高带宽的网络本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于异构边缘云架构的多任务卸载方法,其特征在于,包括:分别对n个个体的速度和位置初始化得到每个个体的初始卸载方案;所述个体为所有用户要卸载的所有任务;所述位置为卸载策略;在当前总体迭代次数下,采用粒子群算法对各所述初始卸载方案进行处理得到各所述个体的待选卸载方案;计算各所述待选卸载方案的适应度,并根据各所述待选卸载方案的适应度对各所述待选卸载方案平均分组得到多组卸载方案群;根据各所述待选卸载方案的适应度对所有卸载方案群进行删减得到剩余卸载方案群并分别采用粒子群算法和遗传算法对所述剩余卸载方案群进行处理得到多个操作卸载方案;计算各所述操作卸载方案的适应度并判断是否达到总体迭代停止条件得到第一判断结果;若所述第一判断结果为否,则确定适应度由大到小排序前n的操作卸载方案为下次总体迭代的初始卸载方案并进入下次总体迭代;若所述第一判断结果为是,则确定适应度最大的操作卸载方案中的位置为最优卸载策略。2.根据权利要求1所述的一种基于异构边缘云架构的多任务卸载方法,其特征在于,所述采用粒子群算法对各所述初始卸载方案进行处理得到各所述个体的待选卸载方案,具体包括:在当前粒子群算法迭代次数下,计算各所述初始卸载方案的适应度;根据各所述初始卸载方案的适应度确定个体最优分配方案和全局最优分配方案;根据各所述初始卸载方案、个体最优分配方案和全局最优分配方案对各初始卸载方案更新得到各所述个体的更新卸载方案;判断是否达到粒子群迭代停止条件,得到第二判断结果;若所述第二判断结果为是,则将各所述更新卸载方案确定为待选卸载方案;若所述第二判断结果为否,则确定各所述更新卸载方案为下次粒子群迭代的初始卸载方案,并进入下次粒子群迭代。3.根据权利要求1所述的一种基于异构边缘云架构的多任务卸载方法,其特征在于,所述根据各所述待选卸载方案的适应度对所有卸载方案群进行删减得到剩余卸载方案群并分别采用粒子群算法和遗传算法对所述剩余卸载方案群进行处理得到多个操作卸载方案,具体包括:将适应度最小的卸载方案群删除得到剩余卸载方案群;采用粒子群算法对适应度最大的卸载方案群的卸载方案进行处理得到多个第一子代卸载方案;对所述剩余卸载方案群依次进行交叉和变异操作得到第二子代卸载方案;将所述第一子代卸载方案和所述第二子代卸载方案确定为操作卸载方案。4.根据权利要求1所述的一种基于异构边缘云架构的多任务卸载方法,其特征在于,所述根据各所述待选卸载方案的适应度对各所述待选卸载方案平均分组得到多组卸载方案群,具体包括:
计算各所述待选卸载方案的适应度并根据各所述待选卸载方案的适应度对所述待选卸载方案排序得到待选方案序列;将所述待选方案序列内各所述待选卸载方案按照排序顺序平均分组得到多组卸载方案群。5.一种基于异构边缘云架构的多任务卸载系统,其特征在于,包括:初始化模块,用于分别对n个个体的速...

【专利技术属性】
技术研发人员:尼俊红臧云韩东升
申请(专利权)人:华北电力大学保定
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1