Probabilistic computation offloading for mobile edge computing in dynamic network environment

Abstract Explosive increase in mobile devices, IoT devices, connected cars, etc., are straining cloud computing servers and network devices. It is envisioned that the mobile edge computing (MEC), which is a new paradigm for providing computation at the edge of the network to support wireless devices to offload computational intensive tasks to MEC servers for execution, is the best possible solution currently. Different users have tasks/applications requiring various computational power with distinct computing target latency for smooth running of the applications. Moreover, tasks arriving rate at the MEC server for computation varies depending upon the time of the day and users density. In such varying environment, it is necessary to consider probabilistic approach to offload tasks for successful mobile edge computing. In this paper, we formulate successful computation probability, successful communication probability and successful edge computing probability for offloading tasks to the MEC server. We then analyze by simulation how the formulated probabilities vary for different sizes of task, task’s target latency and task arrival rate at the MEC server helping users to make offloading decision.

[1]  Huaming Wu,et al.  Multi-Objective Decision-Making for Mobile Cloud Offloading: A Survey , 2018, IEEE Access.

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

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

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

[5]  Gerhard P. Fettweis,et al.  The Tactile Internet: Applications and Challenges , 2014, IEEE Vehicular Technology Magazine.

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

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

[8]  Xing Zhang,et al.  A Survey on Mobile Edge Networks: Convergence of Computing, Caching and Communications , 2017, IEEE Access.

[9]  Sherali Zeadally,et al.  Mobile cloud computing: Challenges and future research directions , 2018, J. Netw. Comput. Appl..

[10]  Xinwen Zhang,et al.  Unleashing the Power of Mobile Cloud Computing using ThinkAir , 2011, ArXiv.

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

[12]  Kok-Lim Alvin Yau,et al.  Edge Computing in 5G: A Review , 2019, IEEE Access.

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

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

[15]  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.

[16]  Ing-Ray Chen,et al.  A Survey of Mobile Cloud Computing Applications: Perspectives and Challenges , 2015, Wirel. Pers. Commun..

[17]  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.

[18]  Sujit Dey,et al.  Adaptive Mobile Cloud Computing to Enable Rich Mobile Multimedia Applications , 2013, IEEE Transactions on Multimedia.

[19]  David Hutchison,et al.  Game Theory for Multi-Access Edge Computing: Survey, Use Cases, and Future Trends , 2017, IEEE Communications Surveys & Tutorials.

[20]  Kaibin Huang,et al.  Wireless Networks for Mobile Edge Computing: Spatial Modeling and Latency Analysis , 2017, IEEE Transactions on Wireless Communications.

[21]  Rinku Shah,et al.  Computation offloading frameworks in mobile cloud computing : a survey , 2016, 2016 IEEE International Conference on Current Trends in Advanced Computing (ICCTAC).

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

[23]  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).

[24]  Feng Xia,et al.  Phone2Cloud: Exploiting computation offloading for energy saving on smartphones in mobile cloud computing , 2013, Information Systems Frontiers.

[25]  Wendi B. Heinzelman,et al.  Cloud-Vision: Real-time face recognition using a mobile-cloudlet-cloud acceleration architecture , 2012, 2012 IEEE Symposium on Computers and Communications (ISCC).

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

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

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

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