移动边缘计算中的计算卸载和资源管理方案

doi:10.11959/j.issn.1000-0801.2019060

电信科学 ›› 2019, Vol. 35 ›› Issue (3): 36-46.doi: 10.11959/j.issn.1000-0801.2019060

所属专题：边缘计算

移动边缘计算中的计算卸载和资源管理方案

李邱苹^1,²,赵军辉^1,²,贡毅³

¹ 北京交通大学电子信息工程学院，北京 100044
² 华东交通大学信息工程学院，江西南昌 330013
³ 南方科技大学电子与电气工程系，广东深圳 518055

修回日期:2019-03-10 出版日期:2019-03-01 发布日期:2019-03-23
作者简介:李邱苹（1993- ），女，北京交通大学电子信息工程学院博士生，主要研究方向为车联网、移动边缘计算。|赵军辉（1973- ），男，博士，华东交通大学信息工程学院院长、教授、博士生导师，江西省车联网关键技术工程实验室主任。主要研究方向为移动通信、智能信息处理、物联网等。已经在相关领域发表论文100余篇，曾获得省部级科学技术进步奖2项。|贡毅（1973- ），男，博士，南方科技大学电子与电气工程系教授、博士生导师，主要研究方向为无线通信和网络、认知无线电、通信信号处理和物理层信息完全等。
基金资助:
中央高校基本科研业务费专项资金资助项目(2018YJS008);国家自然科学基金资助项目(61661021);国家自然科学基金资助项目(61531009);北京市自然科学基金-海淀原始创新联合基金前沿项目(L182018);江西省交通运输厅科技项目(2016D0037);江西省重点研发计划项目(20171BBE50057);江西省主要学科学术和技术带头人资助计划项目(20172BCB22016);江西省教育科学“十三五”规划课题(17YB056)

Computation offloading and resource management scheme in mobile edge computing

Qiuping LI^1,²,Junhui ZHAO^1,²,Yi GONG³

¹ School of Electronic and Information Engineering,Beijing Jiaotong University,Beijing 100044,China
² School of Information Engineering,East China Jiaotong University,Nanchang 310033,China
³ Department of Electrical and Electronic Engineering,Southern University of Science and Technology,Shenzhen 518055,China

Revised:2019-03-10 Online:2019-03-01 Published:2019-03-23
Supported by:
The Fundamental Research Funds for the Central Universities(2018YJS008);The National Natural Science Foundation of China(61661021);The National Natural Science Foundation of China(61531009);Beijing Natural Science Foundation(L182018);The Science and Technology Project of Jiangxi Provincial Transport Bureau(2016D0037);The Key Technology Research and Development Program of Jiangxi Province(20171BBE50057);Jiangxi Provincial Cultivation Program for Academic and Technical Leaders of Major Subjects(20172BCB22016);The Science Education Plan for 13th Five-Year of Jiangxi Province(17YB056)

摘要/Abstract

摘要：

移动边缘计算（mobile edge computing，MEC）是一种新兴的计算范式。设备将计算任务卸载到MEC服务器，满足业务时延需求，延长设备电池寿命，解决设备资源受限问题。对目前MEC系统中计算卸载方案的研究现状和成果进行了总结，分析了存在的问题和挑战，并进一步探讨未来MEC计算卸载的研究方向。

关键词: 移动边缘计算, 计算卸载, 资源管理

Abstract:

Mobile edge computing (MEC) is an innovative computing paradigm.Offloading computing tasks to MEC server can effectively solve the contradiction between resource-constrained of mobile user and computing-intensive applications.Moreover,it can meet the delay of computing task and reduce energy consumption of mobile user.The current research results and achievements of computation offloading scheme in MEC system were summarized and the existing problems and challenges were analyzed.Furthermore,the development directions of MEC in the future were explored.

Key words: mobile edge computing, computation offloading, resource management

中图分类号:

TN929.5

李邱苹,赵军辉,贡毅. 移动边缘计算中的计算卸载和资源管理方案[J]. 电信科学, 2019, 35(3): 36-46.

Qiuping LI,Junhui ZHAO,Yi GONG. Computation offloading and resource management scheme in mobile edge computing[J]. Telecommunications Science, 2019, 35(3): 36-46.

图/表 7

图1

表1

图2

图3

图4

图5

图6

参考文献 45

[1]	ZHANG K , LENG S , HE Y ,et al. Mobile edge computing and networking for green and low-latency internet of things[J]. IEEE Communications Magazine, 2018,56(5): 39-45.
[2]	QI Y , TIAN L , ZHOU Y ,et al. Mobile edge computing-assisted admission control in vehicular networks:the convergence of communication and computation[J]. IEEE Vehicular Technology Magazine, 2019,14(1): 37-44.
[3]	施巍松, 孙辉, 曹杰 ,等. 边缘计算:万物互联时代新型计算模型[J]. 计算机研究与发展, 2017,54(5): 907-924.
	SHI W S , SUN H , CAO J ,et al. Edge computing-an emerging computing model for the internet of everything era[J]. Journal of Computer Research and Development, 2017,54(5): 907-924.
[4]	LI Q , ZHAO J , GONG Y ,et al. Energy-efficient computation offloading and resource allocation in fog computing for internet of everything[J]. China Communications,2019,accepted.
[5]	MACH P , BECVAR Z . Mobile edge computing:a survey on architecture and computation offloading[J]. IEEE Communications Surveys ＆ Tutorials, 2017,19(3): 1628-1656.
[6]	周一青, 李国杰 . 未来移动通信系统中的通信与计算融合[J]. 电信科学, 2018,34(3): 1-7.
	ZHOU Y Q , LI G J . Communication and computing fusion in future mobile communication systems[J]. Telecommunications Science, 2018,34(3): 1-7.
[7]	ZHAO J , LIU Y , GONG Y ,et al. A dual-link soft handover scheme for C/U plane split network in high-speed railway[J]. IEEE Access, 2018(6): 12473-12482.
[8]	ETSI.Mobile edge computing-a key technology towards 5G[R]. 2015.
[9]	ZHOU Y , TIAN L , LIU L ,et al. Fog computing enabled future mobile communication networks:a convergence of communication and computing[J]. IEEE Communication Magazine, 2019(1).
[10]	MA X , ZHAO J , GONG Y ,et al. Key technologies of mectowards 5G-enabled vehicular networks[C]// International Conference on Heterogeneous Networking for Quality,Reliability,Security and Robustness,Dec 16-17,2017,Dalian,China. Berlin:Springer, 2017: 153-159.
[11]	TALEB T , DUTTA S , KSENTINI A ,et al. Mobile edge computing potential in making cities smarter[J]. IEEE Communications Magazine, 2017,55(3): 38-43.
[12]	ZHAO J , CHEN Y , GONG Y . Study of connectivity probability of vehicle-to-vehicle and vehicle-to-infrastructure communication systems[C]// IEEE 83rd Vehicular Technology Conference,May 15-18,2016,Nanjing,China. Piacataway:IEEE Press, 2016: 1-4.
[13]	DINH H T , LEE C , NIYATO D ,et al. A survey of mobile cloud computing:architecture,applications,and approaches[J]. Wireless Communications and Mobile Computing, 2013,13(18): 1587-1611.
[14]	陈建业 . 移动边缘计算环境下的服务迁移策略设计与实现[D]. 北京:北京邮电大学, 2018.
	CHEN J Y . Design and implementation of service migration strategy in mobile edge computing environment[D]. Beijing:Beijing University of Posts and Telecommunications, 2018.
[15]	林晓鹏 . 移动边缘计算网络中基于资源联合配置的计算任务卸载策略[D]. 北京:北京邮电大学, 2017.
	LIN X P . Computing task offload strategy based on resource jointconfiguration in mobile edge computing network[D]. Beijing:Beijing University of Posts and Telecommunications, 2017.
[16]	田辉, 范绍帅, 吕昕晨 ,等. 面向5G需求的移动边缘计算[J]. 北京邮电大学学报, 2017,40(2): 1-10.
	TIAN H , FAN S S , LV X C ,et al. Mobile edge computing for 5G requirements[J]. Journal of Beijing University of Posts and Telecommunications, 2017,40(2): 1-10.
[17]	安琪, 刘艳萍, 孙茜 ,等. 基于 SDN 与 NFV 的网络切片架构[J]. 电信科学, 2016,32(11): 119-126.
	AN Q , LIU Y P , SUN Q ,et al. Network slicing architecture based on SDN and NFV[J]. Telecommunications Science, 2016,32(11): 119-126.
[18]	MA X , LIN C , XIANG X ,et al. Game-theoretic analysis of computation offloading for cloudlet-based mobile cloud computing[C]// The 18th ACM International Conference on Modeling,Analysis and Simulation of Wireless and Mobile Systems,Nov 2-6,2015,Cancun,Mexico. New York:ACM Press, 2015: 271-278.
[19]	CHEN X , JIAO L , LI W ,et al. Efficient multi-user computation offloading for mobile-edge cloud computing[J]. IEEE/ACM Transactions on Networking, 2016(5): 2795-2808.
[20]	ZHANG J , XIA W , YAN F ,et al. Joint computation offloading and resource allocation optimization in heterogeneous networks with mobile edge computing[J]. IEEE Access, 2018(6): 19324-19337.
[21]	ZHANG J , XIA W , CHENG Z ,et al. An evolutionary game for joint wireless and cloud resource allocation in mobile edge computing[C]// 2017 9th International Conference on Wireless Communications and Signal Processing,Oct 11-13,2017,Nanjing,China. Piscataway:IEEE Press, 2017: 1-6.
[22]	CHEN M H , LIANG B , DONG M . Joint offloading decision and resource allocation for multi-user multi-task mobile cloud[C]// 2016 IEEE International Conference on Communications,May 22-27,2016,Kuala Lumpur,Malaysia. Piscataway:IEEE Press, 2016: 1-6.
[23]	ZHANG K , MAO Y , LENG S ,et al. Energy-efficient offloading for mobile edge computing in 5G heterogeneous networks[J]. IEEE Access, 2016(4): 5896-5907.
[24]	ZHAO P , TIAN H , QIN C ,et al. Energy-saving offloading by jointly allocating radio and computational resources for mobile edge computing[J]. IEEE Access, 2017(5): 11255-11268.
[25]	PHAM Q V , LEANH T , TRAN N H ,et al. Decentralized computation offloading and resource allocation in heterogeneous networks with mobile edge computing[J]. arXiv:1803.00683, 2018.
[26]	YOU C , HUANG K , CHAE H ,et al. Energy-efficient resource allocation for mobile-edge computation offloading[J]. IEEE Transactions on Wireless Communications, 2017,16(3): 1397-1411.
[27]	TAO X , OTA K , DONG M ,et al. Performance guaranteed computation offloading for mobile-edge cloud computing[J]. IEEE Wireless Communications Letters, 2017,6(6): 774-777.
[28]	DAI Y , XU D , MAHARJAN S ,et al. Joint computation offloading and user association in multi-task mobile edge computing[J]. IEEE Transactions on Vehicular Technology, 2018,67(12): 12313-12325.
[29]	AHN S , LEE J , PARK S ,et al. Competitive partial computation offloading for maximizing energy efficiency in mobile cloud computing[J]. IEEE Access, 2018(6): 899-912.
[30]	Al-SHUWAILI A , SIMEONE O . Energy-efficient resource allocation for mobile edge computing-based augmented reality applications[J]. IEEE Wireless Communications Letters, 2017,6(3): 398-401.
[31]	HUANG D , WANG P , NIYATO D . A dynamic offloading algorithm for mobile computing[J]. IEEE Transactions on Wireless Communications, 2012,11(6): 1991-1995.
[32]	REN J , YU G , CAI Y ,et al. Partial offloading for latency minimization in mobile-edge computing[C]// IEEE Global Communications Conference,Dec 4-8,2017,Singapore. Piscataway:IEEE Press, 2017: 1-6.
[33]	LIU J , MAO Y , ZHANG J ,et al. Delay-optimal computation task scheduling for mobile-edge computing systems[C]// 2016 IEEE International Symposium on Information Theory,Jul 10-15,2016,Barcelona,Spain. Piscataway:IEEE Press, 2016: 1451-1455.
[34]	LIU L , CHANG Z , GUO X ,et al. Multi-objective optimization for computation offloading in mobile-edge computing[C]// 2017 IEEE Symposium on Computers and Communications,Jul 3-6,2017,Heraklion,Greece. Piscataway:IEEE Press, 2017: 832-837.
[35]	HUANG D , WANG P , NIYATO D . A dynamic offloading algorithm for mobile computing[J]. IEEE Transactions on Wireless Communications, 2012,11(6): 1991-1995.
[36]	HONG S T , KIM H . QoE-aware computation offloading scheduling to capture energy-latency tradeoff in mobile clouds[C]// IEEE International Conference on Sensing,Communication,and Networking,Jun 27-30,2016,London,UK. Piscataway:IEEE Press, 2016: 1-9.
[37]	GUO J , SONG Z , CUI Y ,et al. Energy-efficient resource allocation for multi-user mobile edge computing[C]// IEEE Global Communications Conference,Dec 4-8,2017,Singapore. Piscataway:IEEE Press, 2017: 1-6.
[38]	KWAK J , KIM Y , LEE J ,et al. DREAM:dynamic resource and task allocation for energy minimization in mobile cloud systems[J]. IEEE Journal on Selected Areas in Communications, 2015,33(12): 2510-2523.
[39]	GUO H , LIU J . Collaborative computation offloading for multi-access edge computing over fiber-wireless networks[J]. IEEE Transactions on Vehicular Technology, 2018,67(5): 4514-4526.
[40]	GUO H , LIU J , QIN H ,et al. Collaborative computation offloading for mobile-edge computing over fiber-wireless networks[C]// IEEE Global Communications Conference,Dec 4-8,2017,Singapore. Piscataway:IEEE Press, 2017: 1-6.
[41]	LYU X , TIAN H , JIANG G L ,et al. Selective offloading in mobile edge computing for the green internet of things[J]. IEEE Network, 2018,32(1): 54-60.
[42]	HU X , WANG L , WONG K K ,et al. Edge and central cloud computing:a perfect pairing for high energy efficiency and low-latency[J]. arXiv preprint arXiv:1806.08943, 2018.
[43]	DU J , ZHAO L , FENG J ,et al. Computation offloading and resource allocation in mixed fog/cloud computing systems with min-max fairness guarantee[J]. IEEE Transactions on Communications, 2018,66(4): 1594-1608.
[44]	MA X , ZHANG S , LI W ,et al. Cost-efficient workload scheduling in cloud assisted mobile edge computing[C]// 2017 IEEE/ACM 25th International Symposium on Quality of Service,Jun 14-16,2017,Vilanova i la Geltru,Spain. Piscataway:IEEE Press, 2017: 1-10.
[45]	MA X , ZHANG S , YANG P ,et al. Cost-efficient resource provisioning in cloud assisted mobile edge computing[C]// IEEE Global Communications Conference,Dec 4-8,2017,Singapore. Piscataway:IEEE Press, 2017: 1-6.

技术现状	云计算	移动边缘计算
部署	集中式	分布式
与用户的距离	较远	靠近网络边缘
隐私保护	低	高
位置感知	不适用	支持
实时性	低	高
抖动	高	低
计算资源	丰富	有限
存储容量	丰富	有限

移动边缘计算中的计算卸载和资源管理方案

Computation offloading and resource management scheme in mobile edge computing

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 7

参考文献 45

相关文章 15

Metrics

推荐阅读 0

[1]	张志龙, 张天琦, 李雪菲, 刘丹谱. 基于计算控制通信融合的车联网资源协同优化技术研究[J]. 电信科学, 2023, 39(4): 17-30.
[2]	康宇, 刘雅琼, 赵彤雨, 寿国础. AI算法在车联网通信与计算中的应用综述[J]. 电信科学, 2023, 39(1): 1-19.
[3]	张天魁, 徐瑜, 刘元玮, 杨鼎成, 任元红. 无人机辅助MEC系统：架构、关键技术与未来挑战[J]. 电信科学, 2022, 38(8): 3-16.
[4]	邓平科, 张同须, 施南翔, 张童, 邵天竺, 郑韶雯. 星算网络——空天地一体化算力融合网络新发展[J]. 电信科学, 2022, 38(6): 71-81.
[5]	邹璐珊, 黄晓雯, 杨敬民, 郑艺峰, 张光林, 张文杰. 移动边缘计算中资源分配和定价方法综述[J]. 电信科学, 2022, 38(3): 113-132.
[6]	绳韵, 许晨, 郑光远. 基于NOMA的超密集MEC网络任务卸载和资源分配方案[J]. 电信科学, 2022, 38(2): 35-46.
[7]	孙茜, 田霖, 周一青, 冯晨, 王园园, 周继华. 面向B5G和6G的边缘计算与网络切片资源管理[J]. 电信科学, 2021, 37(6): 55-65.
[8]	赵军辉, 张丹阳, 贺林. 智慧城轨交通通信技术的分析与展望[J]. 电信科学, 2021, 37(4): 1-13.
[9]	马小婷,赵军辉,孙笑科,贡毅. 基于MEC的车联网协作组网关键技术[J]. 电信科学, 2020, 36(6): 28-37.
[10]	杨荣悦,张鹏洲,宋卿. 基于5G技术的智能车联网研究与展望[J]. 电信科学, 2020, 36(5): 106-114.
[11]	彭新玉,周扬,董振江. 基于车联网远程驾驶的虚拟资源智能协同管理技术[J]. 电信科学, 2020, 36(4): 61-68.
[12]	吴柳青,朱晓荣. 基于边-端协同的任务卸载资源分配联合优化算法[J]. 电信科学, 2020, 36(3): 42-52.
[13]	甄岩,余梦月,赵海波. 电力异构无线通信网络切片方案[J]. 电信科学, 2020, 36(2): 76-82.
[14]	冯博昊,周华春. 移动边缘计算场景下网络服务灵活适配的解决方案[J]. 电信科学, 2019, 35(3): 18-24.
[15]	刘海鹏. 一种基于差异化服务的MEC应用实例智能迁移机制[J]. 电信科学, 2018, 34(9): 118-129.