Smart City Gnosys

Smart city article details

Title A Random Walk Based Load Balancing Algorithm For Fog Computing
ID_Doc 3954
Authors Beraldi R.; Canali C.; Lancellotti R.; Mattia G.P.
Year 2020
Published 2020 5th International Conference on Fog and Mobile Edge Computing, FMEC 2020
DOI http://dx.doi.org/10.1109/FMEC49853.2020.9144962
Abstract The growth of large scale sensing applications (as in the case of smart cities applications) is a main driver of the fog computing paradigm. However, as the load for such fog infrastructures increases, there is a growing need for coordination mechanisms that can provide load balancing. The problem is exacerbated by local overload that may occur due to an uneven distribution of processing tasks (jobs) over the infrastructure, which is typical real application such as smart cities, where the sensor deployment is irregular and the workload intensity can fluctuate due to rush hours and users behavior. In this paper we introduce two load sharing mechanisms that aim to offload jobs towards the neighboring nodes. We evaluate the performance of such algorithms in a realistic environment that is based on a real application for monitoring in a smart city. Our experiments demonstrate that even a simple load balancing scheme is effective in addressing local hot spots that would arise in a non-collaborative fog infrastructure. © 2020 IEEE.
Author Keywords


Similar Articles


Id Similarity Authors Title Published
20661 View0.933Beraldi R.; Canali C.; Lancellotti R.; Mattia G.P.Distributed Load Balancing For Heterogeneous Fog Computing Infrastructures In Smart CitiesPervasive and Mobile Computing, 67 (2020)
44128 View0.929Beraldi R.; Canali C.; Lancellotti R.; Mattia G.P.Randomized Load Balancing Under Loosely Correlated State Information In Fog ComputingMSWiM 2020 - Proceedings of the 23rd International ACM Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (2020)
4114 View0.905Mahdi R.M.; Hassan H.J.; Abdulsaheb G.M.A Review Load Balancing Algorithms In Fog ComputingBIO Web of Conferences, 97 (2024)
1722 View0.902Singh P.; Kaur R.; Rashid J.; Juneja S.; Dhiman G.; Kim J.; Ouaissa M.A Fog-Cluster Based Load-Balancing TechniqueSustainability (Switzerland), 14, 13 (2022)
7771 View0.89Nithiyanandam; Velvizhi R.; Priyadharshini S.P.; Poongavanam N.An Effective Method For Distributing Workloads In Smart City Using Sensor Networks Enabled By FogIEEE International Conference on Electronic Systems and Intelligent Computing, ICESIC 2024 - Proceedings (2024)
2379 View0.878De Queiroz T.A.; Canali C.; Iori M.; Lancellotti R.A Location-Allocation Model For Fog Computing InfrastructuresCLOSER 2020 - Proceedings of the 10th International Conference on Cloud Computing and Services Science (2020)
1522 View0.874Shamsa Z.; Rezaee A.; Adabi S.; Rahimabadi A.M.; Rahmani A.M.A Distributed Load Balancing Method For Iot/Fog/Cloud Environments With Volatile Resource SupportCluster Computing, 27, 4 (2024)
40664 View0.874Prasad C.R.; Sandeep Kumar V.; Rao P.R.; Kollem S.; Yalabaka S.; Samala S.Optimization Of Task Offloading For Smart Cities Using Iot With Fog Computing- A Survey2022 International Conference on Signal and Information Processing, IConSIP 2022 (2022)
24286 View0.873Tareen F.N.; Alvi A.N.; Alsamani B.; Alkhathami M.; Alsadie D.; Alosaimi N.Eote-Fsc: An Efficient Offloaded Task Execution For Fog Enabled Smart CitiesPLoS ONE, 19, 4 April (2024)
1711 View0.873Canali C.; Lancellotti R.A Fog Computing Service Placement For Smart Cities Based On Genetic AlgorithmsCLOSER 2019 - Proceedings of the 9th International Conference on Cloud Computing and Services Science (2019)