Socially Aware Dynamic Computation Offloading Scheme for Fog Computing System With Energy Harvesting Devices

Fog computing is considered as a promising technology to meet the ever-increasing computation requests from a wide variety of mobile applications. By offloading the computation-intensive requests to the fog node or the central cloud, the performance of the applications, such as energy consumption and delay, are able to be significantly enhanced. Meanwhile, utilizing the recent advances of social network and energy harvesting (EH) techniques, the system performance could be further improved. In this paper, we take the social relationships of the EH mobile devices (MDs) into the design of computational offloading scheme in fog computing. With the objective to minimize the social group execution cost, we advocate game theoretic approach and propose a dynamic computation offloading scheme designing the offloading process in fog computing system with EH MDs. Different queue models are applied to model the energy cost and delay performance. It can be seen that the proposed problem can be formulated as a generalized Nash equilibrium problem (GNEP) and we can use exponential penalty function method to transform the original GNEP into a classical Nash equilibrium problem and address it with semi-smooth Newton method with Armijo line search. The simulation results demonstrate the effectiveness of the proposed scheme.

[1]  Vincenzo Grassi,et al.  A game-theoretic approach to computation offloading in mobile cloud computing , 2015, Mathematical Programming.

[2]  Tony Q. S. Quek,et al.  Heterogeneous Cellular Network With Energy Harvesting-Based D2D Communication , 2016, IEEE Transactions on Wireless Communications.

[3]  Yonggang Wen,et al.  Collaborative Task Execution in Mobile Cloud Computing Under a Stochastic Wireless Channel , 2015, IEEE Transactions on Wireless Communications.

[4]  R. E. Machol Queue Theory , 1962 .

[5]  Hui Tian,et al.  Social-aware energy harvesting device-to-device communications in 5G networks , 2016, IEEE Wireless Communications.

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

[7]  Weifa Liang,et al.  Optimal Cloudlet Placement and User to Cloudlet Allocation in Wireless Metropolitan Area Networks , 2017, IEEE Transactions on Cloud Computing.

[8]  Rajkumar Buyya,et al.  Heterogeneity in Mobile Cloud Computing: Taxonomy and Open Challenges , 2014, IEEE Communications Surveys & Tutorials.

[9]  Rajkumar Buyya,et al.  Fog Computing: Helping the Internet of Things Realize Its Potential , 2016, Computer.

[10]  Francisco Facchinei,et al.  Generalized Nash Equilibrium Problems , 2010, Ann. Oper. Res..

[11]  Hao Liang,et al.  Optimal Workload Allocation in Fog-Cloud Computing Toward Balanced Delay and Power Consumption , 2016, IEEE Internet of Things Journal.

[12]  Bo Li,et al.  Gearing resource-poor mobile devices with powerful clouds: architectures, challenges, and applications , 2013, IEEE Wireless Communications.

[13]  Zhenyu Zhou,et al.  Social Network-Based Content Delivery in Device-to-Device Underlay Cellular Networks Using Matching Theory , 2017, IEEE Access.

[14]  Kaibin Huang,et al.  Energy Efficient Mobile Cloud Computing Powered by Wireless Energy Transfer , 2015, IEEE Journal on Selected Areas in Communications.

[15]  Zaher Dawy,et al.  Social Network Aware Device-to-Device Communication in Wireless Networks , 2015, IEEE Transactions on Wireless Communications.

[16]  Xu Chen,et al.  Exploiting Social Tie Structure for Cooperative Wireless Networking: A Social Group Utility Maximization Framework , 2016, IEEE/ACM Transactions on Networking.

[17]  Aurel A. Lazar,et al.  The throughput time delay function of an M/M/1 queue , 1983, IEEE Trans. Inf. Theory.

[18]  Feng Xia,et al.  Social-Oriented Resource Management in Cloud-Based Mobile Networks , 2016, IEEE Cloud Computing.

[19]  Albert Y. Zomaya,et al.  Computation Offloading for Service Workflow in Mobile Cloud Computing , 2015, IEEE Transactions on Parallel and Distributed Systems.

[20]  Xu Chen,et al.  When Social Network Meets Mobile Cloud: A Social Group Utility Approach for Optimizing Computation Offloading in Cloudlet , 2016, IEEE Access.

[21]  Haiyun Luo,et al.  Energy-Optimal Mobile Cloud Computing under Stochastic Wireless Channel , 2013, IEEE Transactions on Wireless Communications.

[22]  Khaled Ben Letaief,et al.  Dynamic Computation Offloading for Mobile-Edge Computing With Energy Harvesting Devices , 2016, IEEE Journal on Selected Areas in Communications.

[23]  Noël Crespi,et al.  Social Cloud-Based Cognitive Reasoning for Task-Oriented Recommendation , 2015, IEEE Cloud Computing.

[24]  Ekram Hossain,et al.  Downlink Power Control in Two-Tier Cellular Networks With Energy-Harvesting Small Cells as Stochastic Games , 2015, IEEE Transactions on Communications.