On the steady-state solution of the M/G/2 queue
- 1 March 1979
- journal article
- research article
- Published by Cambridge University Press (CUP) in Advances in Applied Probability
- Vol. 11 (01) , 240-255
- https://doi.org/10.1017/s0001867800031773
Abstract
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.Keywords
This publication has 8 references indexed in Scilit:
- Approximations for the M/G/m QueueOperations Research, 1978
- Asymptotic behaviour of the Ek/G/1 queue with finite waiting roomJournal of Applied Probability, 1977
- Some general results for many server queuesAdvances in Applied Probability, 1973
- A relation between stationary queue and waiting time distributionsJournal of Applied Probability, 1971
- On the Waiting Time in the Queuing System GI/G/1The Annals of Mathematical Statistics, 1970
- Steady State Solution of the Queue M/Ek/rManagement Science, 1968
- The M -Server Queue with Poisson Input and Gamma-Distributed Service of Order TwoOperations Research, 1966
- A use of complex probabilities in the theory of stochastic processesMathematical Proceedings of the Cambridge Philosophical Society, 1955