Abstract
Two decompositions are established for the probability transition function of the queue length process in the M/M/1 queue by a simple probabilistic argument. The transition function is expressed in terms of a zero-avoiding probability and a transition probability to zero in two different ways. As a consequence, the M/M/1 transition function can be represented as a positive linear combination of convolutions of the busy-period density. These relations provide insight into the transient behavior and facilitate establishing related results, such as inequalities and asymptotic behavior.
Similar content being viewed by others
References
J. Abate and W. Whitt, Transient behavior of the M/M/1 queue: starting at the origin, Queueing Systems 2 (1987) 41–65.
J. Abate and W. Whitt, Transient behavior of the M/M/1 queue via Laplace transforms, Adv. Appl. Prob. 20 (1988) 145–178.
J. Abate and W. Whitt, Simple spectral representations for the M/M/1 queue, Queueing Systems 3 (1988) 321–346.
J. Abate and W. Whitt, Calculating time-dependent performance measures for the M/M/1 queue, IEEE Trans. Commun. COM-37 (1989) 1102–1104.
J. Abate and W. Whitt, In search of the camel: the shape of the M/M/1 transition function, in preparation.
M. Abramowitz and I.A. Stegun (eds.),Handbook of Mathematical Functions (Dover, New York, 1972).
F. Baccelli and W.A. Massey, A sample path analysis of the M/M/1 queue, J. Appl. Prob. 26 (1989) 418–422.
N.T.J. Bailey, A continuous time treatment of a simple queue using generating functions, J. Roy. Statist. Soc. B16 (1954) 288–291.
J.W. Cohen,The Single Server Queue, 2nd ed. (North-Holland, Amsterdam, 1982).
B. Conolly,Lecture Notes on Queueing Systems (Wiley, New York, 1975).
G. Doetsch,Introduction to the Theory and Application of Laplace Transformation (Springer, New York, 1974).
S. Karlin,Total Positivity (Stanford University Press, Stanford, CA, 1968).
S. Karlin and J.L. McGregor, A characterization of birth and death processes, Proc. Nat. Acad. Sci. USA 45 (1959) 375–379.
W. Magnus, F. Oberhettinger and R.P. Soni,Formulas and Theorems for the Special Functions of Mathematical Physics, 3rd ed. (Springer, New York, 1966).
W.A. Massey, TheM/M/1 queue relaxation parameter depends on its initial distribution, AT&T Bell Laboratories, Murray Hill, NJ (1989).
N.U. Prabhu,Queues and Inventories (Wiley, New York, 1965).
N.U. Prabhu,Stochastic Storage Processes (Springer, New York, 1980).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Abate, J., Kijima, M. & Whitt, W. Decompositions of theM/M/1 transition function. Queueing Syst 9, 323–336 (1991). https://doi.org/10.1007/BF01158470
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01158470