Erlang arrivals joining the shorter queue

I.J.B.F. Adan, S. Kapodistria, J.S.H. Leeuwaarden, van

Onderzoeksoutput: Boek/rapportRapportAcademic

167 Downloads (Pure)

Samenvatting

We consider a system in which customers join upon arrival the shortest of two single-server queues. The interarrival times between customers are Erlang distributed and the service times of both servers are exponentially distributed. Under these assumptions, this system gives rise to a Markov chain on a multi-layered quarter plane. For this Markov chain we derive the equilibrium distribution using the compensation approach. The obtained expression for the equilibrium distribution matches and re??nes heavy-traffic approximations and tail asymptotics obtained earlier in the literature. Keywords: random walks in the quarter plane, compensation approach, join the shorter queue, tail asymptotics
Originele taal-2Engels
Plaats van productieEindhoven
UitgeverijEurandom
Aantal pagina's30
StatusGepubliceerd - 2011

Publicatie series

NaamReport Eurandom
Volume2011039
ISSN van geprinte versie1389-2355

Vingerafdruk

Duik in de onderzoeksthema's van 'Erlang arrivals joining the shorter queue'. Samen vormen ze een unieke vingerafdruk.

Citeer dit