Decentralized Proportional Load Balancing - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue SIAM Journal on Applied Mathematics Année : 2016

Decentralized Proportional Load Balancing

Résumé

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.
Fichier principal
Vignette du fichier
PSLB.pdf (332.3 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01415856 , version 1 (15-12-2016)

Identifiants

Citer

Jonatha Anselmi, N. S. Walton. Decentralized Proportional Load Balancing. SIAM Journal on Applied Mathematics, 2016, 76 (1), pp.391-410. ⟨10.1137/140969361⟩. ⟨hal-01415856⟩
309 Consultations
95 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More