Skip to main navigation Skip to search Skip to main content

A note on non-existence of diffusion limits for serve-the-longest-queue when the buffers are equal in size

Rami Atar, Subhamay Saha

Research output: Contribution to journalArticlepeer-review

Abstract

We consider the serve-the-longest-queue discipline for a multiclass queue with buffers of equal size, operating under (i) the conventional and (ii) the Halfin-Whitt heavy traffic regimes, and show that while the queue length process’ scaling limits are fully determined by the first and second order data in case (i), they depend on finer properties in case (ii). The proof of the latter relies on the construction of a deterministic arrival pattern.

Original languageEnglish
Article number2
JournalElectronic Communications in Probability
Volume21
DOIs
StatePublished - 2016

Keywords

  • Diffusion limits
  • Halfin-Whitt regime
  • Heavy-traffic
  • Serve-the-longest queue

All Science Journal Classification (ASJC) codes

  • Statistics and Probability
  • Statistics, Probability and Uncertainty

Cite this