移动边缘计算场景下基于免疫优化的任务卸载

doi:10.19665/j.issn1001-2400.2022.01.015

西安电子科技大学学报 ›› 2022, Vol. 49 ›› Issue (1): 152-160.doi: 10.19665/j.issn1001-2400.2022.01.015

移动边缘计算场景下基于免疫优化的任务卸载

朱思峰¹(),孙恩林¹(),柴争义²()

1.天津城建大学计算机与信息工程学院,天津 300384
2.天津工业大学计算机科学与技术学院,天津 300387

收稿日期:2020-11-16 出版日期:2022-02-20 发布日期:2022-04-27
通讯作者: 柴争义
作者简介:朱思峰(1975—),男,教授,博士,E-mail: zhusifeng@163.com;|孙恩林(1996—),男,天津城建大学硕士研究生,E-mail: 1138896451@qq.com
基金资助:
国家自然科学基金(61972456);国家自然科学基金(62172298);泛网无线通信教育部重点实验室(BUPT)开放课题(KFKT-2020101);天津市自然科学基金一般项目(20JCYBJC00140);天津市研究生科研创新项目(人工智能专项)(2020YJSZXS25)

Noveltask offloading solutions based on immune optimization inmobile edge computing

ZHU Sifeng¹(),SUN Enlin¹(),CHAI Zhengyi²()

1. School of Computer and Information Engineering,Tianjin Chengjian University,Tianjin 300384,China
2. School of Computer Science & Technology,Tiangong University,Tianjin 300387,China

Received:2020-11-16 Online:2022-02-20 Published:2022-04-27
Contact: Zhengyi CHAI

摘要/Abstract

摘要：

移动边缘计算通过将计算资源和存储资源下沉到移动网络的边缘,可以减少移动终端的任务计算时延和能耗,从而有效满足移动互联网、物联网高速发展所需的高回传带宽、低时延的要求。计算卸载作为移动边缘计算的一个主要优势,它通过将繁重的计算任务迁移到边缘服务器来提高移动服务能力。针对移动边缘计算场景下移动终端应用的低时延和低能耗的卸载需求,给出了一种最小化系统响应时延和移动终端能耗的任务卸载方案。首先在对系统响应时延和移动终端能耗进行综合考虑的基础上,构建了移动边缘计算场景下的任务切分模型、时延模型、能耗模型和任务卸载优化模型;然后,设计了一种改进的免疫优化算法,并给出了基于免疫优化的任务卸载方案;最后将文中方案与LOCAL Execution方案和基于遗传算法的卸载方案进行了对比实验。仿真实验表明,文中方案在时延和能耗的综合代价上优于文献方案,可以满足移动终端应用低时延和低能耗的卸载需求。

关键词: 移动边缘计算, 任务卸载, 免疫优化算法, 任务处理, 卸载时延

Abstract:

Mobile edge computing can reduce the task computing delay and energy consumption of mobile terminals by sinking computing resources and storage resources to the edge of the mobile network,so as to effectively meet the requirements of high return bandwidth and low delay required by the rapid development of the mobile Internet and Internet of things.As a major advantage of mobile edge computing,the computing offload improves the mobile service capability by migrating heavy computing tasks to the edge server.In this paper,a task offloading solutions to minimize system response delay and mobile terminal energy consumption is proposed for mobile terminal applications with low latency and low energy consumption in mobile edge computing scenarios.First,based on the comprehensive consideration of the delay and energy consumption of mobile terminal execution tasks,the task slicing model,time delay model,energy consumption model and target optimization model are constructed;second,an improved immune optimization algorithm and a task offloading solution based on immune optimization are proposed;finally,the proposed solutions are compared with the LOCAL Execution solutions and the offloading solutions based on the genetic algorithm.Simulation results show that the proposed scheme is better than the literature scheme in terms of the comprehensive cost of delay and energy consumption,and can meet the unloading requirements of mobile terminal applications with low delay and low energy consumption.

Key words: mobile edge computing, task offload, immune algorithm, task processing, offloading delay

中图分类号:

TP391

朱思峰,孙恩林,柴争义. 移动边缘计算场景下基于免疫优化的任务卸载[J]. 西安电子科技大学学报, 2022, 49(1): 152-160.

ZHU Sifeng,SUN Enlin,CHAI Zhengyi. Noveltask offloading solutions based on immune optimization inmobile edge computing[J]. Journal of Xidian University, 2022, 49(1): 152-160.

图/表 11

图1

图2

图3

图4

表1

图5

图6

图7

图8

图9

图10

参考文献 20

[1]	齐彦丽, 周一青, 刘玲, 等. 融合移动边缘计算的未来5G移动通信网络[J]. 计算机研究与发展, 2018, 55(3):478-486.
	QI Yanli, ZHOU Yiqing, LIU Ling, et al. MEC Coordinated Future 5G Mobile Wireless Networks[J]. Journal of Computer Research and Development, 2018, 55(3):478-486.
[2]	ZHOU Y, LIU L, WANG L, et al. Service Aware 6G:An Intelligent and Open Network Based on Convergence of Communication,Compu-ting and Caching[J]. Digital Communication Networks, 2020, 6(3):253-260. doi: 10.1016/j.dcan.2020.05.003
[3]	ZHOU Y, TIAN L, LIU L, et al. Fog Computing Enabled Future Mobile Communication Networks:A Convergence of Communication and Computing,IEEE Communication Magazine[J], 2019, 57(5):20-27.
[4]	谢人超, 廉晓飞, 贾庆民, 等. 移动边缘计算卸载技术综述[J]. 通信学报, 2018, 39(11):138-155.
	XIE Renchao, LIAN Xiaofei, JIA Qingmin, et al. Survey on Computation Offloading in Mobile Edge Computing[J]. Journal on Communications, 2018, 39(11):138-155.
[5]	MAO Y, ZHANG J, LETAIEF K B. Dynamic Computation Offloading for Mobile-Edge Computing with Energy Harvesting Devices[J]. IEEE Journal on Selected Areas in Communications, 2016, 34(12):3590-3605. doi: 10.1109/JSAC.2016.2611964
[6]	ZHOU Y, LI Z, GE J, et al. Multi-Objective Workflow Scheduling Based on Delay Transmission in Mobile Cloud Computing[J]. Ruan Jian Xue Bao/Journal of Software, 2018, 29(11):3306-3325.
[7]	BI S, ZHANG Y. Computation Rate Maximization for Wireless Powered Mobile-Edge Computing with Binary Computation Offloading[J]. IEEE Transactions on Wireless Communications, 2018, 17(6):4177-4190. doi: 10.1109/TWC.2018.2821664
[8]	董浩, 张海平, 李忠金, 等. 移动边缘计算环境下服务工作流的计算卸载[J]. 计算机工程与应用, 2019, 55(2):36-43.
	DONG Hao, ZHANG Haiping, LI Zhongjin, et al. Computation Offloading for Service Workflow in Mobile Edge Computing[J]. Computer Engineering and Applications, 2019, 55(2):36-43.
[9]	LIU H, CAO L, PEI T, et al. A Fast Algorithm for Energy-Saving Offloading with Reliability and Latency Requirements in Multi-Access Edge Computing[J]. IEEE Access, 2019, 8:151-161. doi: 10.1109/ACCESS.2019.2961453
[10]	AZHAM H, MANIKANTHAN S V, PADMAPRIYA T, et al. Genetic Algorithm Based Adaptive Offloading for Improving Iot Device Communication Efficiency[J]. Wireless Networks, 2019, 38(8):226-235.
[11]	薛建彬, 丁雪乾, 刘星星. 缓存辅助边缘计算的卸载决策与资源优化[J]. 北京邮电大学学报, 2020, 43(3):32-37.
	XUE Jianbin, DING Xueqian, LIU Xingxing. Offloading Decision and Resource Optimization for Cache-Assisted Edge Computing[J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(3):32-37.
[12]	张文柱, 曹琲琲, 余静华. 移动边缘计算中一种多用户计算卸载方法[J]. 西安电子科技大学学报, 47(6):131-138.
	ZHANG Wenzhu, CAO Beibei, YU Jinghua. Multi-User Computation Offloading Approach For Mobile Edge Computing[J]. Journal of Xidian University, 2020, 47(6):131-138.
[13]	ZHAO J, XU X, ZHU W. Adaptive Delay-Constrained Resource Allocation In Mobile Edge Computing for Internet of Things Communications Networks[J]. Computer Communications, 2020, 160:607-613. doi: 10.1016/j.comcom.2020.06.031
[14]	朱思峰, 刘芳, 柴争义, 等. 简谐振子免疫优化算法求解异构无线网络垂直切换判决问题[J]. 物理学报, 2012, 61(9):375-384.
	ZHU Sifeng, LIU Fang, CHAI Zhengyi, et al. The Simple Harmonic Oscillator Immune Optimization Algorithm Is Used to Solve the Vertical Switch Decision Problem in Heterogeneous Wireless Networks[J]. Acta Physics Sinica, 2012, 61(9):375-384.
[15]	MU C, XIE J, LIU Y, et al. Memetic Algorithm with Simulated Annealing Strategy and Tightness Greedy Optimization for Community Detection in Networks[J]. Applied Soft Computing, 2015, 34:485-501. doi: 10.1016/j.asoc.2015.05.034
[16]	MU C, JIAO L, LIU Y, et al. Multi-objective Nondominated Neighbor Coevolutionary Algorithm with Elite Population[J]. Soft Computing, 2015, 19(5):1329-1349. doi: 10.1007/s00500-014-1346-1
[17]	SHANG R, DAI K, JIAO L, et al. Improved Memetic Algorithm Based on Route Distance Grouping for Multiobjective Large Scale Capacitated Arc Routing Problems[J]. IEEE Transactions on Cybernetics, 2016, 6(4):1000-1013.
[18]	SHANG R, JIAO L, LIU F, et al. A Novel Immune Clonal Algorithm for MO Problems[J]. IEEE Transactions on Evolutionary Computation, 2012, 16(1):35-50. doi: 10.1109/TEVC.2010.2046328
[19]	LIU L, ZHOU Y, YUAN J, et al. Economically Optimal MS Association for Multimedia Content Delivery in Cache-Enabled Heterogeneous Cloud Radio Access Networks[J], IEEE JSAC, 2019, 37(7):1584-1593.
[20]	LIU L, ZHOU Y, GARCIA V, et al. Load Aware Joint CoMP Clustering and Inter-cell Resource Scheduling in Heterogeneous Ultra Dense Cellular Networks[J]. Ieee Transactions on Vehicular Technology, 2018, 67(3):2741-2755. doi: 10.1109/TVT.2017.2773640

设备	指标	参数
移动终端	计算能力	c_local=0.1 GHz
	计算功率	p_local=0.1
	数据上行功率	p_up=0.01
	数据下行功率	p_down=0.015
	数据上行速率	r_up=0.01
	数据下行速率	r_down=0.015
MEC服务器	计算能力	c_MEC=1 GHz

移动边缘计算场景下基于免疫优化的任务卸载

Noveltask offloading solutions based on immune optimization inmobile edge computing

RichHTML

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

图/表 11

参考文献 20

相关文章 6

Metrics

本文评价

推荐阅读 0

[1]	王汝言,吴和,崔亚平,吴大鹏,张鸿. 超密集网络中多基站博弈边缘卸载策略[J]. 西安电子科技大学学报, 2021, 48(4): 1-10.
[2]	马悦,张玉梅. 面向多接入边缘计算的VNFM分布式部署方案[J]. 西安电子科技大学学报, 2021, 48(4): 20-26.
[3]	张文柱,曹琲琲,余静华. 移动边缘计算中一种多用户计算卸载方法[J]. 西安电子科技大学学报, 2020, 47(6): 131-138.
[4]	陆继翔,方博雅. 移动边缘计算的多用户计算卸载研究及实验[J]. 西安电子科技大学学报, 2020, 47(4): 78-85.
[5]	王忍,王翊,胡艳军,蒋芳,许耀华. 超密集异构网络中过载MEC服务器的协作卸载[J]. 西安电子科技大学学报, 2020, 47(2): 126-134.
[6]	孙奕菲;焦李成. 一种社会网络搜索免疫优化算法[J]. J4, 2010, 37(4): 642-647.