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

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

0.00 Avg rating0 Votes
Article ID: iaor20041293
Country: Netherlands
Volume: 40
Issue: 1
Start Page Number: 5
End Page Number: 31
Publication Date: Feb 2002
Journal: Queueing Systems
Authors: , ,
Keywords: M/G/c queues
Abstract:

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 –v, we determine the tail behaviour of the waiting time distribution. This tail is shown to be semi-exponential if the arrival rate is lower than the service rate of the exponential server, and regular varying at infinity of index 1 – v if the arrival rate is higher than that service rate.

Reviews

Required fields are marked *. Your email address will not be published.