Abstract

When deploying a distributed application in the Fog or Edge computing environments, the average service latency among all the involved nodes can be an indicator of how much a node is loaded with respect to the other. Indeed, only considering the average CPU time, or the RAM utilisation, for example, does not give a clear depiction of the load situation because these parameters are application- and hardware-agnostic. They do not give any information about how the application is performing from the user perspective and they cannot be used for a QoS-oriented load balancing of the system. Moreover, due to the displacement of the nodes and the heterogeneity of the computing devices the necessity of a load balancing algorithm is clear. In this paper, we propose a load balancing approach that is focused on the service latency with the objective to level it across all the nodes in a fully decentralized manner, in this way no user will experience a worse QoS than the other. By providing a differential model of the system and an adaptive heuristic to find the solution to the problem, we show both in simulation and in a real-world deployment that our approach is able to level the service latency among a set of heterogeneous nodes organized in different topologies.

Citation

Proietti Mattia, G., Magnani, M., & Beraldi, R. (2022, October). A latency-levelling load balancing algorithm for Fog and Edge Computing. 25th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM’22). https://doi.org/10.1145/3551659.3559048

@inproceedings{2022ProiettiALatency,
  title = {A latency-levelling load balancing algorithm for Fog and Edge Computing},
  author = {{Proietti Mattia}, Gabriele and Magnani, Marco and Beraldi, Roberto},
  year = {2022},
  month = oct,
  booktitle = {25th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM'22)},
  address = {Montreal, Canada},
  doi = {10.1145/3551659.3559048},
  url = {https://dl.acm.org/doi/abs/10.1145/3551659.3559048},
  days = {24},
  keywords = {Edge Computing; Fog Computing; Load Balancing; Service Latency}
}