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
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


Files produced by the author(s)




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⟩



Record views


Files downloads