An Energy-Aware Task Offloading Mechanism in Multiuser Mobile-Edge Cloud Computing

Mobile-edge cloud computing, an emerging and prospective computing paradigm, can facilitate the complex application execution on resource-constrained mobile devices by offloading computation-intensive tasks to the mobile-edge cloud server, which is usually deployed in close proximity to the wireless access point. However, in the multichannel wireless interference environment, the competition of mobile users for communication resources is not conducive to the energy efficiency of task offloading. Therefore, how to make the offloading decision for each mobile user and select its suitable channel become critical issues. In this paper, the problem of the offloading decision is formulated as a 0-1 nonlinear integer programming problem under the constraints of channel interference threshold and the time deadline. Through the classification and priority determination for the mobile devices, a reverse auction-based offloading method is proposed to solve this optimization problem for energy efficiency improvement. The proposed algorithm not only achieves the task offloading decision but also gives the facility of resource allocation. In the energy efficiency performance aspects, simulation results show the superiority of the proposed scheme.

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

[2]  Ilario Filippini,et al.  An Efficient Auction-based Mechanism for Mobile Data Offloading , 2015, IEEE Transactions on Mobile Computing.

[3]  Marco Maier,et al.  Mobile Edge Computing: Challenges for Future Virtual Network Embedding Algorithms , 2014 .

[4]  Jeongho Kwak,et al.  DREAM: Dynamic Resource and Task Allocation for Energy Minimization in Mobile Cloud Systems , 2015, IEEE Journal on Selected Areas in Communications.

[5]  Dario Pompili,et al.  Uncertainty-Aware Autonomic Resource Provisioning for Mobile Cloud Computing , 2015, IEEE Transactions on Parallel and Distributed Systems.

[6]  Chonho Lee,et al.  Auction Approaches for Resource Allocation in Wireless Systems: A Survey , 2013, IEEE Communications Surveys & Tutorials.

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

[8]  Terence D. Todd,et al.  Energy efficient offloading for competing users on a shared communication channel , 2015, 2015 IEEE International Conference on Communications (ICC).

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

[10]  Rajkumar Buyya,et al.  Cloud-Based Augmentation for Mobile Devices: Motivation, Taxonomies, and Open Challenges , 2013, IEEE Communications Surveys & Tutorials.

[11]  Leandros Tassiulas,et al.  A Double-Auction Mechanism for Mobile Data-Offloading Markets , 2015, IEEE/ACM Transactions on Networking.

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

[13]  Dusit Niyato,et al.  A Dynamic Offloading Algorithm for Mobile Computing , 2012, IEEE Transactions on Wireless Communications.

[14]  Zhangdui Zhong,et al.  Challenges on wireless heterogeneous networks for mobile cloud computing , 2013, IEEE Wireless Communications.

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

[16]  Rajkumar Buyya,et al.  Seamless application execution in mobile cloud computing: Motivation, taxonomy, and open challenges , 2015, J. Netw. Comput. Appl..

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

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

[19]  David von Seggern,et al.  CRC Standard Curves and Surfaces with Mathematica , 2016 .

[20]  Matla Rakesh Spectrum sharing in Cognitive Radio , 2018 .

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

[22]  Ness B. Shroff,et al.  A utility-based power-control scheme in wireless cellular systems , 2003, TNET.

[23]  Daniele Tarchi,et al.  A user-satisfaction based offloading technique for smart city applications , 2014, 2014 IEEE Global Communications Conference.

[24]  Bhaskar Krishnamachari,et al.  SpeedBalance: Speed-scaling-aware optimal load balancing for green cellular networks , 2012, 2012 Proceedings IEEE INFOCOM.

[25]  Wenzhong Li,et al.  Mechanisms and challenges on mobility-augmented service provisioning for mobile cloud computing , 2015, IEEE Communications Magazine.

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

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

[28]  Jiannong Cao,et al.  Multi-User Computation Partitioning for Latency Sensitive Mobile Cloud Applications , 2015, IEEE Transactions on Computers.

[29]  Dave Evans,et al.  How the Next Evolution of the Internet Is Changing Everything , 2011 .

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

[31]  Mung Chiang,et al.  Power Control in Wireless Cellular Networks , 2008, Found. Trends Netw..