Waiting-Time Asymptotics for the M/G/2 Queue with Heterogeneous Servers

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 −ν, 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 regularly varying at infinity of index 1−ν if the arrival rate is higher than that service rate.

[1]  E. C. Titchmarsh,et al.  The theory of functions , 1933 .

[2]  W. Sutton.  The Asymptotic Expansion of a Function Whose Operational Equivalent is Known , 1934 .

[3]  J. Wolfowitz,et al.  On the Characteristics of the General Queueing Process, with Applications to Random Walk , 1956 .

[4]  G. F. Newell,et al.  A relation between stationary queue and waiting time distributions , 1971, Journal of Applied Probability.

[5]  Vincent Hodgson,et al.  The Single Server Queue. , 1972 .

[6]  J. Cohen.  SOME RESULTS ON REGULAR VARIATION FOR DISTRIBUTIONS IN QUEUEING AND FLUCTUATION THEORY , 1973 .

[7]  A. Pakes.  ON THE TAILS OF WAITING-TIME DISTRIBUTIONS , 1975 .

[8]  Lokenath Debnath,et al.  Introduction to the Theory and Application of the Laplace Transformation , 1974, IEEE Transactions on Systems, Man, and Cybernetics.

[9]  Charles Knessl,et al.  An Integral Equation Approach to the M/G/2 Queue , 1990, Oper. Res..

[10]  Ward Whitt,et al.  Waiting-time tail probabilities in queues with long-tail service-time distributions , 1994, Queueing Syst. Theory Appl..

[11]  Michel Mandjes,et al.  Large Deviations for Performance Analysis: Queues, Communications, and Computing , Adam Shwartz and Alan Weiss (New York: Chapman and Hall, 1995). , 1996, Probability in the Engineering and Informational Sciences.

[12]  Alan Scheller-Wolf,et al.  Delay moments for FIFO GI/GI/s queues , 1997, Queueing Syst. Theory Appl..

[13]  Ward Whitt,et al.  Asymptotics for M/G/1 low-priority waiting-time tail probabilities , 1997, Queueing Syst. Theory Appl..

[14]  J. Cohen.  A heavy-traffic theorem for the GI/G/1 queue with a Pareto-type service time distribution , 1997 .

[15]  Armand M. Makowski,et al.  On a reduced load equivalence for fluid queues under subexponentiality , 1999, Queueing Syst. Theory Appl..

[16]  Jac Jacques Resing,et al.  Polling systems with regularly varying service and/or switchover times , 1999 .

[17]  J. W. Cohen,et al.  Heavy-traffic analysis for the GI/G/1 queue with heavy-tailed distributions , 1999, Queueing Syst. Theory Appl..

[18]  S. Resnick,et al.  Steady state distribution of the bu er content fro M/G/1 input fluid queues , 1999 .

[19]  Ward Whitt,et al.  The impact of a heavy-tailed service-time distribution upon the M/GI/s waiting-time distribution , 2000, Queueing Syst. Theory Appl..

[20]  Sem C. Borst,et al.  Asymptotic behavior of generalized processor sharing with long-tailed traffic sources , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[21]  V. Dumas,et al.  Asymptotic bounds for the fluid queue fed by sub-exponential On/Off sources , 2000, Advances in Applied Probability.

[22]  Alan Scheller-Wolf,et al.  Further delay moment results for FIFO multiserver queues , 1999, Queueing Syst. Theory Appl..

[23]  S. Resnick,et al.  Steady State Distribution of the Buffer Content for M/G/infinity Input Fluid Queues , 2001 .