Waiting-time asymptotics for the M/G/2 queue with heterogeneous servers

Onderzoeksoutput: Boek/rapportRapportAcademic

58 Downloads (Pure)

Samenvatting

This paper considers a heterogeneous M/G/2 queue. The service times at server 1 are exponentially distributed, and at server 2 they have a general distribution B(.). We present an exact analysis of the queue length and waiting time distribution in case B(·) has a rational Laplace-Stieltjes transform. When B(·) is regularly varying at infinity of index -\nu, we determine the tail behaviour of the waiting time distribution. This tail is shown to be semiexponential if the arrival rate is lower than the service rate of the exponential server, and regularly varying at infinity of index 1 - \nu if the arrival rate is higher than that service rate.
Originele taal-2Engels
Plaats van productieEindhoven
UitgeverijTechnische Universiteit Eindhoven
Aantal pagina's21
StatusGepubliceerd - 1999

Publicatie series

NaamMemorandum COSOR
Volume9920
ISSN van geprinte versie0926-4493

Vingerafdruk Duik in de onderzoeksthema's van 'Waiting-time asymptotics for the M/G/2 queue with heterogeneous servers'. Samen vormen ze een unieke vingerafdruk.

Citeer dit