Toward intelligent resource management in dynamic Fog Computing‐based Internet of Things environment with Deep Reinforcement Learning: A survey

Fog computing has already started to gain a lot of momentum in the industry for its ability to turn scattered computing resources into a large‐scale, virtualized, and elastic computing environment. Resource management (RM) is one of the key challenges in fog computing which is also related to the success of fog computing. Deep learning has been applied to the fog computing field for some time, and it is widely used in large‐scale network RM. Reinforcement learning (RL) is a type of machine learning algorithms, and it can be used to learn and make decisions based on reward signals that are obtained from interactions with the environment. We examine current research in this area, comparing RL and deep reinforcement learning (DRL) approaches with traditional algorithmic methods such as graph theory, heuristics, and greedy for managing resources in fog computing environments (published between 2013 and 2022) illustrating how RL and DRL algorithms can be more effective than conventional techniques. Various algorithms based on DRL has been shown to be applicable to RM problem and proved that it has a lot of potential in fog computing. A new microservice model based on the DRL framework is proposed to achieve the goal of efficient fog computing RM. The positive impact of this work is that it can successfully provide a resource manager to efficiently schedule resources and maximize the overall performance.

[1]  Vitor Barbosa C. Souza,et al.  Enhanced rank-based model for selecting controllers in dynamic and heterogeneous fog environments , 2022, ICC 2022 - IEEE International Conference on Communications.

[2]  Rajeev Tiwari,et al.  Resource Scheduling in Fog Environment Using Optimization Algorithms for 6G Networks , 2022, Int. J. Softw. Sci. Comput. Intell..

[3]  H. Vincent Poor,et al.  Age of Information in Energy Harvesting Aided Massive Multiple Access Networks , 2021, IEEE Journal on Selected Areas in Communications.

[4]  Daneshwari I. Hatti,et al.  Multi-Agent System for Resource Adaptation in IoT to Monitor Leakage in Irrigation Tanks , 2021 .

[5]  H. Vincent Poor,et al.  AoI-Driven Statistical Delay and Error-Rate Bounded QoS Provisioning for mURLLC Over UAV-Multimedia 6G Mobile Networks Using FBC , 2021, IEEE Journal on Selected Areas in Communications.

[6]  Jingjing Wang,et al.  Stochastic Optimization-Aided Energy-Efficient Information Collection in Internet of Underwater Things Networks , 2021, IEEE Internet of Things Journal.

[7]  Bruno Volckaert,et al.  Resource Provisioning in Fog Computing through Deep Reinforcement Learning , 2021, 2021 IFIP/IEEE International Symposium on Integrated Network Management (IM).

[8]  Flavio Esposito,et al.  Sustainable Task Offloading in UAV Networks via Multi-Agent Reinforcement Learning , 2021, IEEE Transactions on Vehicular Technology.

[9]  Ding-Bing Lin,et al.  Deep Reinforcement Learning Based Resource Management in UAV-Assisted IoT Networks , 2021, Applied Sciences.

[10]  Paul J. M. Havinga,et al.  Resource Management Techniques for Cloud/Fog and Edge Computing: An Evaluation Framework and Classification , 2021, Sensors.

[11]  Chunxiao Jiang,et al.  AoI-Inspired Collaborative Information Collection for AUV-Assisted Internet of Underwater Things , 2021, IEEE Internet of Things Journal.

[12]  K. Letaief,et al.  Federated Multiagent Actor–Critic Learning for Age Sensitive Mobile-Edge Computing , 2020, IEEE Internet of Things Journal.

[13]  Gabriel-Miro Muntean,et al.  A Multi-update Deep Reinforcement Learning Algorithm for Edge Computing Service Offloading , 2020, ACM Multimedia.

[14]  Mostafa Ghobaei-Arani,et al.  Resource provisioning for IoT services in the fog computing environment: An autonomic approach , 2020, Comput. Commun..

[15]  Mounir Ben Ayed,et al.  Deep learning for internet of things in fog computing: Survey and Open Issues , 2020, 2020 5th International Conference on Advanced Technologies for Signal and Image Processing (ATSIP).

[16]  Gang Quan,et al.  Deep Reinforcement Learning based Elasticity-compatible Heterogeneous Resource Management for Time-critical Computing , 2020, ICPP.

[17]  Zheng Chang,et al.  Dynamic Resource Allocation and Computation Offloading for IoT Fog Computing System , 2020, IEEE Transactions on Industrial Informatics.

[18]  Kotagiri Ramamohanarao,et al.  Application Management in Fog Computing Environments , 2020, ACM Comput. Surv..

[19]  Sindhu Padakandla,et al.  A Survey of Reinforcement Learning Algorithms for Dynamically Varying Environments , 2020, ACM Comput. Surv..

[20]  Thomas F. La Porta,et al.  Strategyproof Reinforcement Learning for Online Resource Allocation , 2020, AAMAS.

[21]  Qiang Fan,et al.  Delay-Aware Resource Allocation in Fog-Assisted IoT Networks Through Reinforcement Learning , 2020, IEEE Internet of Things Journal.

[22]  Shengrong Gong,et al.  Modeling-Learning-Based Actor-Critic Algorithm with Gaussian Process Approximator , 2020, Journal of Grid Computing.

[23]  Lei Lei,et al.  Resource Allocation Based on Deep Reinforcement Learning in IoT Edge Computing , 2020, IEEE Journal on Selected Areas in Communications.

[24]  Yue Gao,et al.  Multi-agent reinforcement learning for resource allocation in IoT networks with edge computing , 2020, China Communications.

[25]  Ranesh Kumar Naha,et al.  Deadline-based dynamic resource allocation and provisioning algorithms in Fog-Cloud environment , 2020, Future Gener. Comput. Syst..

[26]  Zhu Han,et al.  A Machine-Learning-Based Auction for Resource Trading in Fog Computing , 2020, IEEE Communications Magazine.

[27]  Hesham A. Ali,et al.  A load balancing and optimization strategy (LBOS) using reinforcement learning in fog computing environment , 2020, Journal of Ambient Intelligence and Humanized Computing.

[28]  Wessam Ajib,et al.  Intelligent Resource Allocation in Dynamic Fog Computing Environments , 2019, 2019 IEEE 8th International Conference on Cloud Networking (CloudNet).

[29]  Feng Xia,et al.  Deep Reinforcement Learning for Vehicular Edge Computing , 2019, ACM Trans. Intell. Syst. Technol..

[30]  Mazin Abed Mohammed,et al.  A Review of Fog Computing and Machine Learning: Concepts, Applications, Challenges, and Open Issues , 2019, IEEE Access.

[31]  Rajkumar Buyya,et al.  Quality of Experience (QoE)-aware placement of applications in Fog computing environments , 2019, J. Parallel Distributed Comput..

[32]  A. Souri,et al.  Resource Management Approaches in Fog Computing: a Comprehensive Review , 2019, Journal of Grid Computing.

[33]  Wessam Ajib,et al.  Joint Container Placement and Task Provisioning in Dynamic Fog Computing , 2019, IEEE Internet of Things Journal.

[34]  Rajkumar Buyya,et al.  ROUTER: Fog enabled cloud based intelligent resource management approach for smart home IoT devices , 2019, J. Syst. Softw..

[35]  Yue Tan,et al.  Deep Reinforcement Learning for Autonomous Internet of Things: Model, Applications and Challenges , 2019, IEEE Communications Surveys & Tutorials.

[36]  Geoffrey Ye Li,et al.  Deep-Learning-Based Wireless Resource Allocation With Application to Vehicular Networks , 2019, Proceedings of the IEEE.

[37]  Weijia Jia,et al.  Coupling resource management based on fog computing in smart city systems , 2019, J. Netw. Comput. Appl..

[38]  Jinshu Su,et al.  Dynamic Edge Computation Offloading for Internet of Things With Energy Harvesting: A Learning Method , 2019, IEEE Internet of Things Journal.

[39]  Quang Tran Minh,et al.  Dynamic Resource Provisioning on Fog Landscapes , 2019, Secur. Commun. Networks.

[40]  Yasin Yilmaz,et al.  Resource Allocation in Fog RAN for Heterogeneous IoT Environments Based on Reinforcement Learning , 2019, ICC 2019 - 2019 IEEE International Conference on Communications (ICC).

[41]  Mianxiong Dong,et al.  Deep Reinforcement Scheduling for Mobile Crowdsensing in Fog Computing , 2019, ACM Trans. Internet Techn..

[42]  Qianying Guo,et al.  Deep Reinforcement Learning Based Task Offloading Algorithm for Mobile-edge Computing Systems , 2019, ICMAI 2019.

[43]  Tao Huang,et al.  Deep Reinforcement Learning Based Delay-Sensitive Task Scheduling and Resource Management Algorithm for Multi-User Mobile-Edge Computing Systems , 2019, ICMAI.

[44]  Chunxiao Jiang,et al.  Joint UAV Hovering Altitude and Power Control for Space-Air-Ground IoT Networks , 2019, IEEE Internet of Things Journal.

[45]  Panayotis Mertikopoulos,et al.  Load Aware Provisioning of IoT Services on Fog Computing Platform , 2019, ICC 2019 - 2019 IEEE International Conference on Communications (ICC).

[46]  Xi Wang,et al.  FOGPLAN: A Lightweight QoS-Aware Dynamic Fog Service Provisioning Framework , 2019, IEEE Internet of Things Journal.

[47]  Georges Kaddoum,et al.  Managing Fog Networks using Reinforcement Learning Based Load Balancing Algorithm , 2019, 2019 IEEE Wireless Communications and Networking Conference (WCNC).

[48]  Tran Vu Pham,et al.  Task Placement on Fog Computing Made Efficient for IoT Application Provision , 2019, Wirel. Commun. Mob. Comput..

[49]  Arnaud Legrand,et al.  Fog Based Framework for IoT Service Provisioning , 2019, 2019 16th IEEE Annual Consumer Communications & Networking Conference (CCNC).

[50]  2019 16th IEEE Annual Consumer Communications & Networking Conference (CCNC) , 2019 .

[51]  David Perez Abreu,et al.  Fog orchestration for the Internet of Everything: state-of-the-art and research challenges , 2018, J. Internet Serv. Appl..

[52]  Juan Luo,et al.  Tasks Scheduling and Resource Allocation in Fog Computing Based on Containers for Smart Manufacturing , 2018, IEEE Transactions on Industrial Informatics.

[53]  Kin K. Leung,et al.  Machine learning for dynamic resource allocation at network edge , 2018, Defense + Security.

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

[55]  Felix Freitag,et al.  On Edge Cloud Service Provision with Distributed Home Servers , 2017, 2017 IEEE International Conference on Cloud Computing Technology and Science (CloudCom).

[56]  Francesco De Pellegrini,et al.  Foggy: A Platform for Workload Orchestration in a Fog Computing Environment , 2017, 2017 IEEE International Conference on Cloud Computing Technology and Science (CloudCom).

[57]  Walid Saad,et al.  An Online Optimization Framework for Distributed Fog Network Formation With Minimal Latency , 2017, IEEE Transactions on Wireless Communications.

[58]  Michail Matthaiou,et al.  ENORM: A Framework For Edge NOde Resource Management , 2017, IEEE Transactions on Services Computing.

[59]  Thomas Magedanz,et al.  A service orchestration architecture for Fog-enabled infrastructures , 2017, 2017 Second International Conference on Fog and Mobile Edge Computing (FMEC).

[60]  Hemant Kumar Rath,et al.  Resource Constrained Offloading in Fog Computing , 2016, MECC@Middleware.

[61]  Srikanth Kandula,et al.  Resource Management with Deep Reinforcement Learning , 2016, HotNets.

[62]  Schahram Dustdar,et al.  A Middleware Infrastructure for Utility-Based Provisioning of IoT Cloud Systems , 2016, 2016 IEEE/ACM Symposium on Edge Computing (SEC).

[63]  Duc-Hung Le,et al.  Provisioning Software-Defined IoT Cloud Systems , 2014, 2014 International Conference on Future Internet of Things and Cloud.

[64]  Stephen S. Yau,et al.  Intelligent Planning for Developing Mobile IoT Applications Using Cloud Systems , 2014, 2014 IEEE International Conference on Mobile Services.

[65]  Andrew McCallum,et al.  Selecting actions for resource-bounded information extraction using reinforcement learning , 2012, WSDM '12.

[66]  Rajarshi Das,et al.  Utility-based collaboration among autonomous agents for resource allocation in data centers , 2006, AAMAS '06.

[67]  Parag Verma,et al.  FETCH: A Deep Learning-Based Fog Computing and IoT Integrated Environment for Healthcare Monitoring and Diagnosis , 2022, IEEE Access.

[68]  Khaled Matrouk,et al.  Scheduling Algorithms in Fog Computing: A Survey , 2021, Int. J. Networked Distributed Comput..

[69]  A. S. Gowri,et al.  Comprehensive Analysis of Resource Allocation and Service Placement in Fog and Cloud Computing , 2021 .

[70]  Luzango Mfupe,et al.  Reinforcement Learning-Based Resource Management Model for Fog Radio Access Network Architectures in 5G , 2021, IEEE Access.

[71]  Md. Redowan Mahmud,et al.  Application Management in Fog Computing Environments: A Taxonomy, Review and Future Directions , 2020, ArXiv.

[72]  Cheol-Ho Hong Resource Management in Fog/Edge Computing: A Survey on Architectures, Infrastructure, and Algorithms , 2019 .

[73]  V. Usha,et al.  Survey of resource management techniques in fog computing , 2018 .

[74]  International Foundation for Autonomous Agents and MultiAgent Systems ( IFAAMAS ) , 2007 .