Zero-wait load balancing with sparse messaging

Research output: Contribution to journalArticleAcademicpeer-review

Abstract

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
Volume48
Issue number3
DOIs
Publication statusPublished - May 2020

Keywords

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

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

Cite this