Multi-User Computation Offloading with D2D for Mobile Edge Computing

With the emergence of mobile edge computing (MEC), mobile users are able to process various tasks by offloading large-computation-demanding tasks to MEC server located at the edge of the network. As computation offloading requires communication between mobile users and the MEC server, an efficient computation offloading scheme which decreases both task executive delay and transmission energy consumption of mobile users plays a key role in MEC. Motivated by this, we study the computation offloading scheme in a novel MEC system where mobile users can offload tasks to the MEC server or a distributed computing node (DCN). As mobile users' offloading scheme affects the delay and energy consumption each other, we show that the offloading decision-making problem of users can be formulated as a sequential game. In particular, we demonstrate that the Nash equilibrium of the game exists which manifests that the system can converge to a stable status. A multi-user and multi-destination computation offloading scheme is also proposed to achieve the Nash equilibrium. Simulation results show that the proposed computation offloading scheme can significantly decrease the task execution delay as well as the energy consumption of mobile users.

[1]  Wei Wang,et al.  Delay-Constrained Hybrid Computation Offloading With Cloud and Fog Computing , 2017, IEEE Access.

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

[3]  Yuanyuan Yang,et al.  Energy-efficient dynamic offloading and resource scheduling in mobile cloud computing , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[4]  Xu Chen,et al.  When D2D meets cloud: Hybrid mobile task offloadings in fog computing , 2017, 2017 IEEE International Conference on Communications (ICC).

[5]  Min Dong,et al.  Joint offloading decision and resource allocation for multi-user multi-task mobile cloud , 2016, 2016 IEEE International Conference on Communications (ICC).

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

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

[8]  Ariel Rubinstein,et al.  A Course in Game Theory , 1995 .

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

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

[11]  Jukka K. Nurminen,et al.  Energy Efficiency of Mobile Clients in Cloud Computing , 2010, HotCloud.

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

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

[14]  Xu Chen,et al.  D2D Fogging: An Energy-Efficient and Incentive-Aware Task Offloading Framework via Network-assisted D2D Collaboration , 2016, IEEE Journal on Selected Areas in Communications.

[15]  Xin Wang,et al.  A D2D-Multicast Based Computation Offloading Framework for Interactive Applications , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).