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.
An alternative approach to heavy-traffic limits for finite-pool queues / Gianmarco Bet. - In: QUEUEING SYSTEMS. - ISSN 0257-0130. - ELETTRONICO. - (2020), pp. 0-0. [10.1007/s11134-020-09653-z]
An alternative approach to heavy-traffic limits for finite-pool queues
Gianmarco Bet
2020
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.File | Dimensione | Formato | |
---|---|---|---|
Bet2020_Article_AnAlternativeApproachToHeavy-t.pdf
Accesso chiuso
Tipologia:
Pdf editoriale (Version of record)
Licenza:
Open Access
Dimensione
402.81 kB
Formato
Adobe PDF
|
402.81 kB | Adobe PDF | Richiedi una copia |
I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.