Decentralized Proportional Load Balancing

Jonatha Anselmi 1 N. S. Walton 2
1 CQFD - Quality control and dynamic reliability
IMB - Institut de Mathématiques de Bordeaux, Inria Bordeaux - Sud-Ouest
Abstract : Load balancing is a powerful technique commonly used in communication and computer networks to improve system performance, robustness and fairness. In this paper, we consider a general model capturing the performance of communication and computer networks, and on top of it we propose a decentralized algorithm for balancing load among multiple network paths. The proposed algorithm is inspired by the modus operandi of the processor-sharing queue and on each network entry point operates as follows: every time a unit of load completes its service on a path, it increases by one unit the load of that path and decreases by one unit the load of a path selected at random with probability proportional to the amount of load on each of the available paths. We develop a dynamical system to argue that our load-balancer achieves a desirable network-wide utility optimization.
Liste complète des métadonnées

Cited literature [42 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01415856
Contributor : Jonatha Anselmi <>
Submitted on : Thursday, December 15, 2016 - 2:37:05 PM
Last modification on : Friday, April 19, 2019 - 11:24:11 AM
Document(s) archivé(s) le : Thursday, March 16, 2017 - 4:44:53 PM

File

PSLB.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Jonatha Anselmi, N. S. Walton. Decentralized Proportional Load Balancing. SIAM Journal on Applied Mathematics, Society for Industrial and Applied Mathematics, 2016, 76 (1), pp.391-410. ⟨10.1137/140969361⟩. ⟨hal-01415856⟩

Share

Metrics

Record views

426

Files downloads

70