A Socially-Aware Hybrid Computation Offloading Framework for Multi-Access Edge Computing

Computation offloading manages resource-intensive and mobile collaborative applications (MCA) on mobile devices where much processing is replicated with multiple users in the same environment. In this article, we propose a novel hybrid multicast-based task execution framework for multi-access edge computing (MEC), where a crowd of mobile devices at the network edge leverage network-assisted device-to-device (D2D) collaboration for wireless distributed computing (MDC) and outcome sharing. The framework is socially aware in order to build effective D2D links. A key objective of this framework is to achieve an energy-efficient task assignment policy for mobile users. Specifically, we first introduce the socially aware hybrid computation offloading (SAHCO) system model, which combines of MEC offloading and D2D offloading in detail. Then, we formulate the energy-efficient task assignment problem by taking into account the necessary constraints. We next propose a Monte Carlo Tree Search based algorithm, named, TA-MCTS for the task assignment problem. Simulation results show that compared to four alternative benchmark solutions in literature, our proposal can reduce energy consumption up to 45.37 percent.

[1]  Xu Chen,et al.  Exploiting Social Ties for Cooperative D2D Communications: A Mobile Social Networking Case , 2015, IEEE/ACM Transactions on Networking.

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

[3]  Csaba Szepesvári,et al.  Bandit Based Monte-Carlo Planning , 2006, ECML.

[4]  Kaibin Huang,et al.  Opportunistic Wireless Energy Harvesting in Cognitive Radio Networks , 2013, IEEE Transactions on Wireless Communications.

[5]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[6]  Klara Nahrstedt,et al.  Energy-efficient soft real-time CPU scheduling for mobile multimedia systems , 2003, SOSP '03.

[7]  H. Jaap van den Herik,et al.  Single-Player Monte-Carlo Tree Search , 2008, Computers and Games.

[8]  John MacLaren Walsh,et al.  Resource Allocation and Link Adaptation in LTE and LTE Advanced: A Tutorial , 2015, IEEE Communications Surveys & Tutorials.

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

[10]  Shiwen Mao,et al.  Energy Delay Tradeoff in Cloud Offloading for Multi-Core Mobile Devices , 2015, IEEE Access.

[11]  Hsiao-Hwa Chen,et al.  Cooperative Device-to-Device Communications: Social Networking Perspectives , 2017, IEEE Network.

[12]  Wei Cai,et al.  Ad Hoc Cloudlet Based Cooperative Cloud Gaming , 2014, 2014 IEEE 6th International Conference on Cloud Computing Technology and Science.

[13]  Jeffrey H. Reed,et al.  Wireless distributed computing: a survey of research challenges , 2012, IEEE Communications Magazine.

[14]  Kiseon Kim,et al.  Multicast Scheduling and Resource Allocation Algorithms for OFDMA-Based Systems: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[15]  Baochun Li,et al.  Maximized Cellular Traffic Offloading via Device-to-Device Content Sharing , 2016, IEEE Journal on Selected Areas in Communications.

[16]  Min Dong,et al.  Resource Sharing of a Computing Access Point for Multi-User Mobile Cloud Offloading with Delay Constraints , 2017, IEEE Transactions on Mobile Computing.

[17]  Zeinab Movahedi,et al.  A Trust-Based Offloading for Mobile M2M Communications , 2016, 2016 Intl IEEE Conferences on Ubiquitous Intelligence & Computing, Advanced and Trusted Computing, Scalable Computing and Communications, Cloud and Big Data Computing, Internet of People, and Smart World Congress (UIC/ATC/ScalCom/CBDCom/IoP/SmartWorld).

[18]  Jie Zhang,et al.  OFDMA femtocells: A roadmap on interference avoidance , 2009, IEEE Communications Magazine.

[19]  Xu Chen,et al.  Social trust and social reciprocity based cooperative D2D communications , 2013, MobiHoc.

[20]  Stefano Secci,et al.  ULOOF: A User Level Online Offloading Framework for Mobile Edge Computing , 2018, IEEE Transactions on Mobile Computing.

[21]  Yunhao Liu,et al.  Incentives for Mobile Crowd Sensing: A Survey , 2016, IEEE Communications Surveys & Tutorials.

[22]  Barbara G. Ryder,et al.  Constructing the Call Graph of a Program , 1979, IEEE Transactions on Software Engineering.

[23]  Alec Wolman,et al.  MAUI: making smartphones last longer with code offload , 2010, MobiSys '10.

[24]  Xuesong Qiu,et al.  A Social-Aware Resource Allocation for 5G Device-to-Device Multicast Communication , 2017, IEEE Access.

[25]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[26]  Jeffrey H. Reed,et al.  Power Efficiency in Wireless Network Distributed Computing , 2009, 2009 IEEE 70th Vehicular Technology Conference Fall.

[27]  Qijun Gu,et al.  Demo: Transient clouds , 2014, 6th International Conference on Mobile Computing, Applications and Services.

[28]  Simon M. Lucas,et al.  A Survey of Monte Carlo Tree Search Methods , 2012, IEEE Transactions on Computational Intelligence and AI in Games.

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

[30]  Filip De Turck,et al.  Leveraging Cloudlets for Immersive Collaborative Applications , 2013, IEEE Pervasive Computing.

[31]  Dorit S. Hochba,et al.  Approximation Algorithms for NP-Hard Problems , 1997, SIGA.