On the steady-state solution of the M/G/2 queue

The asymptotic behaviour of the M/G/2 queue is studied. The difference-differential equations for the joint distribution of the number of customers present and of the remaining holding times for services in progress were obtained in Hokstad (1978a) (for M/G/m). In the present paper it is found that the general solution of these equations involves an arbitrary function. In order to decide which of the possible solutions is the answer to the queueing problem one has to consider the singularities of the Laplace transforms involved. When the service time has a rational Laplace transform, a method of obtaining the queue length distribution is outlined. For a couple of examples the explicit form of the generating function of the queue length is obtained.

[1]  F. Hillier,et al.  Tables for Multiple-Server Queueing Systems Involving Erlang Distributions. , 1972 .

[2]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1967 .

[3]  Saul Shapiro.  The M-Server Queue with Poisson Input and Gamma-Distributed Service of Order Two , 1966, Oper. Res..

[4]  De Smit,et al.  Some general results for many server queues , 1973 .

[5]  R. Schassberger,et al.  On the Waiting Time in the Queuing System GI/G/1 , 1970 .

[6]  P. Hokstad.  A M/G/1 Priority Queue , 1978 .

[7]  J. O. Mayhugh,et al.  Steady State Solution of the Queue M/E k /r , 1968 .

[8]  Boris Gnedenko,et al.  Introduction to queueing theory , 1968 .

[9]  R. A. Acton.  Introduction to Congestion Theory in Telephone Systems , 1961 .

[10]  Leonard Kleinrock,et al.  Queueing Systems - Vol. 1: Theory , 1975 .

[11]  Per Hokstad,et al.  Asymptotic behaviour of the Ek/G/1 queue with finite waiting room , 1977, Journal of Applied Probability.

[12]  R. Syski,et al.  Introduction to congestion theory in telephone systems , 1962 .

[13]  Per Hokstad,et al.  Approximations for the M/G/m Queue , 1978, Oper. Res..

[14]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1951 .

[15]  D. Cox.  A use of complex probabilities in the theory of stochastic processes , 1955, Mathematical Proceedings of the Cambridge Philosophical Society.

[16]  Felix Pollaczek,et al.  SUMMARY OF ANALYTICAL THEORY OF THE QUEUEING PROBLEMS RELATING TO A GROUP OF TELEPHONE LINES WHERE CALLS ARE TREATED TO 'FIRST COME, FIRST SERVE' (THEORIE ANALYTIQUE DES PROBLEMES STOCHASTIQUES RELATIFS A UN GROUPE DE LIGNES TELEPHONIQUES AVEC DISPOSITIF D'ATTENTE), , 1963 .

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