首页|基于改进NSGA-Ⅲ的D2D协同MEC多目标优化研究

基于改进NSGA-Ⅲ的D2D协同MEC多目标优化研究

扫码查看
在当前的移动边缘计算(Mobile Edge Computing,MEC)模型中,由于任务是直接上传到MEC服务器执行,存在边缘服务器的计算压力大、空闲移动设备上的资源未得到充分利用等问题.使用边缘网络中的空闲设备进行协同计算,能够实现用户闲置资源的合理利用,增强MEC的计算能力.因此,提出了一种利用终端直通(Device-to-Device,D2D)进行协同计算的部分卸载MEC模型(D2D Collaborative MEC for Partial Offloading,DCM-PO).在该模型中,除本地计算和 MEC服务器计算外,还能将部分任务上传到空闲D2D设备进行辅助计算.首先,以最小化边缘网络的时延、能耗和费用为 目标建立多 目标优化问题.然后,在多染色体混合编码、自适应交叉率和变异率等方面对基于参考点的非支配排序遗传算法(Non-dominated Sorting Ge-netic Algorithm Ⅲ,NSGA-Ⅲ)进行改进,使之适合DCM-PO模型中的多 目标优化问题求解.最后,仿真结果表明,相比基准MEC模型,DCM-PO模型在多项性能指标上有明显优势.
Multi-objective Optimization of D2D Collaborative MEC Based on Improved NSGA-Ⅲ
In the current mobile edge computing(MEC),since tasks are directly uploaded to the MEC server for execution,there are problems such as high computing pressure on the edge server and insufficient utilization of resources on idle mobile devices.Using idle devices in the edge network for collaborative computing can realize rational utilization of user's idle resources and en-hance the computing capacity of MEC.Therefore,a device-to-device(D2D)collaborative MEC for partial offloading(DCM-PO)is proposed.In this model,in addition to local computing and MEC server computing,part of the tasks can be uploaded to idle D2D devices for auxiliary computing.First,a multi-objective optimization problem is established to minimize the delay,energy con-sumption and cost of the edge network.Then,the non-dominated sorting genetic algorithm Ⅲ(NSGA-Ⅲ)is improved in the as-pects of multi-chromosome mixed coding,adaptive crossover rate and mutation rate,so that it is suitable for solving the multi-ob-jective optimization problem in the DCM-PO.Finally,simulation results show that,compared with the baseline MEC,the DCM-PO has advantages in several performance indicators.

Mobile edge computingDevice-to-DeviceTask offloadingMulti-objective optimizationNSGA-Ⅲ

王志鸿、王高才、赵启飞

展开 >

广西大学计算机与电子信息学院 南宁 530004

广西大学电气工程学院 南宁 530004

移动边缘计算 D2D 任务卸载 多目标优化 NSGA-Ⅲ

国家自然科学基金

62062007

2024

计算机科学
重庆西南信息有限公司(原科技部西南信息中心)

计算机科学

CSTPCD北大核心
影响因子:0.944
ISSN:1002-137X
年,卷(期):2024.51(3)
  • 36