Zero-wait load balancing with sparse messaging
| Authors |
|
|---|---|
| Publication date | 05-2020 |
| Journal | Operations Research Letters |
| Volume | Issue number | 48 | 3 |
| Pages (from-to) | 368-375 |
| Organisations |
|
| 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. |
| Document type | Article |
| Language | English |
| Published at | https://doi.org/10.1016/j.orl.2020.04.006 |
| Other links | https://www.scopus.com/pages/publications/85083892903 |
| Downloads |
Zero-wait load balancing with sparse messaging
(Final published version)
|
| Permalink to this page | |