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.
2020
0
0
Gianmarco Bet
File in questo prodotto:
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.

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/1193765
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? 3
social impact