Smart City Gnosys
Smart city article details
| Title | Distributed Load Balancing For Heterogeneous Fog Computing Infrastructures In Smart Cities |
|---|---|
| ID_Doc | 20661 |
| Authors | Beraldi R.; Canali C.; Lancellotti R.; Mattia G.P. |
| Year | 2020 |
| Published | Pervasive and Mobile Computing, 67 |
| DOI | http://dx.doi.org/10.1016/j.pmcj.2020.101221 |
| Abstract | Smart cities represent an archetypal example of infrastructures where the fog computing paradigm can express its potential: we have a large set of sensors deployed over a large geographic area where data should be pre-processed (e.g., to extract relevant information or to filter and aggregate data) before sending the result to a collector that may be a cloud data center, where relevant data are further processed and stored. However, during its lifetime the infrastructure may change, e.g., due to the additional sensors or fog nodes deploy, while the load can grow, e.g., for additional services based on the collected data. Since nodes are typically deployed in multiple time stages, they may have different computation capacity due to technology improvements. In addition, an uneven distribution of the workload intensity can arise, e.g., due to hot spot for occasional public events or to rush hours and users’ behavior. In simple words, resources and load can vary over time and space. Under the resource management point of view, this scenario is clearly challenging. Due to the large scale and variable nature of the resources, classical centralized solutions should in fact be avoided, since they do not scale well and require to transfer all data from sensors to a central hub, distorting the very nature of in-situ data processing. In this paper, we address the problem of resources management by proposing two distributed load balancing algorithms, tailored to deal with heterogeneity. We evaluate the performance of such algorithms using both a simplified environment where we perform several sensitivity analysis with respect to the factors responsible for the infrastructure heterogeneity and exploiting a realistic scenario of a smart city. Furthermore, in our study we combine theoretical models and simulation. Our experiments demonstrate the effectiveness of the algorithms under a wide range of heterogeneity, overall providing a remarkable improvement compared to the case of not cooperating nodes. © 2020 |
| Author Keywords | Fog computing; Queuing model; Simulation; Smart cities |
Similar Articles
| Id | Similarity | Authors | Title | Published |
|---|---|---|---|---|
3954  | 0.933 | 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) |
| 4114 | 0.918 | Mahdi R.M.; Hassan H.J.; Abdulsaheb G.M. | A Review Load Balancing Algorithms In Fog Computing | BIO Web of Conferences, 97 (2024) |
| 1722 | 0.909 | Singh P.; Kaur R.; Rashid J.; Juneja S.; Dhiman G.; Kim J.; Ouaissa M. | A Fog-Cluster Based Load-Balancing Technique | Sustainability (Switzerland), 14, 13 (2022) |
| 44128 | 0.905 | Beraldi R.; Canali C.; Lancellotti R.; Mattia G.P. | Randomized Load Balancing Under Loosely Correlated State Information In Fog Computing | MSWiM 2020 - Proceedings of the 23rd International ACM Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (2020) |
| 35080 | 0.905 | Gargees R.S. | Leveraging Fog Computing For Geographically Distributed Smart Cities | 2022 IEEE 2nd Conference on Information Technology and Data Science, CITDS 2022 - Proceedings (2022) |
| 2379 | 0.904 | De Queiroz T.A.; Canali C.; Iori M.; Lancellotti R. | A Location-Allocation Model For Fog Computing Infrastructures | CLOSER 2020 - Proceedings of the 10th International Conference on Cloud Computing and Services Science (2020) |
| 1522 | 0.896 | Shamsa Z.; Rezaee A.; Adabi S.; Rahimabadi A.M.; Rahmani A.M. | A Distributed Load Balancing Method For Iot/Fog/Cloud Environments With Volatile Resource Support | Cluster Computing, 27, 4 (2024) |
| 26743 | 0.895 | Hazra A.; Rana P.; Adhikari M.; Amgoth T. | Fog Computing For Next-Generation Internet Of Things: Fundamental, State-Of-The-Art And Research Challenges | Computer Science Review, 48 (2023) |
| 1711 | 0.89 | Canali C.; Lancellotti R. | A Fog Computing Service Placement For Smart Cities Based On Genetic Algorithms | CLOSER 2019 - Proceedings of the 9th International Conference on Cloud Computing and Services Science (2019) |
| 26795 | 0.89 | Cheng, B; Solmaz, G; Cirillo, F; Kovacs, E; Terasawa, K; Kitazawa, A | Fogflow: Easy Programming Of Iot Services Over Cloud And Edges For Smart Cities | IEEE INTERNET OF THINGS JOURNAL, 5, 2 (2018) |