Smart City Gnosys

Smart city article details

Title	Online Decentralized Scheduling In Fog Computing For Smart Cities Based On Reinforcement Learning
ID_Doc	40037
Authors	Proietti Mattia G.; Beraldi R.
Year	2024
Published	IEEE Transactions on Cognitive Communications and Networking, 10, 4
DOI	http://dx.doi.org/10.1109/TCCN.2024.3378219
Abstract	Fog Computing is a widely adopted paradigm that allows distributing the computation in a geographic area. This makes it possible to implement time-critical applications and opens the study to a series of solutions that permit smartly organizing the traffic among a set of fog nodes, which constitute the core of the Fog Computing paradigm. As a typical smart city setting is subject to a continuous change in traffic conditions, it is necessary to design algorithms that can manage all the computing resources by properly distributing the traffic among the nodes in an adaptive way. In this paper, we propose a cooperative and decentralized algorithm based on Reinforcement Learning that is able to perform online scheduling decisions among fog nodes. This can be seen as an improvement over the power-of-two random choices paradigm used as a baseline. By showing results from our delay-based simulator and then from our framework "P2PFaaS" installed on 12 Raspberry Pis, we show how our approach maximizes the rate of the tasks executed within the deadline, outperforming the power-of-two random choices both in a fixed load condition and with traffic extracted from a real smart city scenario.
Author Keywords	Fog computing; real-time; reinforcement learning; scheduling; smart cities

Similar Articles

Id	Similarity	Authors	Title	Published
39777	0.963	Mattia G.P.; Beraldi R.	On Real-Time Scheduling In Fog Computing: A Reinforcement Learning Algorithm With Application To Smart Cities	2022 IEEE International Conference on Pervasive Computing and Communications Workshops and other Affiliated Events, PerCom Workshops 2022 (2022)
26075	0.902	Nagabushnam G.; Kim K.H.	Faddeer: A Deep Multi-Agent Reinforcement Learning-Based Scheduling Algorithm For Aperiodic Tasks In Heterogeneous Fog Computing Networks	Cluster Computing, 28, 6 (2025)
26786	0.892	Al-Hashimi M.A.A.; Rahiman A.R.; Muhammed A.; Hamid N.A.W.	Fog-Cloud Scheduling Simulator For Reinforcement Learning Algorithms	International Journal of Information Technology (Singapore), 17, 5 (2025)
35418	0.878	Alorbani A.; Bauer M.	Load Balancing And Resource Allocation In Smart Cities Using Reinforcement Learning	2021 IEEE International Smart Cities Conference, ISC2 2021 (2021)
21373	0.876	Abdelghany H.M.	Dynamic Resource Management And Task Offloading Framework For Fog Computing	Journal of Grid Computing, 23, 2 (2025)
47094	0.87	Zhao L.; Wang J.; Liu J.; Kato N.	Routing For Crowd Management In Smart Cities: A Deep Reinforcement Learning Perspective	IEEE Communications Magazine, 57, 4 (2019)
15454	0.869	Peng K.; Liu P.; Xu X.; Zhou X.	Computing Offloading Of Multi-Dependent Tasks In Smart Cities; [面向智慧城市的多依赖任务计算迁移研究]	Yingyong Kexue Xuebao/Journal of Applied Sciences, 41, 3 (2023)
23430	0.867	Sellami B.; Hakiri A.; Yahia S.B.; Berthou P.	Energy-Aware Task Scheduling And Offloading Using Deep Reinforcement Learning In Sdn-Enabled Iot Network	Computer Networks, 210 (2022)
3954	0.864	Beraldi R.; Canali C.; Lancellotti R.; Mattia G.P.	A Random Walk Based Load Balancing Algorithm For Fog Computing	2020 5th International Conference on Fog and Mobile Edge Computing, FMEC 2020 (2020)
57428	0.864	Wilbur M.; Samal C.; Talusan J.P.; Yasumoto K.; Dubey A.	Time-Dependent Decentralized Routing Using Federated Learning	Proceedings - 2020 IEEE 23rd International Symposium on Real-Time Distributed Computing, ISORC 2020 (2020)