Survey on computation offloading in mobile edge computing

Renchao XIE; Xiaofei LIAN; Qingmin JIA; Tao HUANG; Yunjie LIU

doi:10.11959/j.issn.1000-436x.2018215

您当前的位置：

首页 >

文章列表页 >

Survey on computation offloading in mobile edge computing

Comprehensive Reviews | 更新时间：2024-06-05

- Survey on computation offloading in mobile edge computing
- Journal on Communications Vol. 39, Issue 11, Pages: 138-155(2018)
- 作者机构：
  
  北京邮电大学网络与交换技术国家重点实验室，北京 100876
- 作者简介：
- 基金信息：
  
  The Fundamental Research Funds for the Central Universities(2018PTB-00-03);The National Natural Science Foundation of China(61501042)
- DOI：10.11959/j.issn.1000-436x.2018215
  CLC： TP393
- Online First：2018-11，
  
  Published：25 November 2018
- 稿件说明：
移动端阅览
Renchao XIE, Xiaofei LIAN, Qingmin JIA, et al. Survey on computation offloading in mobile edge computing[J]. Journal on Communications, 2018, 39(11): 138-155.
DOI：

Renchao XIE, Xiaofei LIAN, Qingmin JIA, et al. Survey on computation offloading in mobile edge computing[J]. Journal on Communications, 2018, 39(11): 138-155. DOI： 10.11959/j.issn.1000-436x.2018215.

摘要

移动边缘计算(MEC，mobile edge computing)中计算卸载技术即将移动终端的计算任务卸载到边缘网络，解决了设备在资源存储、计算性能以及能效等方面存在的不足。同时相比于云计算中的计算卸载，MEC 解决了网络资源的占用、高时延和额外网络负载等问题。首先介绍了 MEC 的网络架构及其部署方案，并对不同的部署方案做了分析和对比；然后从卸载决策、资源分配和系统实现这3个方面对MEC计算卸载关键技术进行了研究；通过对5G环境及其MEC部署方案的分析提出了两种计算卸载优化方案，总结归纳了目前MEC中计算卸载技术面临的移动性管理、干扰管理以及安全性等方面的核心挑战。

Abstract

Computation offloading in mobile edge computing would transfer the resource intensive computational tasks to the edge network.It can not only solve the shortage of mobile user equipment in resource storage

computation performance and energy efficiency

but also deal with the problem of resource occupation

high latency and network load compared to cloud computing.Firstly the architecture of MEC was introduce and a comparative analysis was made according to various deployment schemes.Then the key technologies of computation offloading was studied from three aspects of decision on computation offloading

allocation of computing resource within MEC and system implement of MEC.Based on the analysis of MEC deployment scheme in 5G

two optimization schemes on computation offloading was proposed in 5G MEC.Finally

the current challenges in the mobility management was summarized

interference management and security of computation offloading in MEC.

关键词

Keywords

references

DINH H T , LEE C , NIYATO D , et al . A survey of mobile cloud computing:architecture,applications and approaches [J ] . Wireless Communications ＆ Mobile Computing , 2013 , 13 ( 18 ): 1587 - 1611 .

KHAN A U R , OTHMAN M , MADANI S A , et al . A survey of mobile cloud computing application models [J ] . IEEE Communications Surveys ＆ Tutorials , 2014 , 16 ( 1 ): 393 - 413 .

WANG Y , CHEN I R , WANG D C . A survey of mobile cloud computing Applications:perspectives and challenges [J ] . Wireless Personal Communications , 2015 , 80 ( 4 ): 1607 - 1623 .

MACH P , BECVAR Z . Mobile edge computing:a survey on architecture and computation offloading [J ] . IEEE Communications Surveys ＆Tutorials , 2017 ,PP( 99 ): 1 - 1 .

FLORES H , HUI P , TARKOMA S , et al . Mobile code offloading:from concept to practice and beyond [J ] . IEEE Communications Magazine , 2015 , 53 ( 3 ): 80 - 88 .

JIAO L , FRIEDMAN R , FU X , et al . Cloud-based computation offloading for mobile devices:State of the art,challenges and opportunities [C ] // Future Network and Mobile Summit . 2013 : 1 - 11 .

WANG S , ZHANG X , ZHANG Y , et al . A survey on mobile edge networks:convergence of computing,caching and communications [J ] . IEEE Access , 2017 ,PP( 99 ): 1 - 1 .

MAO Y , YOU C , ZHANG J , et al . A survey on mobile edge computing:the communication perspective [J ] . IEEE Communications Surveys ＆ Tutorials , 2017 ,PP( 99 ): 1 - 1 .

TALEB T , SAMDANIS K , MADA B , et al . On multi-access edge computing:a survey of the emerging 5G network edge architecture ＆orchestration [J ] . IEEE Communications Surveys ＆ Tutorials , 2017 ,PP( 99 ): 1 - 1 .

YU Y . Mobile edge computing towards 5G:vision,recent progress,and open challenges [J ] . China Communication , 2016 , 13 ( S2 ): 89 - 99 .

AHMED A , AHMED E . A survey on mobile edge computing [C ] // 2016 10th International Conference on Intelligent Systems and Control (ISCO) . 2016 : 1 - 8 .

HU Y C , PATEL M , SABELLA D , et al . Mobile edge computing—a key technology towards 5G [J ] . ETSI White Paper , 2015 , 11 ( 11 ): 1 - 16 .

WIKIPEDIA C . Mobile edge computing [J ] .Wikipedia,The Free Encyclopedia,2017. Wikipedia,The Free Encyclopedia , 2017 .

CHOCHLIOUROS I P , GIANNOULAKIS I , KOURTIS T , et al . A model for an innovative 5G- oriented,architecture,based on small cells coordination for multi-tenancy and edge services [C ] // IFIP International Conference on Artificial Intelligence Applications and Innovations . 2016 : 666 - 675 .

GIANNOULAKIS I , KAFETZAKIS E , TRAJKOVSKA I , et al . The emergence of operator‐neutral small cells as a strong case for cloud computing at the mobile edge [J ] . Transactions on Emerging Telecommunications Technologies , 2016 , 27 ( 9 ): 1152 - 1159 .

LOBILLO F , BECVAR Z , PUENTE M A , et al . An architecture for mobile computation offloading on cloud-enabled LTE small cells [C ] // Wireless Communications and NETWORKING Conference Workshops . 2014 : 1 - 6 .

PUENTE M A , BECVAR Z , ROHLIK M , et al . A seamless integration of computationally-enhanced base stations into mobile networks towards 5G [C ] // Vehicular Technology Conference . 2015 : 1 - 5 .

BECVAR Z , ROHLIK P , VONDRA M , et al . Distributed architecture of 5G mobile networks for efficient computation management in mobile edge computing [J ] . Chapter in 5G Radio Access Network (RAN)—Centralized RAN,Cloud-RAN and Virtualization of Small Cells , 2017 .

WANG S , TU G H , GANTI R , et al . Mobile micro-cloud:Application classification,mapping,and deployment [C ] // Proc Annu Fall Meeting ITA (AMITA) . 2013 : 1 - 7 .

WANG K , SHEN M , CHO J , et al . MobiScud:a fast moving personal cloud in the mobile network [C ] // The Workshop on All Things Cellular:Operations,Applications and Challenges . 2015 : 19 - 24 .

TALEB T , KSENTINI A , FRANGOUDIS P . Follow-me cloud:when cloud services follow mobile users [J ] . IEEE Transactions on Cloud Computing , 2016 ,PP( 99 ): 1 - 1 .

AISSIOUI A , KSENTINI A , GUEROUI A . An efficient elastic distributed SDN controller for follow-me cloud [C ] // International Conference on Wireless and Mobile Computing,Networking and Communications . 2015 : 876 - 881 .

LIU J , ZHAO T , ZHOU S , et al . CONCERT:a cloud-based architecture for next-generation cellular systems [J ] . IEEE Wireless Communications , 2014 , 21 ( 6 ): 14 - 22 .

LIU J , MAO Y , ZHANG J , et al . Delay-optimal computation task scheduling for mobile-edge computing Systems [C ] // IEEE International Symposium on Information Theory . 2016 : 1451 - 1455 .

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 .

ZHANG K , MAO Y , LENG S , et al . Optimal delay constrained offloading for vehicular edge computing networks [C ] // IEEE International Conference on Communications . 2017 : 1 - 6 .

JIA M , CAO J , YANG L . Heuristic offloading of concurrent tasks for computation-intensive applications in mobile cloud computing [C ] // Computer Communications Workshops . 2014 : 352 - 357 .

KAO Y H , KRISHNAMACHARI B , RA M R , et al . Hermes:latency optimal task assignment for resource-constrained mobile computing [C ] // IEEE Conference on Computer Communications . 2015 : 1894 - 1902 .

KAMOUN M , LABIDI W , SARKISS M . Joint resource allocation and offloading strategies in cloud enabled cellular networks [C ] // IEEE International Conference on Communications . 2015 : 5529 - 5534 .

LABIDI W , SARKISS M , KAMOUN M . Energy-optimal resource scheduling and computation offloading in small cell networks [C ] // International Conference on Telecommunications . 2015 : 313 - 318 .

ZHANG H , GUO J , YANG L , et al . Computation offloading considering fronthaul and backhaul in small-cell networks integrated with MEC [C ] // 2017 IEEE Conference on Computer Communications Workshops . 2017 : 115 - 120 .

YOU C , HUANG K . Multiuser resource allocation for mobile-edge computation offloading [C ] // Global Communications Conference . 2017 : 1 - 6 .

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 .

MUÑOZ O , PASCUAL-ISERTE A , VIDAL J . Optimization of radio and computational resources for energy efficiency in latency-constrained appli-cation offloading [J ] . IEEE Transactions on Vehicular Technology , 2015 , 64 ( 10 ): 4738 - 4755 .

NAN Y , LI W , BAO W , et al . Adaptive energy-aware computation offloading for cloud of things systems [C ] // IEEE Access , 2017 ( 5 ): 23947 - 23957 .

WANG W , ZHOU W . Computational offloading with delay and capacity constraints in mobile edge [C ] // IEEE International Conference on Communications . 2017 : 1 - 6 .

LIU L Q , CHANG Z , GUO X J , et al . Multi-objective optimization for computation offloading in mobile-edge computing [C ] // 2017 IEEE Symposium on Computers and Communications (ISCC) . 2017 : 832 - 837 .

VALERIO V D , LO P F . Optimal virtual machines allocation in mobile femto-cloud computing:an MDP approach [C ] // Wireless Communications and NEtworking Conference Workshops . 2014 : 7 - 11 .

ZHAO T , ZHOU S , GUO X , et al . A cooperative scheduling scheme of local cloud and internet cloud for delay-aware mobile cloud computing [C ] // IEEE GLOBECOM Workshops . 2015 : 1 - 6 .

GUO X , SINGH R , ZHAO T , et al . An index based task assignment policy for achieving optimal power-delay tradeoff in edge cloud systems [C ] // IEEE International Conference on Communications . 2016 : 1 - 7 .

OUEIS J , CALVANESE S E , DE D A , et al . On the impact of backhaul network on distributed cloud computing [C ] // Wireless Communications and Networking Conference Workshops . 2014 : 12 - 17 .

OUEIS J , STRINATI E C , BARBAROSSA S . Small cell clustering for efficient distributed cloud computing [C ] // International Symposium on Personal,Indoor,and Mobile Radio Communication . 2015 : 1474 - 1479 .

NDIKUMANA A , ULLAH S , LEANH T , et al . Collaborative cache allocation and computation offloading in mobile edge computing [C ] // 2017 19th Asia-Pacific Network Operations and Management Symposium (APNOMS) . 2017 : 366 - 369 .

XU J , CHEN L , REN S . Online learning for offloading and autoscaling in energy harvesting mobile edge computing [J ] . IEEE Transactions on Cognitive Communications ＆ Networking , 2017 ,PP( 99 ): 1 - 1 .

KETYKÓ I , KECSKÉ L , et al . Multi-user computation offloading as Multiple Knapsack Problem for 5G Mobile Edge Computing [C ] // European Conference on Networks and Communications . 2016 : 225 - 229 .

WANG C , YU F R , LIANG C , et al . Joint computation offloading and Interference management in wireless cellular networks with mobile edge computing [J ] . IEEE Transactions on Vehicular Technology , 2017 ,PP( 99 ): 1 - 1 .

CUERVO E , BALASUBRAMANIAN A , CHO D K , et al . MAUI:making smartphones last longer with code offload [C ] // International Conference on Mobile Systems,Applications and Services . 2010 : 49 - 62 .

KOSTA S , AUCINAS A , HUI P , et al . ThinkAir:dynamic resource allocation and parallel execution in the cloud for mobile code offloading [C ] // INFOCOM,2012 Proceedings IEEE . 2012 : 945 - 953 .

GORDON M S , JAMSHIDI D A , MAHLKE S , et al . COMET:code offload by Migrating Execution Transparently [C ] // Usenix Conference on Operating Systems Design and Implementation . 2012 : 93 - 106 .

PANG Z , SUN L , WANG Z , et al . A survey of cloudlet based mobile computing [C ] // International Conference on Cloud Computing and Big Data . 2016 : 268 - 275 .

CHUN B G , MANIATIS P . Augmented smartphone applications through clone cloud execution [C ] // Conference on Hot Topics in Operating Systems . 2009 :8.

GORDON M S , HONG D K , CHEN P M , et al . Accelerating mobile applications through flip-flop replication [C ] // International Conference on Mobile Systems,Applications and Services . 2015 : 137 - 150 .

张平 , 陶运铮 , 张治 . 5G 若干关键技术评述 [J ] . 通信学报 , 2016 , 37 ( 7 ): 15 - 29 .

ZHANG P , TAO Y Z , ZHANG Z . Survey of several key technologies for 5G [J ] . Journal on Communications , 2016 , 37 ( 7 ): 15 - 29 .

黄韬 , 刘江 , 霍如 , 等 . 未来网络体系架构研究综述 [J ] . 通信学报 , 2014 , 35 ( 8 ): 184 - 197 .

HUANG T , LIU J , HUO R , et al . Survey of research on future network architectures [J ] . Journal on Communications , 2014 , 35 ( 8 ): 184 - 197 .

刘韵洁 , 黄韬 , 张娇 , 等 . 服务定制网络 [J ] . 通信学报 , 2014 , 35 ( 12 ): 1 - 9 .

LIU Y J , HUANG T , ZHANG J , et al . Service customized networking [J ] . Journal on Communications , 2014 , 35 ( 12 ): 1 - 9 .

MACH P , BECVAR Z . Cloud-aware power control for cloud-enabled small cells [C ] // GLOBECOM Workshops . 2015 : 1038 - 1043 .

MACH P , BECVAR Z . Cloud‐aware power control for real‐time application offloading in mobile edge computing [J ] . Transactions on Emerging Tele-communications Technologies , 2016 , 27 ( 5 ): 648 - 661 .

WANG S , URGAONKAR R , HE T , et al . Mobility-induced service migration in mobile micro-clouds [C ] // Military Communications Conference . 2014 : 835 - 840 .

WANG S , URGAONKAR R , ZAFER M , et al . Dynamic service migration in mobile edge-clouds [C ] // IFIP Networking Conference . 2015 : 1 - 9 .

NADEMBEGA A , HAFID A S , BRISEBOIS R . Mobility prediction model-based service migration procedure for follow me cloud to support QoS and QoE [C ] // IEEE International Conference on Communications . 2016 : 1 - 6 .

WANG S , URGAONKAR R , HE T , et al . Dynamic service placement for mobile micro-clouds with predicted future costs [J ] . IEEE Transactions on Parallel ＆ Distributed Systems , 2017 , 28 ( 4 ): 1002 - 1016 .

SHIBIN D , KATHRINE G J W . A comprehensive overview on secure offloading in mobile cloud computing [C ] // 2017 4th International Conference on Electronics and Communication Systems (ICECS) , 2017 : 121 - 124 .

边缘计算产业联盟,工业互联网产业联盟 . 边缘计算参考架构2.0 [R ] . 北京:工业互联网产业联盟 , 2017 .

ECC,AII . The Architecture of Edge Computing 2.0 [R ] . Beijing:AII , 2017 .

YANG W , FUNG C . A survey on security in network functions virtualization [C ] // Netsoft Conference and Workshops . 2016 : 15 - 19 .

LI C , ZHANG J , HAENGGI M , et al . User-centric intercell interference nulling for downlink small cell networks [J ] . IEEE Transactions on Communications , 2014 , 63 ( 4 ): 1419 - 1431 .

HUANG G , LI J . Interference mitigation for femtocell networks via adaptive frequency reuse [J ] . IEEE Transactions on Vehicular Technology , 2016 , 65 ( 4 ): 2413 - 2423 .

BU S , YU F R , SENARATH G . Interference-aware energy-efficient resource allocation for heterogeneous networks with incomplete channel state in-formation [C ] // IEEE International Conference on Communications . 2013 : 6081 - 6085 .

Views

10920

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Multi-indicator intention-driven adaptive optimization strategy for UAV computation offloading and trajectory planning

Computation offloading and resource allocation strategy based on deep reinforcement learning

Computation offloading scheme for RIS-empowered UAV edge network

Joint power and spectrum optimization algorithm for ICV in diverse service scenarios

Related Author

Lin Peng

Huang Xinliang

Ning Zhaolong

Liu Yan

Guo Lei

Zhang Zhizhong

Feng ZENG

Zheng ZHANG

Related Institution

Key Laboratory of Intelligent Support Technology for Complex Environments, Ministry of Education, Nanjing University of Information Science and Technology

School of Electronic and Information Engineering, Nanjing University of Information Science and Technology

School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications

School of Computer Science and Engineering, Northeastern University

School of Computer Science and Engineering, Central South University

AI问答

⁰