EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-ND 4.0

Accelerated Decentralized Load Balancing in Multi-Agent Networks

Victoria Erofeeva, Oleg Granichin, Elena Volodina

IEEE Access · 2024 · 12 · 161954-161967

DOI: 10.1109/access.2024.3488399 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Access, 2024. Verfasst von Victoria Erofeeva und 2 weiteren Autor:innen. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 47 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0). Gefördert von: autonomous non-profit organization “Analytical Center for the Government of the Russian Federation”.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Decentralized load balancers are gaining in popularity because they offer scalability, resilience, and the ability to handle high-demand workloads in distributed network systems. In practice, decentralized algorithms face such network issues as connection losses, dropped packets during data transmission, network latency. They should also account for the physical limitations of real systems. Existing works primarily consider different meta-heuristic approaches to carry out load balancing. Nevertheless, theoretically grounded algorithms that work under non-stationary conditions are of interest. In this paper, we improve the convergence rate of an existing decentralized load balancing protocol based on Local Voting Protocol (LVP) to obtain a solution that tends towards the optimal load balancing strategy over time. We propose a new Accelerated-LVP protocol and derive its parameters required to achieve the acceleration. The simulation demonstrates superiority of the proposed solution over the existing approaches in terms of convergence rate. In our experiments, we consider two scenarios: steady and bursty. In the first scenario, we observe that, on average, the proposed algorithm achieves the lowest error rate 15% faster than the nearest competitor. In the second scenario, on average, the proposed algorithm achieves an error rate that is 10% less than the nearest competitor.

Förderung

  • autonomous non-profit organization “Analytical Center for the Government of the Russian Federation”

Zitieren

APA

Erofeeva, V., Granichin, O., & Volodina, E. (2024). Accelerated Decentralized Load Balancing in Multi-Agent Networks. IEEE Access, 12, 161954-161967. https://doi.org/10.1109/access.2024.3488399

Vancouver

Erofeeva V, Granichin O, Volodina E. Accelerated Decentralized Load Balancing in Multi-Agent Networks. IEEE Access. 2024;12:161954-161967. doi:10.1109/access.2024.3488399

BibTeX
@article{Erofeeva2024,
  author = {Erofeeva, Victoria and Granichin, Oleg and Volodina, Elena},
  title = {Accelerated Decentralized Load Balancing in Multi-Agent Networks},
  journal = {IEEE Access},
  year = {2024},
  volume = {12},
  pages = {161954--161967},
  doi = {10.1109/access.2024.3488399}
}
Kostenlos starten →