An alternative approach to heavy-traffic limits for finite-pool queues
Abstract
We consider a model for transitory queues in which only a finite number of customers can join. The queue thus operates over a finite time horizon. In this system, also known as the $\Delta_{(i)}/G/1$ queue, the customers decide independently when to join the queue by sampling their arrival time from a common distribution. We prove that, when the queue satisfies a certain heavy-traffic condition and under the additional assumption that the second moment of the service time is finite, the rescaled queue length process converges to a reflected Brownian motion with parabolic drift. Our result holds for general arrival times, thus improving on an earlier result which assumes exponential arrival times.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2018
- DOI:
- 10.48550/arXiv.1811.09576
- arXiv:
- arXiv:1811.09576
- Bibcode:
- 2018arXiv181109576B
- Keywords:
-
- Mathematics - Probability;
- 60K25 (Primary);
- 60F17 (Secondary)
- E-Print:
- 16 pages. Comments are welcome