Toward Computation Offloading in Edge Computing: A Survey

The explosive growth of massive data generation from Internet of Things in industrial, agricultural and scientific communities has led to a rapid increase for data analytics in cloud data centers. The ubiquitous and pervasive demand for near-data processing urges the edge computing paradigm in recent years. Edge computing is promising for less network backbone bandwidth usage and thus less data center side processing pressure, as well as enhanced service responsiveness and data privacy protection. Computation offloading plays a crucial role in edge computing in terms of network packets transmission and system responsiveness through dynamic task partitioning between cloud data centers and edge servers and edge devices. In this paper a thorough literature review is conducted to reveal the state-of-the-art of computation offloading in edge computing. Various aspects of computation offloading, including energy consumption minimization, Quality of Services guarantee, and Quality of Experiences enhancement are surveyed. Moreover, resource scheduling approaches, gaming and tradeoffing among system performance and overheads for computation offloading decision making are also reviewed.

[1]  Yuanyuan Yang,et al.  A quick-response framework for multi-user computation offloading in mobile cloud computing , 2018, Future Gener. Comput. Syst..

[2]  Li Zhou,et al.  Energy-Latency Tradeoff for Energy-Aware Offloading in Mobile Edge Computing Networks , 2018, IEEE Internet of Things Journal.

[3]  Khaled Ben Letaief,et al.  Joint Task Offloading Scheduling and Transmit Power Allocation for Mobile-Edge Computing Systems , 2017, 2017 IEEE Wireless Communications and Networking Conference (WCNC).

[4]  Matthias Eberl,et al.  Cloud, fog and edge: Cooperation for the future? , 2017, 2017 Second International Conference on Fog and Mobile Edge Computing (FMEC).

[5]  Shaolei Ren,et al.  Online Learning for Offloading and Autoscaling in Renewable-Powered Mobile Edge Computing , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[6]  Qiuping Li,et al.  Energy-efficient computation offloading and resource allocation in fog computing for Internet of Everything , 2019, China Communications.

[7]  Hong Zhong,et al.  Firework: Big Data Sharing and Processing in Collaborative Edge Environment , 2016, 2016 Fourth IEEE Workshop on Hot Topics in Web Systems and Technologies (HotWeb).

[8]  Jiannong Cao,et al.  Joint Computation Partitioning and Resource Allocation for Latency Sensitive Applications in Mobile Edge Clouds , 2017, 2017 IEEE 10th International Conference on Cloud Computing (CLOUD).

[9]  Xavier Masip-Bruin,et al.  Managing resources continuity from the edge to the cloud: Architecture and performance , 2018, Future Gener. Comput. Syst..

[10]  Victor Chang,et al.  Security modeling and efficient computation offloading for service workflow in mobile edge computing , 2019, Future Gener. Comput. Syst..

[11]  Xiaohui Peng,et al.  EveryLite: A Lightweight Scripting Language for Micro Tasks in IoT Systems , 2018, 2018 IEEE/ACM Symposium on Edge Computing (SEC).

[12]  Qianbin Chen,et al.  Joint Computation Offloading and Interference Management in Wireless Cellular Networks with Mobile Edge Computing , 2017, IEEE Transactions on Vehicular Technology.

[13]  Dusit Niyato,et al.  Hierarchical Game-Theoretic and Reinforcement Learning Framework for Computational Offloading in UAV-Enabled Mobile Edge Computing Networks With Multiple Service Providers , 2019, IEEE Internet of Things Journal.

[14]  Martin Maier,et al.  Mobile Edge Computing Empowered Fiber-Wireless Access Networks in the 5G Era , 2017, IEEE Communications Magazine.

[15]  Wanlei Zhou,et al.  E-AUA: An Efficient Anonymous User Authentication Protocol for Mobile IoT , 2019, IEEE Internet of Things Journal.

[16]  Jie Zhang,et al.  Mobile-Edge Computation Offloading for Ultradense IoT Networks , 2018, IEEE Internet of Things Journal.

[17]  Yan Zhang,et al.  Optimal delay constrained offloading for vehicular edge computing networks , 2017, 2017 IEEE International Conference on Communications (ICC).

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

[19]  Qianbin Chen,et al.  Computation Offloading and Resource Allocation in Wireless Cellular Networks With Mobile Edge Computing , 2017, IEEE Transactions on Wireless Communications.

[20]  Michail Matthaiou,et al.  ENORM: A Framework For Edge NOde Resource Management , 2017, IEEE Transactions on Services Computing.

[21]  Ying Jun Zhang,et al.  Computation Rate Maximization for Wireless Powered Mobile-Edge Computing With Binary Computation Offloading , 2017, IEEE Transactions on Wireless Communications.

[22]  Qi Zhang,et al.  Offloading Schemes in Mobile Edge Computing for Ultra-Reliable Low Latency Communications , 2018, IEEE Access.

[23]  Jiguo Yu,et al.  “Time–Location–Frequency”–aware Internet of things service selection based on historical records , 2017, Int. J. Distributed Sens. Networks.

[24]  Xin Wang,et al.  Computation offloading for mobile edge computing: A deep learning approach , 2017, 2017 IEEE 28th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[25]  Gaofeng Nie,et al.  Energy-Saving Offloading by Jointly Allocating Radio and Computational Resources for Mobile Edge Computing , 2017, IEEE Access.

[26]  Weisong Shi,et al.  Energy efficiency comparison of hypervisors , 2017, 2016 Seventh International Green and Sustainable Computing Conference (IGSC).

[27]  Yao Zhang,et al.  A novel efficient MAKA protocol with desynchronization for anonymous roaming service in Global Mobility Networks , 2018, J. Netw. Comput. Appl..

[28]  Mehdi Bennis,et al.  Optimized Computation Offloading Performance in Virtual Edge Computing Systems Via Deep Reinforcement Learning , 2018, IEEE Internet of Things Journal.

[29]  P. Wan,et al.  Near-Optimal and Truthful Online Auction for Computation Offloading in Green Edge-Computing Systems , 2020, IEEE Transactions on Mobile Computing.

[30]  Sergio Barbarossa,et al.  Joint Optimization of Radio and Computational Resources for Multicell Mobile-Edge Computing , 2014, IEEE Transactions on Signal and Information Processing over Networks.

[31]  Dario Pompili,et al.  Joint Task Offloading and Resource Allocation for Multi-Server Mobile-Edge Computing Networks , 2017, IEEE Transactions on Vehicular Technology.

[32]  Hongke Zhang,et al.  Incentive mechanism for computation offloading using edge computing: A Stackelberg game approach , 2017, Comput. Networks.

[33]  Yumei Wang,et al.  Energy Aware Virtual Machine Scheduling in Data Centers , 2019, Energies.

[34]  Emanuel Ferreira Coutinho,et al.  Decision Tree-Based Approaches for Handling Offloading Decisions and Performing Adaptive Monitoring in MCC Systems , 2017, 2017 5th IEEE International Conference on Mobile Cloud Computing, Services, and Engineering (MobileCloud).

[35]  Xu Chen,et al.  Learning Driven Computation Offloading for Asymmetrically Informed Edge Computing , 2019, IEEE Transactions on Parallel and Distributed Systems.

[36]  Victor C. M. Leung,et al.  Virtual Resource Allocation for Heterogeneous Services in Full Duplex-Enabled SCNs With Mobile Edge Computing and Caching , 2017, IEEE Transactions on Vehicular Technology.

[37]  José Neuman de Souza,et al.  MpOS: a multiplatform offloading system , 2015, SAC.

[38]  Jie Xu,et al.  Computation Peer Offloading for Energy-Constrained Mobile Edge Computing in Small-Cell Networks , 2017, IEEE/ACM Transactions on Networking.

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

[40]  Albert Y. Zomaya,et al.  Computation Offloading for Service Workflow in Mobile Cloud Computing , 2015, IEEE Transactions on Parallel and Distributed Systems.

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

[42]  Jörg Henkel,et al.  Computation offloading and resource allocation for low-power IoT edge devices , 2016, 2016 IEEE 3rd World Forum on Internet of Things (WF-IoT).

[43]  Kaibin Huang,et al.  Live Prefetching for Mobile Computation Offloading , 2016, IEEE Transactions on Wireless Communications.

[44]  Tony Q. S. Quek,et al.  Offloading in Mobile Edge Computing: Task Allocation and Computational Frequency Scaling , 2017, IEEE Transactions on Communications.

[45]  Óscar González de Dios,et al.  Evaluating the benefits of combined and continuous Fog-to-Cloud architectures , 2017, Comput. Commun..

[46]  Zibin Zheng,et al.  Online Deep Reinforcement Learning for Computation Offloading in Blockchain-Empowered Mobile Edge Computing , 2019, IEEE Transactions on Vehicular Technology.

[47]  Ling Tang,et al.  Multi-User Computation Offloading in Mobile Edge Computing: A Behavioral Perspective , 2018, IEEE Network.

[48]  Shaolei Ren,et al.  Online Learning for Offloading and Autoscaling in Energy Harvesting Mobile Edge Computing , 2017, IEEE Transactions on Cognitive Communications and Networking.

[49]  Bhaskar Krishnamachari,et al.  Hermes: Latency optimal task assignment for resource-constrained mobile computing , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[50]  Rajkumar Buyya,et al.  Next generation cloud computing: New trends and research directions , 2017, Future Gener. Comput. Syst..

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

[52]  Yu Chen,et al.  Evaluation of edge caching/off loading for dynamic content delivery , 2004, IEEE Transactions on Knowledge and Data Engineering.

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

[54]  Tapani Ristaniemi,et al.  Multiobjective Optimization for Computation Offloading in Fog Computing , 2018, IEEE Internet of Things Journal.

[55]  Weiwei Xia,et al.  Joint Computation Offloading and Resource Allocation Optimization in Heterogeneous Networks With Mobile Edge Computing , 2018, IEEE Access.

[56]  F. Richard Yu,et al.  Resource Allocation for Information-Centric Virtualized Heterogeneous Networks With In-Network Caching and Mobile Edge Computing , 2017, IEEE Transactions on Vehicular Technology.

[57]  Weisong Shi,et al.  Edge Computing: Vision and Challenges , 2016, IEEE Internet of Things Journal.

[58]  M. Shamim Hossain,et al.  Energy Efficient Task Caching and Offloading for Mobile Edge Computing , 2018, IEEE Access.

[59]  Min Chen,et al.  Mobility-Aware Caching and Computation Offloading in 5G Ultra-Dense Cellular Networks , 2016, Sensors.

[60]  Yi Lin,et al.  Enhancing Edge Computing with Database Replication , 2007, 2007 26th IEEE International Symposium on Reliable Distributed Systems (SRDS 2007).

[61]  Min Chen,et al.  Task Offloading for Mobile Edge Computing in Software Defined Ultra-Dense Network , 2018, IEEE Journal on Selected Areas in Communications.

[62]  Takeo Fujii,et al.  Radio Environment Aware Computation Offloading with Multiple Mobile Edge Computing Servers , 2017, 2017 IEEE Wireless Communications and Networking Conference Workshops (WCNCW).

[63]  Mohammed Atiquzzaman,et al.  Bandwidth-adaptive partitioning for distributed execution optimization of mobile applications , 2014, J. Netw. Comput. Appl..

[64]  Xin Wang,et al.  Energy and Delay Tradeoff for Application Offloading in Mobile Cloud Computing , 2017, IEEE Systems Journal.

[65]  Yucong Duan,et al.  Toward service selection for workflow reconfiguration: An interface-based computing solution , 2018, Future Gener. Comput. Syst..

[66]  Rajkumar Buyya,et al.  mCloud: A Context-Aware Offloading Framework for Heterogeneous Mobile Cloud , 2017, IEEE Transactions on Services Computing.

[67]  Long Bao Le,et al.  Computation offloading leveraging computing resources from edge cloud and mobile peers , 2017, 2017 IEEE International Conference on Communications (ICC).

[68]  Jiajia Liu,et al.  Collaborative Computation Offloading for Multiaccess Edge Computing Over Fiber–Wireless Networks , 2018, IEEE Transactions on Vehicular Technology.

[69]  Jian Wan,et al.  Location-Aware Service Recommendation With Enhanced Probabilistic Matrix Factorization , 2018, IEEE Access.

[70]  Ke Zhang,et al.  Delay constrained offloading for Mobile Edge Computing in cloud-enabled vehicular networks , 2016, 2016 8th International Workshop on Resilient Networks Design and Modeling (RNDM).

[71]  Keqin Li,et al.  Multi-User Multi-Task Computation Offloading in Green Mobile Edge Cloud Computing , 2019, IEEE Transactions on Services Computing.

[72]  Geoffrey Fox,et al.  Energy-efficient multisite offloading policy using Markov decision process for mobile cloud computing , 2016, Pervasive Mob. Comput..

[73]  Antonio Iera,et al.  MIFaaS: A Mobile-IoT-Federation-as-a-Service Model for dynamic cooperation of IoT Cloud Providers , 2017, Future Gener. Comput. Syst..

[74]  Naixue Xiong,et al.  Interdomain I/O Optimization in Virtualized Sensor Networks , 2018, Sensors.

[75]  Cheng Wang,et al.  A computation offloading scheme on handheld devices , 2004, J. Parallel Distributed Comput..

[76]  Yung-Hsiang Lu,et al.  Cloud Computing for Mobile Users: Can Offloading Computation Save Energy? , 2010, Computer.

[77]  Lianyong Qi,et al.  Privacy-Aware Multidimensional Mobile Service Quality Prediction and Recommendation in Distributed Fog Environment , 2018, Wirel. Commun. Mob. Comput..

[78]  Jiajia Liu,et al.  Collaborative Mobile Edge Computation Offloading for IoT over Fiber-Wireless Networks , 2018, IEEE Network.

[79]  Liu Wei,et al.  Edge Computing—An Emerging Computing Model for the Internet of Everything Era , 2017 .

[80]  Yuan-Cheng Lai,et al.  Time-and-Energy-Aware Computation Offloading in Handheld Devices to Coprocessors and Clouds , 2015, IEEE Systems Journal.

[81]  Kaibin Huang,et al.  Asynchronous Mobile-Edge Computation Offloading: Energy-Efficient Resource Management , 2018, IEEE Transactions on Wireless Communications.

[82]  Rajkumar Buyya,et al.  Augmentation Techniques for Mobile Cloud Computing , 2018, ACM Comput. Surv..

[83]  Hui Tian,et al.  Adaptive sequential offloading game for multi-cell Mobile Edge Computing , 2016, 2016 23rd International Conference on Telecommunications (ICT).

[84]  Hui Tian,et al.  Selective Offloading in Mobile Edge Computing for the Green Internet of Things , 2018, IEEE Network.

[85]  Jiguo Yu,et al.  An Invocation Cost Optimization Method for Web Services in Cloud Environment , 2017, Sci. Program..

[86]  Zdenek Becvar,et al.  Mobile Edge Computing: A Survey on Architecture and Computation Offloading , 2017, IEEE Communications Surveys & Tutorials.

[87]  Ke Zhang,et al.  Mobile-Edge Computing for Vehicular Networks: A Promising Network Paradigm with Predictive Off-Loading , 2017, IEEE Veh. Technol. Mag..

[88]  Mohamed Ayoub Messous,et al.  Computation offloading game for an UAV network in mobile edge computing , 2017, 2017 IEEE International Conference on Communications (ICC).

[89]  Terence D. Todd,et al.  Energy Aware Offloading for Competing Users on a Shared Communication Channel , 2017, IEEE Transactions on Mobile Computing.

[90]  Geyong Min,et al.  Computation Offloading in Multi-Access Edge Computing Using a Deep Sequential Model Based on Reinforcement Learning , 2019, IEEE Communications Magazine.

[91]  Guangjie Han,et al.  Characteristics of Co-Allocated Online Services and Batch Jobs in Internet Data Centers: A Case Study From Alibaba Cloud , 2019, IEEE Access.

[92]  Xu Chen,et al.  Decentralized Computation Offloading Game for Mobile Cloud Computing , 2014, IEEE Transactions on Parallel and Distributed Systems.

[93]  Xiangjie Kong,et al.  A Cooperative Partial Computation Offloading Scheme for Mobile Edge Computing Enabled Internet of Things , 2019, IEEE Internet of Things Journal.

[94]  Giancarlo Fortino,et al.  Autonomic computation offloading in mobile edge for IoT applications , 2019, Future Gener. Comput. Syst..

[95]  Mohsen Guizani,et al.  Edge Computing in the Industrial Internet of Things Environment: Software-Defined-Networks-Based Edge-Cloud Interplay , 2018, IEEE Communications Magazine.

[96]  Aleksandr Ometov,et al.  Safe, Secure Executions at the Network Edge: Coordinating Cloud, Edge, and Fog Computing , 2017, IEEE Software.

[97]  Max Mühlhäuser,et al.  Decision Support for Computational Offloading by Probing Unknown Services , 2017, 2017 26th International Conference on Computer Communication and Networks (ICCCN).

[98]  Jiannong Cao,et al.  Heuristic offloading of concurrent tasks for computation-intensive applications in mobile cloud computing , 2014, 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[99]  Keqiu Li,et al.  Performance Guaranteed Computation Offloading for Mobile-Edge Cloud Computing , 2017, IEEE Wireless Communications Letters.

[100]  Feng Wang,et al.  Joint computation and communication cooperation for mobile edge computing , 2017, 2018 16th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt).

[101]  Yao Zhang,et al.  CSP-E2: An abuse-free contract signing protocol with low-storage TTP for energy-efficient electronic transaction ecosystems , 2019, Inf. Sci..