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

doi:10.11896/jsjkx.181001872

Abstract

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

CLC Number:

TP393

DONG Si-qi, LI Hai-long, QU Yu-ben, ZHANG Zhao, HU Lei. Survey of Research on Computation Unloading Strategy in Mobile Edge Computing[J].Computer Science, 2019, 46(11): 32-40.

References

[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 8^th 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.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

Comments

Recommended 0

No Suggested Reading articles found!

Survey of Research on Computation Unloading Strategy in Mobile Edge Computing

PDF (PC)

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0

[1]	YU Bin, LI Xue-hua, PAN Chun-yu, LI Na. Edge-Cloud Collaborative Resource Allocation Algorithm Based on Deep Reinforcement Learning [J]. Computer Science, 2022, 49(7): 248-253.
[2]	LI Meng-fei, MAO Ying-chi, TU Zi-jian, WANG Xuan, XU Shu-fang. Server-reliability Task Offloading Strategy Based on Deep Deterministic Policy Gradient [J]. Computer Science, 2022, 49(7): 271-279.
[3]	FANG Tao, YANG Yang, CHEN Jia-xin. Optimization of Offloading Decisions in D2D-assisted MEC Networks [J]. Computer Science, 2022, 49(6A): 601-605.
[4]	LIU Zhang-hui, ZHENG Hong-qiang, ZHANG Jian-shan, CHEN Zhe-yi. Computation Offloading and Deployment Optimization in Multi-UAV-Enabled Mobile Edge Computing Systems [J]. Computer Science, 2022, 49(6A): 619-627.
[5]	XIE Wan-cheng, LI Bin, DAI Yue-yue. PPO Based Task Offloading Scheme in Aerial Reconfigurable Intelligent Surface-assisted Edge Computing [J]. Computer Science, 2022, 49(6): 3-11.
[6]	ZHANG Hai-bo, ZHANG Yi-feng, LIU Kai-jian. Task Offloading,Migration and Caching Strategy in Internet of Vehicles Based on NOMA-MEC [J]. Computer Science, 2022, 49(2): 304-311.
[7]	LIANG Jun-bin, ZHANG Hai-han, JIANG Chan, WANG Tian-shu. Research Progress of Task Offloading Based on Deep Reinforcement Learning in Mobile Edge Computing [J]. Computer Science, 2021, 48(7): 316-323.
[8]	XUE Yan-fen, GAO Ji-mei, FAN Gui-sheng, YU Hui-qun, XU Ya-jie. Energy-aware Fault-tolerant Collaborative Task Execution Algorithm in Edge Computing [J]. Computer Science, 2021, 48(6A): 374-382.
[9]	SONG Hai-ning, JIAO Jian, LIU Yong. Research on Mobile Edge Computing in Expressway [J]. Computer Science, 2021, 48(6A): 383-386.
[10]	FAN Yan-fang, YUAN Shuang, CAI Ying, CHEN Ruo-yu. Deep Reinforcement Learning-based Collaborative Computation Offloading Scheme in VehicularEdge Computing [J]. Computer Science, 2021, 48(5): 270-276.
[11]	LI Zhen-jiang, ZHANG Xing-lin. Resource Allocation and Offloading Decision of Edge Computing for Reducing Core Network Congestion [J]. Computer Science, 2021, 48(3): 281-288.
[12]	YAO Ze-wei, LIU Jia-wen, HU Jun-qin, CHEN Xing. PSO-GA Based Approach to Multi-edge Load Balancing [J]. Computer Science, 2021, 48(11A): 456-463.
[13]	XU Xu, QIAN Li-ping, WU Yuan. Computation Resource Allocation and Revenue Sharing Based on Mobile Edge Computing for Blockchain [J]. Computer Science, 2021, 48(11): 124-132.
[14]	LIANG Jun-bin, TIAN Feng-sen, JIANG Chan, WANG Tian-shu. Survey on Task Offloading Techniques for Mobile Edge Computing with Multi-devices and Multi-servers in Internet of Things [J]. Computer Science, 2021, 48(1): 16-25.
[15]	YU Tian-qi, HU Jian-ling, JIN Jiong, YANG Jian-feng. Mobile Edge Computing Based In-vehicle CAN Network Intrusion Detection Method [J]. Computer Science, 2021, 48(1): 34-39.