Smart City Gnosys
Smart city article details
| Title | Randomized Load Balancing Under Loosely Correlated State Information In Fog Computing |
|---|---|
| ID_Doc | 44128 |
| Authors | Beraldi R.; Canali C.; Lancellotti R.; Mattia G.P. |
| Year | 2020 |
| Published | MSWiM 2020 - Proceedings of the 23rd International ACM Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems |
| DOI | http://dx.doi.org/10.1145/3416010.3423244 |
| Abstract | Fog computing infrastructures must support increasingly complex applications where a large number of sensors send data to intermediate fog nodes for processing. As the load in such applications (as in the case of a smart cities scenario) is subject to significant fluctuations both over time and space, load balancing is a fundamental task. In this paper we study a fully distributed algorithm for load balancing based on random probing of the neighbors' status. A qualifying point of our study is considering the impact of delay during the probe phase and analyzing the impact of stale load information. We propose a theoretical model for the loss of correlation between actual load on a node and stale information arriving to the neighbors. Furthermore, we analyze through simulation the performance of the proposed algorithm considering a wide set of parameters and comparing it with an approach from the literature based on random walks. Our analysis points out under which conditions the proposed algorithm can outperform the alternatives. © 2020 ACM. |
| Author Keywords | fog computing; load balancing; probe-based algorithm |
Similar Articles
| Id | Similarity | Authors | Title | Published |
|---|---|---|---|---|
3954  | 0.929 | 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) |
| 20661 | 0.905 | Beraldi R.; Canali C.; Lancellotti R.; Mattia G.P. | Distributed Load Balancing For Heterogeneous Fog Computing Infrastructures In Smart Cities | Pervasive and Mobile Computing, 67 (2020) |
| 4114 | 0.894 | 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.877 | 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) |
| 2379 | 0.853 | 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) |
| 7894 | 0.853 | Puttaswamy N.G.; Murthy A.N. | An Efficient Reconfigurable Workload Balancing Scheme For Fog Computing Network Using Internet Of Things Devices | International Journal of Electrical and Computer Engineering, 13, 6 (2023) |
| 26743 | 0.851 | 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) |