Further Results for the Queue G/G/1
In the preceding chapter we derived some basic results concerning ladder processes associated with a random walk, and applied them to the queueing systems M/M/1, G/M/1, and M/G/1. In these cases we were able to derive the various distributions by using the special properties of the random walk. We now proceed with the general discussion and derive the transforms of these distributions, establish the Wiener-Hopf factorization (stated earlier without proof) and derive further results for the single-server queue.
KeywordsRandom Walk Service Time Busy Period Idle Period Server Queue
Unable to display preview. Download preview PDF.
- Andersen, Sparre E. (1953a): On sums of symmetrically dependent random variables. Skan. Aktuar. 36, 123–138.Google Scholar
- Feller, W. (1959): On combinatorial methods in fluctuation theory. The Harold Cramér Volume, 75–91, John Wiley, New York.Google Scholar
- Kemperman, J. H. B. (1961): The First Passage Problem for a Stationary Markov Chain. University of Chicago Press, Chicago.Google Scholar
- Krein, M. G. (1958): Integral equations on a half-line with kernel depending upon the difference of the arguments. Uspekhi Mat. Nauk 13, 3–120 [Amer. Math. Soc. Translations Series 2, 22, 163–288].Google Scholar