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

DOI10.1214/16-ECP4370MaRDI QIDQ287770zbMATH OpenFDO

Authors Rami Atar, Subhamay Saha

Publication date 23 May 2016

Published in Electronic Communications in Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1506.05044, https://projecteuclid.org/euclid.ecp/1454514622

zbMATH Keywords

diffusion limitsHalfin-Whitt regimeheavy trafficserve-the-longest queue

Mathematics Subject Classification ID

Diffusion processes (60J60) Queueing theory (aspects of probability theory) (60K25) Functional limit theorems; invariance principles (60F17)

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 {it deterministic} arrival pattern.

Recommendations

• The multiclass GI/PH/N queue in the Halfin-Whitt regime
• Limit theorems for queueing systems with various service disciplines in heavy-traffic conditions
• The limit of stationary distributions of many-server queues in the Halfin-Whitt regime
• Diffusion limits for shortest remaining processing time queues under nonstandard spatial scaling
• Dynamic Scheduling of a Multiclass Queue in the Halfin-Whitt Heavy Traffic Regime

This page was built for publication: A note on non-existence of diffusion limits for serve-the-longest-queue when the buffers are equal in size

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q287770)