计算机科学 ›› 2019, Vol. 46 ›› Issue (11): 32-40.doi: 10.11896/jsjkx.181001872

所属专题: 网络通信

• 综述 • 上一篇    下一篇

移动边缘计算中的计算卸载策略研究综述

董思岐, 李海龙, 屈毓锛, 张钊, 胡磊   

  1. (火箭军工程大学作战保障学院 西安710025)
  • 收稿日期:2018-10-09 出版日期:2019-11-15 发布日期:2019-11-14
  • 通讯作者: 李海龙(1978-),男,博士,副教授,主要研究方向为计算机网络,E-mail:35244637@qq.com
  • 作者简介:董思岐(1995-),女,硕士生,主要研究方向为移动边缘计算;屈毓锛(1987-),男,博士,讲师,主要研究方向为无线通信、D2D通信、网络编码;张钊(1993-),男,硕士生,主要研究方向为软件定义网络;胡磊(1994-),男,硕士生,主要研究方向为网络攻防。
  • 基金资助:
    本文受国家自然科学基金青年基金项目(61702525)资助。

Survey of Research on Computation Unloading Strategy in Mobile Edge Computing

DONG Si-qi, LI Hai-long, QU Yu-ben, ZHANG Zhao, HU Lei   

  1. (Combat Support College,Rocket Force University of Engineering,Xi’an 710025,China)
  • Received:2018-10-09 Online:2019-11-15 Published:2019-11-14

摘要: 科技的进步使得智能移动设备越来越普及化,移动设备流量急剧增长。但智能移动设备由于自身资源及计算性能有限,在处理计算密集型和时间敏感型应用时可能会面临能力不足的情况。将移动终端需要处理的计算卸载到边缘网络中的计算节点进行计算,能有效解决此问题。基于移动边缘网络介绍了已有的计算卸载策略,从最小化延迟、最小化能耗、最大化收益这几个方面进行阐述,对比了不同侧重点的卸载策略的优缺点,并对移动边缘计算卸载策略的未来发展进行了思考与展望。

关键词: 方法综述, 计算卸载, 卸载策略, 性能评价指标, 移动边缘计算

Abstract: Improvement of technology makes smart mobile devices more and more popular.Mobile device traffic is growing rapidly.However,due to the limited resources and computing performance of smart mobile devices,mobile device may face the situation of insufficient capacity when dealing with compute-intensive and time-sensitive applications.Unloading the computations which the mobile terminal needs to process to the computing nodes in the edge network for calculation is an effective way to solve this problem.This paper first introduced the existing calculation offloading strate-gies and elaborated from the aspects of minimizing delay,minimizing energy consumption and maximizing benefits.Then,it compared the advantages and disadvantages of different offloading strategies.At last,it considered and prospected the future development of calculation offloading strategies of mobile edge network.

Key words: Computing offloading, Method survey, Mobile edge computing, Offloading strategy, Performance evaluation index

中图分类号: 

  • TP393
[1]CISCO I.Cisco Visual Networking Index:Global Mobile DataTraffic Forecast Update,2016-2021,whitepaper,2016[EB/OL].https://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual-networking-indexvni/complete-white-paper-c11-481360.pdf.
[2]IMT-2020(5G)推进组.5G愿景与需求白皮书V1.0[EB/OL].http://jpkc.bcu.edu.cn/meol/common/script/preview/download_preview.jsp?fileid=292201&resid=82701&lid=17534.
[3]王尚广,周傲,魏晓娟,等.移动边缘计算[M].北京:北京邮电大学出版社,2018:2-10.
[4]SATYANARAYANAN M.The emergence of edge computing [J].Computer,2017,50(1):30-39.
[5]SATYANARAYANAN M,BAHL P,CACERES R,et al.TheCase for VM-Based Cloudlet in Mobile Computing [J].IEEE Pervasive Computing,2009,8(4):14-23.
[6]DENG M F.Research on Task Migration Strategy Based on Mobile Edge Computing [D].Beijing:Beijing University of Posts and Telecommunications,2017.(in Chinese)
邓茂菲.基于移动边缘计算的任务迁移策略研究[D].北京:北京邮电大学,2017.
[7]ORSINI G,BADE D,LAMERSSDORF W.Computing at themobile edge:Designing elastic android applications for computation offloading[C]∥Proc of the 8th IFIP Wireless and Mobile Networking Conf(WMNC).Piscataway,NJ:IEEE,2015:112-119.
[8]LIU Z.Research on Computing Unloading Algorithm Based on Mobility Prediction in Mobile AdHoc Cloud Environment [D].Kunming:Yunnan University,2015.(in Chinese)
刘帜.移动AdHoc云环境中基于移动性预测的计算卸载算法研究[D].昆明:云南大学,2015.
[9]YU G D,ZHANG J,LEUNG V C M,et al.IEEE Access Special Section Editorial:Mobile Edge computing for Wireless Networks [J].IEEE Acess,2018,6:11439-11442.
[10]BARBAROSSA S,SARDELLITTI S,LORENZO P D.Communicating While Computing:Distributed mobile cloud computing over 5G heterogeneous networks [J].IEEE Signal Processing Magazine,2014,31(6):45-55.
[11]CHENG J K,SHI Y M,BAI B.Computation Offloading inCloud-RAN Based Mobile Cloud Computing System[C]∥IEEE International Conference on Communications (ICC).Kuala Lumpur:IEEE,2016:1-6.
[12]SONG S S,YAN Y,WANG M Y.Key Technologies of 5G Oriented Mobile Edge Computing System [J].ZTE Technology Journal,2018,24(1):21-25.(in Chinese)
宋晓诗,闫岩,王梦源.面向5G的MEC系统关键技术[J].中兴通讯技术,2018,24(1):21-25.
[13]俞一帆,任春明,阮磊峰,等.5G移动边缘计算[M].北京:人民邮电出版社,2017:40-45.
[14]MARJANOVIC M,ANTONIC A,ZARKO I P.Edge Computing Architecture for Mobile Crowdsensing [J].IEEE Access,2018,6:10662-10674.
[15]WANG G D.Research on Mobile Cloud Computing OffloadSwitching Based on Utility Function [D].Kunming:Yunnan University,2014.(in Chinese)
王国栋.基于效用函数的移动云计算卸载切换研究[D].昆明:云南大学,2014.
[16]MAO Y Y,YOU C S,ZHANG J,et al.A Survey on Mobile Edge Computing:The Communication Perspective [J].IEEE Communications Surveys & Tutorials,2017,19(4):2322-2358.
[17]JIAO L,FRIEDMAN R,FU X M,et al.Cloud-based Computation Offloading for Mobile Devices:State of Art,Challenges and Opportunities [C]∥Future Network & Mobile Summit.Lisboa:IEEE Press,2013:1-11.
[18]LIU J,MAO Y Y,ZHANG J,et al.Delay-Optimal ComputationTask Scheduling for Mobile-Edge Computing System[C]∥IEEE International Symposium on Information Theory (ISIT).Barcelona:IEEE,2016:1451-1455.
[19]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.
[20]ULUKUS S,YENER A,ERKIP E,et al.Energy HarvestingWireless Communications:A Review of Recent Advances [J].IEEE Journal on Selected Areas in Communications,2015,33(3):360-381.
[21]CHEN M,HAO Y X.Task Offloading for Mobile Edge Computing in Software Defined Ultra-dense Network [J].IEEE Journal on Selected Areas in Communications,2018,36(3):587-597.
[22]YU R Z,XUE G L,ZHANG X.Application Provision in Fog Computing-enabled Internet-of-Things:A Network Perspective[C]∥IEEE INFOCOM 2018-IEEE Conference on Computer Communications.Honolulu:IEEE,2018:783-791.
[23]CHEN X,JIAO L,LI W Z,et al.Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing [J].IEEE/ACM Transactions on Networking,2016,24(5):2795-2808.
[24]KAMOUN M,LABIDI W,SARKISS M.Joint resource allocation and offloading strategies in cloud enabled cellular networks[C]∥IEEE International Conference on Communications (ICC).London:IEEE,2015:5529-5534.
[25]LABIDI W,SARKISS M,KAMOUN M.Energy-Optimal Resource Scheduling and Computation Offloading in Small Cell Networks[C]∥ International Conference on Telecommunications (ICT).Sydney:IEEE,2015:313-318.
[26]LABIDI W,SARKISS M,KAMOUN M.Joint Multi-user Resource Scheduling and Computation Offloading in Small Cell Networks[C]∥IEEE International Conference on Wireless and Mobile Computing,Networking and Communications (WiMob).Abu Dhabi:IEEE,2015:794-801.
[27]BARBAROSSA S,SARDELLITTI S,LORENZO P D.Joint allocation of computation and communication resources in multiuser mobile cloud computing[C]∥IEEE Workshop on Signal Processing Advances in Wireless Communications (SPAWC).Darmstadt:IEEE,2013:26-30.
[28]SARDELLITTI S,SCUTARI G,BARBAROSSA S.Joint Optimization of Radio and Computational Resources for Multi-cell Mobile Cloud Computing [J].IEEE Transactions on Signal and Information Processing over Networks,2015,1(2):89-103.
[29]ZHANG K,MAO Y M,LENG S,et al.Energy-Efficient Offloading for Mobile Edge Computing in 5G Heterogeneous Networks [J].IEEE Access,2016,4:5896-5907.
[30]CAO S W,TAO X F,HOU Y Z,et al.An Energy-Optimal Offloading Algorithm of Mobile Computing Based on HetNets[C]∥International Conference on Connected Vehicles and Expo (ICCVE).Shenzhen:IEEE,2015:254-258.
[31]WEI F,CHEN S X,ZOU W X.A greedy algorithm for task offloading in mobile edge computing system [J].China Communications,2018,15(11):149-157.
[32]DENG M,TIAN H,FAN B.Fine-granularity Based Application Offloading Policy in Small Cell Cloud-enhanced Networks[C]∥IEEE International Conference on Communications Workshops (ICC).Kuala Lumpur:IEEE,2016:638-643.
[33]KENNED J,EBERHART R C.A Discrete Binry Version of the Particle Swarm Algorithm[C]∥IEEE International Conference on Systems,Man,and Cybernetics.Orlando:IEEE,1997:4104-4108.
[34]ZHAO Y,ZHOU S,ZHAO T C,et al.Energy-Efficient Task Offloading for Multiuser Mobile Cloud Computing[C]∥IEEE/CIC International Conference on Communications in China (ICCC).Shenzhen:IEEE,2015:1-5.
[35]YOU C S,HUANG K,CHAE H,et al.Multiuser Resource Allocation for Mobile Edge Computation Offloading[C]∥IEEE Global Communication Conference (GLOBECOM).Washington,DC:IEEE,2017:1-6.
[36]YOU C S,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.
[37]WANG Y T,SHENG M,WANG X J,et al.Mobile-Edge Computing:Partial Computation Offloading Using Dynamic Voltage Scaling [J].IEEE Transactions on Communications,2016,64(10):4268-4282.
[38]ZHANG J,HU X P,NING Z L,et al.Energy-Latency Tradeoff for Energy-Aware Offloading in Mobile Edge computing Networks[J].IEEE Internet of Things Joural,2018,5(4):2633-2645.
[39]CHEN W W,WANG D,LI K Q.Multi-user Multi-task Computation Offloading in Green Mobile Edge Cloud Computing [J].IEEE Transactions on Services Computing (Early Access),2018:1-1.
[40]GENG Y L,YANG Y,CAO G H.Energy-efficient Computation Offloading for Multicore-Based Mobile Devices[C]∥IEEE INFOCOM 2018-IEEE Conference on Computer Communications.Honolulu:IEEE,2018:46-54.
[41]LYU X C,TIAN H,JIANG L,et al.Selective Offloading in Mobile Edge Computing for the Green Internet of Things [J].IEEE Network,2018,32(1):54-60.
[42]LI Y Z,WANG S G.An Energy-Aware Edge Server Placement Algorithm in Mobile Edge Computing[C]∥2018 IEEE International Conference on Edge Computing(EDGE).San Francisco,CA:IEEE,2018:66-73.
[43]CHEN X,JIAO L,LI W Z,et al.Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing[J].IEEE/ACM Transactionson Networking,2016,24(5):2795-2808.
[44]CHEN M H,LIANG B,DONG M.A Semidefinite Relaxation Approach to Mobile Cloud Offloading with Computing Access Point[C]∥IEEE International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).Stockholm:IEEE,2015:186-190.
[45]CHEN M H,DONG M,LIANG B.Joint offloading decision and resource allocation for mobile cloud with computing access point[C]∥IEEE International Conference on Acoustics,Speech and Signal Processing (ICASSP).Shanghai:IEEE,2016:3516-3620.
[46]MUNOZ O,PASCUAL-ISERTE A,VIDAL J.Joint Allocationof Radio and Computational Resources in Wireless Application Offloading[C]∥Future Network and Mobile Summit.Lisboa:IEEE,2013:1-10.
[47]MUNOZ O,PASCUAL-ISERTE A,VIDAL J.Optimization of Radio and Computational Resources for Energy Efficiency in Latency-Constrained Application Offloading [J].IEEE Transactions on Vehicular Technology,2015,64(10):438-4755.
[48]MUNOZ O,PASCUAL-ISERTE A,VIDAL J,et al.Energy-Latency Trade-off for Multiuser Wireless Computation Offloading[C]∥IEEE Wireless Communications and Networking Conference Workshops (WCNCW).Istanbul:IEEE,2014:29-33.
[49]MAO Y Y,ZHANG J,SONG S H,et al.Power-Delay Trade off in Multi-User Mobile-Edge Computing Systems[C]∥IEEE Global Communications Conference (GLOBECOM).Washington DC:IEEE,2016:1-6.
[50]ZHAO T C,ZHOU S,GUO X Y,et al.A Cooperative Scheduling Scheme of Local Cloud and Internet Cloud for Delay-Aware Mobile Cloud Computing[C]∥IEEE Globecom Workshops (GC Wkshps).San Diego:IEEE,2015:1-6.
[51]GUO X Y,SINGH R,ZHAO T C,et al.An Index Based Task Assignment Policy for Achieving Optimal Power-Delay Tradeoff in Edge Cloud Systems[C]∥IEEE International Conference on Communications (ICC).Kuala Lumpur:IEEE,2016:1-7.
[52]PHAM Q V,LEANH T,TRAN N H,et al.Decentralized Computation Offloading and Resource Allocation for Mobile-Edge Computing:A Matching Game Approach [J].IEEE Access,2018,6:75868-75885.
[53]XU J,CHEN L X,ZHOU P.Joint Service Caching and Task Offloading for Mobile Edge Computing in Dense Networks[C]∥IEEE INFOCOM 2018-IEEE Conference on Computer Communications.Honolulu:IEEE,2018:207-215.
[54]RAN X K,CHEN H L,ZHU X D,et al.DeepDecision:A MobileDeep Learning Framework for Edge Video Analytics[C]∥IEEE INFOCOM 2018-IEEE Conference on Computer Communications.Honolulu:IEEE,2018:1421-1429.
[55]YU H Y,WANG Q Y,GUO S T.Energy-Efficient Task Offloading and Resource Scheduling for Mobile Edge Computing[C]∥2018 IEEE International Conference on Networking,Architecture and Storage (NAS).Chongqing:IEEE,2018:1-4.
[56]ZHANG J,XIA W 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.
[1] 孙慧婷, 范艳芳, 马孟晓, 陈若愚, 蔡英.
VEC中基于动态定价的车辆协同计算卸载方案
Dynamic Pricing-based Vehicle Collaborative Computation Offloading Scheme in VEC
计算机科学, 2022, 49(9): 242-248. https://doi.org/10.11896/jsjkx.210700166
[2] 于滨, 李学华, 潘春雨, 李娜.
基于深度强化学习的边云协同资源分配算法
Edge-Cloud Collaborative Resource Allocation Algorithm Based on Deep Reinforcement Learning
计算机科学, 2022, 49(7): 248-253. https://doi.org/10.11896/jsjkx.210400219
[3] 张翀宇, 陈彦明, 李炜.
边缘计算中面向数据流的实时任务调度算法
Task Offloading Online Algorithm for Data Stream Edge Computing
计算机科学, 2022, 49(7): 263-270. https://doi.org/10.11896/jsjkx.210300195
[4] 李梦菲, 毛莺池, 屠子健, 王瑄, 徐淑芳.
基于深度确定性策略梯度的服务器可靠性任务卸载策略
Server-reliability Task Offloading Strategy Based on Deep Deterministic Policy Gradient
计算机科学, 2022, 49(7): 271-279. https://doi.org/10.11896/jsjkx.210600040
[5] 方韬, 杨旸, 陈佳馨.
D2D辅助移动边缘计算下的卸载策略优化
Optimization of Offloading Decisions in D2D-assisted MEC Networks
计算机科学, 2022, 49(6A): 601-605. https://doi.org/10.11896/jsjkx.210200114
[6] 刘漳辉, 郑鸿强, 张建山, 陈哲毅.
多无人机使能移动边缘计算系统中的计算卸载与部署优化
Computation Offloading and Deployment Optimization in Multi-UAV-Enabled Mobile Edge Computing Systems
计算机科学, 2022, 49(6A): 619-627. https://doi.org/10.11896/jsjkx.210600165
[7] 谢万城, 李斌, 代玥玥.
空中智能反射面辅助边缘计算中基于PPO的任务卸载方案
PPO Based Task Offloading Scheme in Aerial Reconfigurable Intelligent Surface-assisted Edge Computing
计算机科学, 2022, 49(6): 3-11. https://doi.org/10.11896/jsjkx.220100249
[8] 周天清, 岳亚莉.
超密集物联网络中多任务多步计算卸载算法研究
Multi-Task and Multi-Step Computation Offloading in Ultra-dense IoT Networks
计算机科学, 2022, 49(6): 12-18. https://doi.org/10.11896/jsjkx.211200147
[9] 彭冬阳, 王睿, 胡谷雨, 祖家琛, 王田丰.
视频缓存策略中QoE和能量效率的公平联合优化
Fair Joint Optimization of QoE and Energy Efficiency in Caching Strategy for Videos
计算机科学, 2022, 49(4): 312-320. https://doi.org/10.11896/jsjkx.210800027
[10] 张海波, 张益峰, 刘开健.
基于NOMA-MEC的车联网任务卸载、迁移与缓存策略
Task Offloading,Migration and Caching Strategy in Internet of Vehicles Based on NOMA-MEC
计算机科学, 2022, 49(2): 304-311. https://doi.org/10.11896/jsjkx.210100157
[11] 梁俊斌, 张海涵, 蒋婵, 王天舒.
移动边缘计算中基于深度强化学习的任务卸载研究进展
Research Progress of Task Offloading Based on Deep Reinforcement Learning in Mobile Edge Computing
计算机科学, 2021, 48(7): 316-323. https://doi.org/10.11896/jsjkx.200800095
[12] 薛艳芬, 高继梅, 范贵生, 虞慧群, 许亚杰.
边缘计算中基于能耗感知的容错协同任务执行算法
Energy-aware Fault-tolerant Collaborative Task Execution Algorithm in Edge Computing
计算机科学, 2021, 48(6A): 374-382. https://doi.org/10.11896/jsjkx.200900027
[13] 宋海宁, 焦健, 刘永.
高速公路中的移动边缘计算研究
Research on Mobile Edge Computing in Expressway
计算机科学, 2021, 48(6A): 383-386. https://doi.org/10.11896/jsjkx.200900212
[14] 范艳芳, 袁爽, 蔡英, 陈若愚.
车载边缘计算中基于深度强化学习的协同计算卸载方案
Deep Reinforcement Learning-based Collaborative Computation Offloading Scheme in VehicularEdge Computing
计算机科学, 2021, 48(5): 270-276. https://doi.org/10.11896/jsjkx.201000005
[15] 李振江, 张幸林.
减少核心网拥塞的边缘计算资源分配和卸载决策
Resource Allocation and Offloading Decision of Edge Computing for Reducing Core Network Congestion
计算机科学, 2021, 48(3): 281-288. https://doi.org/10.11896/jsjkx.200700025
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!