Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Andersen, Sparre E. (1953a): On sums of symmetrically dependent random variables. Skan. Aktuar. 36, 123–138.
Andersen, Sparre E. (1953b): On the fluctuations of sums of random variables I. Math. Scand. 1, 263–285.
Andersen, Sparre E. (1954): On the fluctuations of sums of random variables II. Math. Scand. 2, 195–223.
Baxter, Glen (1958): An operator identity, Pacific J. Math. 8, 649–663.
Beněs, V. E. (1957): On queues with Poisson arrivals. Ann. Math. Statist. 28, 670–677.
Blackwell, D. (1953): Extension of a renewal theorem. Pacific J. Math. 3, 315–320.
Erdös, P. and Kac, M. (1946): On certain limit theorems of the theory of probability. Bull Amer. Math. Soc. 52, 292–302.
Feller, W. (1959): On combinatorial methods in fluctuation theory. The Harold Cramér Volume, 75–91, John Wiley, New York.
Feller, W. (1971): An Introduction to Probability Theory and Its Applications, Volume 2, 3rd edition. John Wiley, New York.
Heyde, C. C. (1967): A limit theorem for random walks with drift. J. Appl. Prob. 4, 144–150.
Kemperman, J. H. B. (1961): The First Passage Problem for a Stationary Markov Chain. University of Chicago Press, Chicago.
Kendall, D. G. (1957): Some problems in the theory of dams. J. Roy. Stat. Soc, B19, 207–212.
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].
Lindley, D. V. (1952): Theory of queues with a single server. Proc. Comb. Phil Soc. 48, 277–289.
Prabhu, N. U. (1970): Limit theorems for the single server queue with traffic intensity one: J. Appl Prob. 7, 227–233.
Smith, W. L. (1953): On the distribution of queueing times. Proc. Camb. Phil Soc. 49, 449–461.
Spitzer, F. (1956): A combinatorial lemma and its applications to probability theory. Trans. Amer. Math. Soc. 82, 323–339.
Spitzer, F, (1957): The Wiener-Hopf equation whose kernel is a probability density. Duke Math. J. 24, 327–344.
Spitzer, F. (1960a): The Wiener-Hopf equation whose kernel is a probability density II. Duke Math. J. 27, 363–372.
Spitzer, F. (1960b): A Tauberian theorem and its probability interpretation. Trans. Amer. Math. Soc. 94, 150–160.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1980 Springer-Verlag New York Inc.
About this chapter
Cite this chapter
Prabhu, N.U. (1980). Further Results for the Queue G/G/1. In: Stochastic Storage Processes. Applications of Mathematics, vol 15. Springer, New York, NY. https://doi.org/10.1007/978-1-4684-0113-4_3
Download citation
DOI: https://doi.org/10.1007/978-1-4684-0113-4_3
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4684-0115-8
Online ISBN: 978-1-4684-0113-4
eBook Packages: Springer Book Archive