Heavy-traffic limits for waiting times in many-server queues with abandonment
Talreja, Rishi ; Whitt, Ward
Ann. Appl. Probab., Tome 19 (2009) no. 1, p. 2137-2175 / Harvested from Project Euclid
We establish heavy-traffic stochastic-process limits for waiting times in many-server queues with customer abandonment. If the system is asymptotically critically loaded, as in the quality-and-efficiency-driven (QED) regime, then a bounding argument shows that the abandonment does not affect waiting-time processes. If instead the system is overloaded, as in the efficiency-driven (ED) regime, following Mandelbaum et al. [Proceedings of the Thirty-Seventh Annual Allerton Conference on Communication, Control and Computing (1999) 1095–1104], we treat customer abandonment by studying the limiting behavior of the queueing models with arrivals turned off at some time t. Then, the waiting time of an infinitely patient customer arriving at time t is the additional time it takes for the queue to empty. To prove stochastic-process limits for virtual waiting times, we establish a two-parameter version of Puhalskii’s invariance principle for first passage times. That, in turn, involves proving that two-parameter versions of the composition and inverse mappings appropriately preserve convergence.
Publié le : 2009-12-15
Classification:  Multiple-server queues,  many-server heavy-traffic limits for queues,  diffusion approximations,  functional central limit theorems,  waiting times,  60F17,  60K25
@article{1259158769,
     author = {Talreja, Rishi and Whitt, Ward},
     title = {Heavy-traffic limits for waiting times in many-server queues with abandonment},
     journal = {Ann. Appl. Probab.},
     volume = {19},
     number = {1},
     year = {2009},
     pages = { 2137-2175},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1259158769}
}
Talreja, Rishi; Whitt, Ward. Heavy-traffic limits for waiting times in many-server queues with abandonment. Ann. Appl. Probab., Tome 19 (2009) no. 1, pp.  2137-2175. http://gdmltest.u-ga.fr/item/1259158769/