ANSELMI, Jonatha; WALTON, N. S.

doi:10.1137/140969361

Métadonnées

Afficher la notice complète

Licence d’utilisation du document

ANSELMI, Jonatha
Quality control and dynamic reliability [CQFD]

WALTON, N. S.
Free University of Amsterdam

Langue

Article de revue

Ce document a été publié dans

SIAM Journal on Applied Mathematics. 2016, vol. 76, n° 1, p. 391-410

Society for Industrial and Applied Mathematics

Résumé en anglais

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.< Réduire

Métadonnées

Partager cette publication !

Licence d’utilisation du document

Decentralized Proportional Load Balancing

Langue

Ce document a été publié dans

Résumé en anglais

URI

DOI

Origine

Unités de recherche