Online learning offloading framework for heterogeneous mobile edge computing system

Abstract Cloud of Things (CoT) is a significant paradigm for bridging cloud resource and mobile terminals. Mobile edge computing (MEC) is a supporting architecture for CoT. The objectives of this paper are to describe and evaluate a method to handle the computation offloading problem during user mobility which minimizes the offloading failure rate in heterogeneous network. Furthermore, users’ mobility and their choices for offloading lead to the everchanging condition of wireless network and opportunistic resource available. By modeling such dynamic mobile edge environment, quantizing the user cost, failure penalty and diversified QoS requirements, computation offloading problem is converted into an online decision-making problem in a stochastic process. We divide the decision-making into two phases: offloading planning phase and offloading running phase. In both phases the learning agent can continuously improve the control policy. We also conduct a failure recovery policy to tackle different types of failure and is included in the decision-making process. The numerical results show that the proposed online learning offloading method for mobile users can derive the optimal offloading scheme compared with the baseline algorithms.

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

[2]  Dong Liang,et al.  PMC2O: Mobile cloudlet networking and performance analysis based on computation offloading , 2017, Ad Hoc Networks.

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

[4]  Hung-Yu Wei,et al.  5G Radio Access Network Design with the Fog Paradigm: Confluence of Communications and Computing , 2017, IEEE Communications Magazine.

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

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

[7]  Tian Zhang,et al.  Data Offloading in Mobile Edge Computing: A Coalition and Pricing Based Approach , 2018, IEEE Access.

[8]  Massoud Pedram,et al.  Optimal offloading control for a mobile device based on a realistic battery model and semi-Markov decision process , 2014, 2014 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[9]  François Baccelli,et al.  An Aloha protocol for multihop mobile wireless networks , 2006, IEEE Transactions on Information Theory.

[10]  Sangtae Ha,et al.  Clarifying Fog Computing and Networking: 10 Questions and Answers , 2017, IEEE Communications Magazine.

[11]  Jie Xu,et al.  Joint Service Caching and Task Offloading for Mobile Edge Computing in Dense Networks , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

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

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

[14]  Shashikala Tapaswi,et al.  Mobility prediction in mobile ad hoc networks using a lightweight genetic algorithm , 2016, Wirel. Networks.

[15]  K. B. Letaief,et al.  A Survey on Mobile Edge Computing: The Communication Perspective , 2017, IEEE Communications Surveys & Tutorials.

[16]  Depeng Jin,et al.  Mobility-Assisted Opportunistic Computation Offloading , 2014, IEEE Communications Letters.

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

[18]  Dmitri Moltchanov,et al.  Distance distributions in random networks , 2012, Ad Hoc Networks.

[19]  Dusit Niyato,et al.  Offloading in Mobile Cloudlet Systems with Intermittent Connectivity , 2015, IEEE Transactions on Mobile Computing.

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

[21]  Nirwan Ansari,et al.  Latency Aware Workload Offloading in the Cloudlet Network , 2017, IEEE Communications Letters.

[22]  Yan Zhang,et al.  Mobile Edge Computing: A Survey , 2018, IEEE Internet of Things Journal.

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

[24]  Tao Zhang,et al.  Fog and IoT: An Overview of Research Opportunities , 2016, IEEE Internet of Things Journal.

[25]  Khaled Ben Letaief,et al.  Mobile Edge Computing: Survey and Research Outlook , 2017, ArXiv.

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

[27]  Jörg Ott,et al.  Offload (only) the right jobs: Robust offloading using the Markov decision processes , 2015, 2015 IEEE 16th International Symposium on A World of Wireless, Mobile and Multimedia Networks (WoWMoM).