Task Caching, Offloading, and Resource Allocation in D2D-Aided Fog Computing Networks

In this paper, we investigate the allocation of resource in D2D-aided Fog computing system with multiple mobile user equipments (MUEs). We consider each MUE has a request for task from a task library and needs to make a decision on task performing with a selection of three processing modes which include local mode, fog offloading mode, and cloud offloading mode. Two scenarios are considered in this paper, which mean task caching and its optimization in off-peak time, task offloading, and its optimization in immediate time. In particular, task caching refers to cache the completed task application and its related data. In the first scenario, to maximize the average utility of MUEs, a task caching optimization problem is formulated with stochastic theory and is solved by a GA-based task caching algorithm. In the second scenario, to maximize the total utility of system, the task offloading and resource optimization problem is formulated as a mixed integer nonlinear programming problem (MINLP) with a joint consideration of the MUE allocation policy, task offloading policy, and computational resource allocation policy. Due to the nonconvex of the problem, we transform it into multi-MUEs association problem (MMAP) and mixed Fog/Cloud task offloading optimization problem (MFCOOP). The former problem is solved by a Gini coefficient-based MUEs allocation algorithm which can select the most proper MUEs who contribute more to the total utility. The task offloading optimization problem is proved as a potential game and solved by a distributed algorithm with Lagrange multiplier. At last, the simulations show the effectiveness of the proposed scheme with the comparison of other baseline schemes.

[1]  Weiwei Xia,et al.  Joint Computation Offloading and Resource Allocation Optimization in Heterogeneous Networks With Mobile Edge Computing , 2018, IEEE Access.

[2]  Lei Wang,et al.  Offloading in Internet of Vehicles: A Fog-Enabled Real-Time Traffic Management System , 2018, IEEE Transactions on Industrial Informatics.

[3]  M. Shamim Hossain,et al.  Energy Efficient Task Caching and Offloading for Mobile Edge Computing , 2018, IEEE Access.

[4]  Victor C. M. Leung,et al.  Distributed Resource Allocation and Computation Offloading in Fog and Cloud Networks With Non-Orthogonal Multiple Access , 2018, IEEE Transactions on Vehicular Technology.

[5]  Xu Chen,et al.  Maximal energy efficient task scheduling for homogeneous fog networks , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[6]  Xuelong Li,et al.  Recent Advances in Cloud Radio Access Networks: System Architectures, Key Techniques, and Open Issues , 2016, IEEE Communications Surveys & Tutorials.

[7]  Zhu Han,et al.  Computing Resource Allocation in Three-Tier IoT Fog Networks: A Joint Optimization Approach Combining Stackelberg Game and Matching , 2017, IEEE Internet of Things Journal.

[8]  Roch H. Glitho,et al.  A Comprehensive Survey on Fog Computing: State-of-the-Art and Research Challenges , 2017, IEEE Communications Surveys & Tutorials.

[9]  Mugen Peng,et al.  Network Slicing in Fog Radio Access Networks: Issues and Challenges , 2017, IEEE Communications Magazine.

[10]  Rongxing Lu,et al.  Towards power consumption-delay tradeoff by workload allocation in cloud-fog computing , 2015, 2015 IEEE International Conference on Communications (ICC).

[11]  Shlomo Shamai,et al.  Fundamental Latency Limits for D2D- Aided Content Delivery in Fog Wireless Networks , 2018, 2018 IEEE International Symposium on Information Theory (ISIT).

[12]  Meixia Tao,et al.  Fundamental Limits of Decentralized Caching in Fog-RANs with Wireless Fronthaul , 2018, 2018 IEEE International Symposium on Information Theory (ISIT).

[13]  Yu Liu,et al.  Mobility-Aware Caching Scheduling for Fog Computing in mmWave Band , 2018, IEEE Access.

[14]  Mugen Peng,et al.  Recent Advances in Fog Radio Access Networks: Performance Analysis and Radio Resource Allocation , 2016, IEEE Access.

[15]  György Dán,et al.  Decentralized Algorithm for Randomized Task Allocation in Fog Computing Systems , 2019, IEEE/ACM Transactions on Networking.

[16]  Vincent K. N. Lau,et al.  Recent Advances in Underlay Heterogeneous Networks: Interference Control, Resource Allocation, and Self-Organization , 2015, IEEE Communications Surveys & Tutorials.

[17]  Mehdi Bennis,et al.  Toward Interconnected Virtual Reality: Opportunities, Challenges, and Enablers , 2016, IEEE Communications Magazine.

[18]  Zheng Chang,et al.  Socially Aware Dynamic Computation Offloading Scheme for Fog Computing System With Energy Harvesting Devices , 2018, IEEE Internet of Things Journal.

[19]  Mugen Peng,et al.  Deep Reinforcement Learning-Based Mode Selection and Resource Management for Green Fog Radio Access Networks , 2018, IEEE Internet of Things Journal.

[20]  Vincent W. S. Wong,et al.  Hierarchical Fog-Cloud Computing for IoT Systems: A Computation Offloading Game , 2017, IEEE Internet of Things Journal.

[21]  Wenbo Wang,et al.  An Evolutionary Game for User Access Mode Selection in Fog Radio Access Networks , 2017, IEEE Access.

[22]  Luis Rodero-Merino,et al.  Finding your Way in the Fog: Towards a Comprehensive Definition of Fog Computing , 2014, CCRV.

[23]  Raja Lavanya,et al.  Fog Computing and Its Role in the Internet of Things , 2019, Advances in Computer and Electrical Engineering.

[24]  Zhu Han,et al.  Joint Optimization of Caching, Computing, and Radio Resources for Fog-Enabled IoT Using Natural Actor–Critic Deep Reinforcement Learning , 2019, IEEE Internet of Things Journal.

[25]  Mugen Peng,et al.  Hierarchical Radio Resource Allocation for Network Slicing in Fog Radio Access Networks , 2019, IEEE Transactions on Vehicular Technology.

[26]  Hai Jiang,et al.  Optimal Offloading in Fog Computing Systems With Non-Orthogonal Multiple Access , 2018, IEEE Access.

[27]  Rajkumar Buyya,et al.  mCloud: A Context-Aware Offloading Framework for Heterogeneous Mobile Cloud , 2017, IEEE Transactions on Services Computing.

[28]  Yang Yang,et al.  MEETS: Maximal Energy Efficient Task Scheduling in Homogeneous Fog Networks , 2018, IEEE Internet of Things Journal.

[29]  Osvaldo Simeone,et al.  Online Edge Caching and Wireless Delivery in Fog-Aided Networks With Dynamic Content Popularity , 2017, IEEE Journal on Selected Areas in Communications.

[30]  Tapani Ristaniemi,et al.  Multiobjective Optimization for Computation Offloading in Fog Computing , 2018, IEEE Internet of Things Journal.

[31]  Jeffrey G. Andrews,et al.  An Overview on 3GPP Device-to-Device Proximity Services , 2013, 1310.0116.

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

[33]  Xiaoli Chu,et al.  Computation Offloading and Resource Allocation in Mixed Fog/Cloud Computing Systems With Min-Max Fairness Guarantee , 2018, IEEE Transactions on Communications.

[34]  Jianhua Li,et al.  Service Popularity-Based Smart Resources Partitioning for Fog Computing-Enabled Industrial Internet of Things , 2018, IEEE Transactions on Industrial Informatics.

[35]  Danny H. K. Tsang,et al.  Delay-Aware Task Offloading in Shared Fog Networks , 2018, IEEE Internet of Things Journal.

[36]  Mugen Peng,et al.  Radio Resource Allocation for Achieving Ultra-Low Latency in Fog Radio Access Networks , 2018, IEEE Access.

[37]  Zhou Su,et al.  A Secure Content Caching Scheme for Disaster Backup in Fog Computing Enabled Mobile Social Networks , 2018, IEEE Transactions on Industrial Informatics.

[38]  Yueming Cai,et al.  Joint cache policy and transmit power for cache-enabled D2D networks , 2017, IET Commun..

[39]  Tansu Alpcan,et al.  Fog Computing May Help to Save Energy in Cloud Computing , 2016, IEEE Journal on Selected Areas in Communications.