Join the Shortest Queue with Many Servers. The Heavy-Traffic Asymptotics
We consider queueing systems with n parallel queues under a Join the Shortest Queue (JSQ) policy in the Halfin-Whitt heavy-traffic regime. We use the martingale method to prove that a scaled process counting the number of idle servers and queues of length exactly two weakly converges to a two-dimens...
Main Authors: | Eschenfeldt, Patrick Clark, Gamarnik, David |
---|---|
Other Authors: | Massachusetts Institute of Technology. Operations Research Center |
Format: | Article |
Published: |
Institute for Operations Research and the Management Sciences (INFORMS)
2019
|
Online Access: | http://hdl.handle.net/1721.1/120946 https://orcid.org/0000-0003-4865-7645 https://orcid.org/0000-0001-8898-8778 |
Similar Items
-
Multiserver queueing systems in heavy traffic
by: Eschenfeldt, Patrick Clark
Published: (2017) -
Multiclass multiserver queueing system in the Halfin-Whitt heavy traffic regime: asymptotics of the stationary distribution
by: Gamarnik, David, et al.
Published: (2012) -
An asymptotic optimality result for the multiclass queue with finite buffers in heavy traffic
by: Rami Atar, et al.
Published: (2015-03-01) -
Multiclass queueing systems in heavy traffic: an asymptotic approach based on distributional and conservation laws
by: Bertsimas, Dimitris J., et al.
Published: (2004) -
Queue length asymptotics for generalized max-weight scheduling in the presence of heavy-tailed traffic
by: Jagannathan, Krishna Prasanna, et al.
Published: (2011)