Zero-wait load balancing with sparse messaging

Mark van der Boor (Corresponding author), Martin Zubeldia, Sem Borst

Research output: Contribution to journalArticleAcademicpeer-review

4 Citations (Scopus)


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.

Original languageEnglish
Pages (from-to)368-375
Number of pages8
JournalOperations Research Letters
Issue number3
Publication statusPublished - May 2020


  • Communication overhead
  • Job assignment
  • Load balancing
  • Queueing delay


Dive into the research topics of 'Zero-wait load balancing with sparse messaging'. Together they form a unique fingerprint.

Cite this