Mobile Edge Computing: A Survey on Architecture and Computation Offloading

Technological evolution of mobile user equipment (UEs), such as smartphones or laptops, goes hand-in-hand with evolution of new mobile applications. However, running computationally demanding applications at the UEs is constrained by limited battery capacity and energy consumption of the UEs. A suitable solution extending the battery life-time of the UEs is to offload the applications demanding huge processing to a conventional centralized cloud. Nevertheless, this option introduces significant execution delay consisting of delivery of the offloaded applications to the cloud and back plus time of the computation at the cloud. Such a delay is inconvenient and makes the offloading unsuitable for real-time applications. To cope with the delay problem, a new emerging concept, known as mobile edge computing (MEC), has been introduced. The MEC brings computation and storage resources to the edge of mobile network enabling it to run the highly demanding applications at the UE while meeting strict delay requirements. The MEC computing resources can be exploited also by operators and third parties for specific purposes. In this paper, we first describe major use cases and reference scenarios where the MEC is applicable. After that we survey existing concepts integrating MEC functionalities to the mobile networks and discuss current advancement in standardization of the MEC. The core of this survey is, then, focused on user-oriented use case in the MEC, i.e., computation offloading. In this regard, we divide the research on computation offloading to three key areas: 1) decision on computation offloading; 2) allocation of computing resource within the MEC; and 3) mobility management. Finally, we highlight lessons learned in area of the MEC and we discuss open research challenges yet to be addressed in order to fully enjoy potentials offered by the MEC.

[1]  Yonggang Wen,et al.  Collaborative Task Execution in Mobile Cloud Computing Under a Stochastic Wireless Channel , 2015, IEEE Transactions on Wireless Communications.

[2]  Mazliza Othman,et al.  A Survey of Mobile Cloud Computing Application Models , 2014, IEEE Communications Surveys & Tutorials.

[3]  Zdenek Becvar,et al.  Dynamic resource allocation exploiting mobility prediction in mobile edge computing , 2016, 2016 IEEE 27th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[4]  Sergio Barbarossa,et al.  The Fog Balancing: Load Distribution for Small Cell Cloud Computing , 2015, 2015 IEEE 81st Vehicular Technology Conference (VTC Spring).

[5]  Paramvir Bahl,et al.  The Case for VM-Based Cloudlets in Mobile Computing , 2009, IEEE Pervasive Computing.

[6]  Kin K. Leung,et al.  Dynamic service migration in mobile edge-clouds , 2015, 2015 IFIP Networking Conference (IFIP Networking).

[7]  Nirwan Ansari,et al.  PRIMAL: PRofIt Maximization Avatar pLacement for mobile edge computing , 2015, 2016 IEEE International Conference on Communications (ICC).

[8]  Stefano Secci,et al.  Linking Virtual Machine Mobility to User Mobility , 2016, IEEE Transactions on Network and Service Management.

[9]  Kin K. Leung,et al.  Dynamic service migration and workload scheduling in edge-clouds , 2015, Perform. Evaluation.

[10]  Ke Zhang,et al.  Energy-Efficient Offloading for Mobile Edge Computing in 5G Heterogeneous Networks , 2016, IEEE Access.

[11]  Mahadev Satyanarayanan,et al.  Adaptive VM Handoff Across Cloudlets , 2015 .

[12]  Min Sheng,et al.  Mobile-Edge Computing: Partial Computation Offloading Using Dynamic Voltage Scaling , 2016, IEEE Transactions on Communications.

[13]  Raja Lavanya,et al.  Fog Computing and Its Role in the Internet of Things , 2019, Advances in Computer and Electrical Engineering.

[14]  Yuanming Shi,et al.  Computation offloading in cloud-RAN based mobile cloud computing system , 2016, 2016 IEEE International Conference on Communications (ICC).

[15]  Takayuki Nishio,et al.  Service-oriented heterogeneous resource sharing for optimizing service latency in mobile cloud , 2013, MobileCloud '13.

[16]  Dino Farinacci,et al.  The Locator/ID Separation Protocol (LISP) , 2009, RFC.

[17]  Haiyun Luo,et al.  Energy-optimal mobile application execution: Taming resource-poor mobile devices with cloud clones , 2012, 2012 Proceedings IEEE INFOCOM.

[18]  Ellen W. Zegura,et al.  Serendipity: enabling remote computing among intermittently connected mobile devices , 2012, MobiHoc '12.

[19]  Michael S. Berger,et al.  Cloud RAN for Mobile Networks—A Technology Overview , 2015, IEEE Communications Surveys & Tutorials.

[20]  Zhisheng Niu,et al.  An index based task assignment policy for achieving optimal power-delay tradeoff in edge cloud systems , 2016, 2016 IEEE International Conference on Communications (ICC).

[21]  Michael Till Beck,et al.  Mobile Edge Computing: A Taxonomy , 2014 .

[22]  Irena Trajkovska,et al.  The emergence of operator-neutral small cells as a strong case for cloud computing at the mobile edge , 2016, Trans. Emerg. Telecommun. Technol..

[23]  Antonio Pascual-Iserte,et al.  Optimization of Radio and Computational Resources for Energy Efficiency in Latency-Constrained Application Offloading , 2014, IEEE Transactions on Vehicular Technology.

[24]  Antonio Pascual-Iserte,et al.  Energy-latency trade-off for multiuser wireless computation offloading , 2014, 2014 IEEE Wireless Communications and Networking Conference Workshops (WCNCW).

[25]  Ivan Stojmenovic,et al.  The Fog computing paradigm: Scenarios and security issues , 2014, 2014 Federated Conference on Computer Science and Information Systems.

[26]  Khaled Ben Letaief,et al.  Power-Delay Tradeoff in Multi-User Mobile-Edge Computing Systems , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[27]  Sergio Barbarossa,et al.  Communicating While Computing: Distributed mobile cloud computing over 5G heterogeneous networks , 2014, IEEE Signal Processing Magazine.

[28]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[29]  Zhisheng Niu,et al.  A Cooperative Scheduling Scheme of Local Cloud and Internet Cloud for Delay-Aware Mobile Cloud Computing , 2015, 2015 IEEE Globecom Workshops (GC Wkshps).

[30]  Mohsen Guizani,et al.  Replisom: Disciplined Tiny Memory Replication for Massive IoT Devices in LTE Edge Cloud , 2016, IEEE Internet of Things Journal.

[31]  Alberto Ceselli,et al.  Cloudlet network design optimization , 2015, 2015 IFIP Networking Conference (IFIP Networking).

[32]  Ayman I. Kayssi,et al.  Edge computing enabling the Internet of Things , 2015, 2015 IEEE 2nd World Forum on Internet of Things (WF-IoT).

[33]  Hui Tian,et al.  Fine-granularity based application offloading policy in cloud-enhanced small cell networks , 2016, 2016 IEEE International Conference on Communications Workshops (ICC).

[34]  Chonho Lee,et al.  A survey of mobile cloud computing: architecture, applications, and approaches , 2013, Wirel. Commun. Mob. Comput..

[35]  Zdenek Becvar,et al.  A Seamless Integration of Computationally-Enhanced Base Stations into Mobile Networks towards 5G , 2015, 2015 IEEE 81st Vehicular Technology Conference (VTC Spring).

[36]  Bo Li,et al.  Gearing resource-poor mobile devices with powerful clouds: architectures, challenges, and applications , 2013, IEEE Wireless Communications.

[37]  Zdenek Becvar,et al.  An architecture for mobile computation offloading on cloud-enabled LTE small cells , 2014, 2014 IEEE Wireless Communications and Networking Conference Workshops (WCNCW).

[38]  Claudia Linnhoff-Popien,et al.  Mobile Edge Computing , 2016, Informatik-Spektrum.

[39]  Yu Cheng,et al.  CONCERT: a cloud-based architecture for next-generation cellular systems , 2014, IEEE Wireless Communications.

[40]  Kin K. Leung,et al.  Mobility-Induced Service Migration in Mobile Micro-clouds , 2014, 2014 IEEE Military Communications Conference.

[41]  Zdenek Becvar,et al.  Cloud‐aware power control for real‐time application offloading in mobile edge computing , 2016, Trans. Emerg. Telecommun. Technol..

[42]  Sergio Barbarossa,et al.  Joint allocation of computation and communication resources in multiuser mobile cloud computing , 2013, 2013 IEEE 14th Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[43]  Zhu Han,et al.  Resource Management in Cloud Networking Using Economic Analysis and Pricing Models: A Survey , 2017, IEEE Communications Surveys & Tutorials.

[44]  Khaled A. Harras,et al.  Towards resource sharing in mobile device clouds: power balancing across mobile devices , 2013, MCC '13.

[45]  Hao Hu,et al.  Improving Web Sites Performance Using Edge Servers in Fog Computing Architecture , 2013, 2013 IEEE Seventh International Symposium on Service-Oriented System Engineering.

[46]  Zdenek Becvar,et al.  QoS-ensuring distribution of computation load among cloud-enabled small cells , 2014, 2014 IEEE 3rd International Conference on Cloud Networking (CloudNet).

[47]  Min Dong,et al.  Joint offloading decision and resource allocation for mobile cloud with computing access point , 2016, 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[48]  Yonggang Wen,et al.  Energy-efficient scheduling policy for collaborative execution in mobile cloud computing , 2013, 2013 Proceedings IEEE INFOCOM.

[49]  Rajkumar Buyya,et al.  Heterogeneity in Mobile Cloud Computing: Taxonomy and Open Challenges , 2014, IEEE Communications Surveys & Tutorials.

[50]  Zdenek Becvar,et al.  Cloud-aware power control for cloud-enabled small cells , 2014, 2014 IEEE Globecom Workshops (GC Wkshps).

[51]  Qimei Cui,et al.  An energy-optimal offloading algorithm of mobile computing based on HetNets , 2015, 2015 International Conference on Connected Vehicles and Expo (ICCVE).

[52]  Sghaier Guizani,et al.  Mobile ad hoc cloud: A survey , 2016, Wirel. Commun. Mob. Comput..

[53]  Adlen Ksentini,et al.  An efficient elastic distributed SDN controller for follow-me cloud , 2015, 2015 IEEE 11th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

[54]  Hui Li,et al.  Toward a unified elastic computing platform for smartphones with cloud support , 2013, IEEE Network.

[55]  R. N. Uma,et al.  Optimal Joint Scheduling and Cloud Offloading for Mobile Applications , 2019, IEEE Transactions on Cloud Computing.

[56]  Kaibin Huang,et al.  Multiuser Resource Allocation for Mobile-Edge Computation Offloading , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[57]  Fernando M. V. Ramos,et al.  Software-Defined Networking: A Comprehensive Survey , 2014, Proceedings of the IEEE.

[58]  Sergio Barbarossa,et al.  On the impact of backhaul network on distributed cloud computing , 2014, 2014 IEEE Wireless Communications and Networking Conference Workshops (WCNCW).

[59]  Mohamed Kamoun,et al.  Joint resource allocation and offloading strategies in cloud enabled cellular networks , 2015, 2015 IEEE International Conference on Communications (ICC).

[60]  Rodrigo Roman,et al.  Mobile Edge Computing, Fog et al.: A Survey and Analysis of Security Threats and Challenges , 2016, Future Gener. Comput. Syst..

[61]  Zdenek Becvar,et al.  Path selection enabling user mobility and efficient distribution of data for computation at the edge of mobile network , 2016, Comput. Networks.

[62]  Alberto Ceselli,et al.  Mobile Edge Cloud Network Design Optimization , 2017, IEEE/ACM Transactions on Networking.

[63]  Stefano Secci,et al.  Cloud-based computation offloading for mobile devices: State of the art, challenges and opportunities , 2013, 2013 Future Network & Mobile Summit.

[64]  Pan Hui,et al.  ThinkAir: Dynamic resource allocation and parallel execution in the cloud for mobile code offloading , 2012, 2012 Proceedings IEEE INFOCOM.

[65]  Xin Jin,et al.  SoftCell: scalable and flexible cellular core network architecture , 2013, CoNEXT.

[66]  Jakub Dolezal,et al.  Performance evaluation of computation offloading from mobile device to the edge of mobile network , 2016, 2016 IEEE Conference on Standards for Communications and Networking (CSCN).

[67]  Tarik Taleb,et al.  An analytical model for Follow Me Cloud , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[68]  Apollinaire Nadembega,et al.  Mobility prediction model-based service migration procedure for follow me cloud to support QoS and QoE , 2016, 2016 IEEE International Conference on Communications (ICC).

[69]  Sergio Barbarossa,et al.  Distributed mobile cloud computing: Joint optimization of radio and computational resources , 2014, 2014 IEEE Globecom Workshops (GC Wkshps).

[70]  Rajeev Gandhi,et al.  The Case for Mobile Edge-Clouds , 2013, 2013 IEEE 10th International Conference on Ubiquitous Intelligence and Computing and 2013 IEEE 10th International Conference on Autonomic and Trusted Computing.

[72]  Tarik Taleb,et al.  Follow-Me Cloud: When Cloud Services Follow Mobile Users , 2019, IEEE Transactions on Cloud Computing.

[73]  Noriyuki Takahashi,et al.  Analysis of Process Assignment in Multi-tier mobile Cloud Computing and Application to Edge Accelerated Web Browsing , 2015, 2015 3rd IEEE International Conference on Mobile Cloud Computing, Services, and Engineering.

[74]  K. Leung,et al.  Mobile Micro-Cloud : Application Classification , Mapping , and Deployment , 2013 .

[75]  Tom H. Luan,et al.  Fog Computing: Focusing on Mobile Users at the Edge , 2015, ArXiv.

[76]  Zdenek Becvar,et al.  Path selection using handover in mobile networks with cloud-enabled small cells , 2014, 2014 IEEE 25th Annual International Symposium on Personal, Indoor, and Mobile Radio Communication (PIMRC).

[77]  Ivan Stojmenovic,et al.  Fog computing: A cloud to the ground support for smart things and machine-to-machine networks , 2014, 2014 Australasian Telecommunication Networks and Applications Conference (ATNAC).

[78]  Sergio Barbarossa,et al.  Small Cell Clustering for Efficient Distributed Fog Computing: A Multi-User Case , 2015, 2015 IEEE 82nd Vehicular Technology Conference (VTC2015-Fall).

[79]  Antonio Pascual-Iserte,et al.  Joint allocation of radio and computational resources in wireless application offloading , 2013, 2013 Future Network & Mobile Summit.

[80]  Valerio Di Valerio,et al.  Optimal Virtual Machines allocation in mobile femto-cloud computing: An MDP approach , 2014, WCNC Workshops.

[81]  Yuan Zhang,et al.  To offload or not to offload: An efficient code partition algorithm for mobile cloud computing , 2012, 2012 IEEE 1st International Conference on Cloud Networking (CLOUDNET).

[82]  Min Dong,et al.  A semidefinite relaxation approach to mobile cloud offloading with computing access point , 2015, 2015 IEEE 16th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[83]  Khaled A. Harras,et al.  Towards Computational Offloading in Mobile Device Clouds , 2013, 2013 IEEE 5th International Conference on Cloud Computing Technology and Science.

[84]  Mario Nemirovsky,et al.  Key ingredients in an IoT recipe: Fog Computing, Cloud computing, and more Fog Computing , 2014, 2014 IEEE 19th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD).

[85]  Vikram Krishnamurthy,et al.  Femto-Cloud Formation: A Coalitional Game-Theoretic Approach , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[86]  D. Kliazovich,et al.  Distributed Protocol Stacks: A Framework for Balancing Interoperability and Optimization , 2008, ICC Workshops - 2008 IEEE International Conference on Communications Workshops.

[87]  Rajkumar Buyya,et al.  Mobile code offloading: from concept to practice and beyond , 2015, IEEE Communications Magazine.

[88]  Alec Wolman,et al.  MAUI: making smartphones last longer with code offload , 2010, MobiSys '10.

[89]  Yonggang Wen,et al.  Cloud Mobile Media: Reflections and Outlook , 2014, IEEE Transactions on Multimedia.

[90]  Arijit Banerjee,et al.  MobiScud: A Fast Moving Personal Cloud in the Mobile Network , 2015, AllThingsCellular@SIGCOMM.

[91]  Byung-Gon Chun,et al.  CloneCloud: elastic execution between mobile device and cloud , 2011, EuroSys '11.

[92]  Mohamed Kamoun,et al.  Energy-optimal resource scheduling and computation offloading in small cell networks , 2015, 2015 22nd International Conference on Telecommunications (ICT).

[93]  Khaled A. Harras,et al.  Femto Clouds: Leveraging Mobile Devices to Provide Cloud Service at the Edge , 2015, 2015 IEEE 8th International Conference on Cloud Computing.

[94]  Haiyun Luo,et al.  Energy-Optimal Mobile Cloud Computing under Stochastic Wireless Channel , 2013, IEEE Transactions on Wireless Communications.

[95]  Khaled Ben Letaief,et al.  Dynamic Computation Offloading for Mobile-Edge Computing With Energy Harvesting Devices , 2016, IEEE Journal on Selected Areas in Communications.

[96]  Tarik Taleb,et al.  Follow me cloud: interworking federated clouds and distributed mobile networks , 2013, IEEE Network.

[97]  Khaled Ben Letaief,et al.  Delay-optimal computation task scheduling for mobile-edge computing systems , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[98]  Sergio Barbarossa,et al.  Joint optimization of radio and computational resources for multicell mobile cloud computing , 2014, SPAWC.

[99]  Min Chen,et al.  A Markov Decision Process-based service migration procedure for follow me cloud , 2014, 2014 IEEE International Conference on Communications (ICC).

[100]  Ejaz Ahmed,et al.  A survey on mobile edge computing , 2016, 2016 10th International Conference on Intelligent Systems and Control (ISCO).

[101]  Kin K. Leung,et al.  Dynamic Service Placement for Mobile Micro-Clouds with Predicted Future Costs , 2015, IEEE Transactions on Parallel and Distributed Systems.

[102]  Nirwan Ansari,et al.  EdgeIoT: Mobile Edge Computing for the Internet of Things , 2016, IEEE Communications Magazine.

[103]  Kin K. Leung,et al.  Online Placement of Multi-Component Applications in Edge Computing Environments , 2016, IEEE Access.

[104]  Mohamed Kamoun,et al.  Joint multi-user resource scheduling and computation offloading in small cell networks , 2015, 2015 IEEE 11th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

[105]  Kaibin Huang,et al.  Energy Harvesting Wireless Communications: A Review of Recent Advances , 2015, IEEE Journal on Selected Areas in Communications.

[106]  Sergio Barbarossa,et al.  Small cell clustering for efficient distributed cloud computing , 2014, 2014 IEEE 25th Annual International Symposium on Personal, Indoor, and Mobile Radio Communication (PIMRC).

[107]  Wenzhong Li,et al.  Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing , 2015, IEEE/ACM Transactions on Networking.

[108]  Dzmitry Kliazovich,et al.  Energy-Efficient Computation Offloading for Wearable Devices and Smartphones in Mobile Cloud Computing , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[109]  Zhisheng Niu,et al.  Energy-efficient task offloading for multiuser mobile cloud computing , 2015, 2015 IEEE/CIC International Conference on Communications in China (ICCC).

[110]  Kaibin Huang,et al.  Energy-Efficient Resource Allocation for Mobile-Edge Computation Offloading , 2016, IEEE Transactions on Wireless Communications.

[111]  Bhaskar Krishnamachari,et al.  Software-Defined Networking Paradigms in Wireless Networks: A Survey , 2014, ACM Comput. Surv..