Zero-wait load balancing with sparse messaging

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review


A key challenge in designing load balancing strategies is to achieve low delay in large-scale systems while only using minimal communication overhead. Motivated by these issues, we introduce a novel scheme in which the dispatcher becomes aware of idle servers without any explicit communication from either side, using absence of messages at predefined time instants. The proposed scheme achieves provably vanishing queueing delays while using strictly less than one message per job on average.

Originele taal-2Engels
Pagina's (van-tot)368-375
Aantal pagina's8
TijdschriftOperations Research Letters
Nummer van het tijdschrift3
StatusGepubliceerd - mei 2020

Vingerafdruk Duik in de onderzoeksthema's van 'Zero-wait load balancing with sparse messaging'. Samen vormen ze een unieke vingerafdruk.

Citeer dit