Afficher la notice abrégée

Decentralized Proportional Load Balancing

hal.structure.identifierQuality control and dynamic reliability [CQFD]
dc.contributor.authorANSELMI, Jonatha
hal.structure.identifierFree University of Amsterdam
dc.contributor.authorWALTON, N. S.
dc.date.accessioned2024-04-04T03:12:15Z
dc.date.available2024-04-04T03:12:15Z
dc.date.issued2016
dc.identifier.issn0036-1399
dc.identifier.urihttps://oskar-bordeaux.fr/handle/20.500.12278/193851
dc.description.abstractEnLoad 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.
dc.language.isoen
dc.publisherSociety for Industrial and Applied Mathematics
dc.title.enDecentralized Proportional Load Balancing
dc.typeArticle de revue
dc.identifier.doi10.1137/140969361
dc.subject.halMathématiques [math]/Systèmes dynamiques [math.DS]
dc.subject.halInformatique [cs]/Performance et fiabilité [cs.PF]
dc.subject.halInformatique [cs]/Systèmes et contrôle [cs.SY]
bordeaux.journalSIAM Journal on Applied Mathematics
bordeaux.page391-410
bordeaux.volume76
bordeaux.hal.laboratoriesInstitut de Mathématiques de Bordeaux (IMB) - UMR 5251*
bordeaux.issue1
bordeaux.institutionUniversité de Bordeaux
bordeaux.institutionBordeaux INP
bordeaux.institutionCNRS
bordeaux.peerReviewedoui
hal.identifierhal-01415856
hal.version1
hal.popularnon
hal.audienceInternationale
hal.origin.linkhttps://hal.archives-ouvertes.fr//hal-01415856v1
bordeaux.COinSctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.jtitle=SIAM%20Journal%20on%20Applied%20Mathematics&rft.date=2016&rft.volume=76&rft.issue=1&rft.spage=391-410&rft.epage=391-410&rft.eissn=0036-1399&rft.issn=0036-1399&rft.au=ANSELMI,%20Jonatha&WALTON,%20N.%20S.&rft.genre=article


Fichier(s) constituant ce document

FichiersTailleFormatVue

Il n'y a pas de fichiers associés à ce document.

Ce document figure dans la(les) collection(s) suivante(s)

Afficher la notice abrégée