EUVIMEDEUVIMED entdecken
Crossref

Heavy-traffic Optimality of Skip-the-Longest-Queues in Heterogeneous Service Systems

Yishun Luo, Martin Zubeldia

ACM SIGMETRICS Performance Evaluation Review · 31.03.2026 · 53 (4) · 6-7

DOI: 10.1145/3797823.3797825 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM SIGMETRICS Performance Evaluation Review, online erschienen am 31.03.2026. Verfasst von Yishun Luo und 1 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 12 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We consider a discrete-time parallel service system consisting of n heterogeneous single-server queues with infinite capacity. Jobs arrive to the system as an i.i.d. process with rate proportional to n, andmust be immediately dispatched in the time slot that they arrive. The dispatcher is assumed to be able to exchange messages with the servers to obtain their queue lengths and make dispatching decisions, introducing an undesirable communication overhead. In this setting, we propose an ultra-low communication overhead load balancing policy dubbed k-Skip-the-d-Longest-Queues (k-SLQ-d), where queue lengths are only observed every k(n-d) time slots and, between observations, incoming jobs are sent to a queue that is not one of the d longest ones at the time that the queues were last observed. For this policy, we establish conditions on d for it to be throughput optimal and we show that, under that condition, it is asymptotically delay-optimal in heavy-traffic for arbitrarily low communication overheads (i.e., for arbitrarily large k).

Zitieren

APA

Luo, Y., & Zubeldia, M. (2026). Heavy-traffic Optimality of Skip-the-Longest-Queues in Heterogeneous Service Systems. ACM SIGMETRICS Performance Evaluation Review, 53(4), 6-7. https://doi.org/10.1145/3797823.3797825

Vancouver

Luo Y, Zubeldia M. Heavy-traffic Optimality of Skip-the-Longest-Queues in Heterogeneous Service Systems. ACM SIGMETRICS Performance Evaluation Review. 2026;53(4):6-7. doi:10.1145/3797823.3797825

BibTeX
@article{Luo2026,
  author = {Luo, Yishun and Zubeldia, Martin},
  title = {Heavy-traffic Optimality of Skip-the-Longest-Queues in Heterogeneous Service Systems},
  journal = {ACM SIGMETRICS Performance Evaluation Review},
  year = {2026},
  volume = {53},
  number = {4},
  pages = {6--7},
  doi = {10.1145/3797823.3797825}
}
Kostenlos starten →