Stationary joint distributions arising in the analysis of the M/G/1 queue by the method of the imbedded markov chain
- 1 June 1966
- journal article
- research article
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 3 (02) , 512-520
- https://doi.org/10.1017/s0021900200114299
Abstract
Summary Probability generating functions are used to relate the joint distribution of the numbers of customers left behind by two successive departing customers to the marginal distribution of the number left behind by each departing customer. A probability generating function is then found for the joint distribution of the numbers of customers arriving in two successive departure intervals using the joint distribution of the numbers of customers left behind by three successive departing customers. The results could be obtained from general Markov chain theory but the method used in this paper is quicker.Keywords
This publication has 1 reference indexed in Scilit:
- The Output of a Queuing SystemOperations Research, 1956