Abstract
A practically important problem is the computation of transient performance measures for the M/M/1 queue. Trigonometric integral representations are very well suited for that purpose. This paper reviews a number of results that can be found scattered in the literature and also provides the practitioner simple recommendations for calculating routinely the M/M/1 performance measures.
Zusammenfassung
Ein für die Praxis bedeutsames Problem besteht in der numerischen Berechnung nichtstationärer Leistungsmaße für M/M/1-Warteschlangensysteme. Für diesen Zweck sehr gut geeignet sind trigonometrische Integral-Darstellungen. Der vorliegende Aufsatz enthält einen Überblick über eine Anzal in der Literatur zu findenden Ergebnisse und gibt dem Praktiker einfache Empfehlungen zur routinemäßigen Berechnung der M/M/1-Leistungsmaße.
Similar content being viewed by others
References
Abate J, Whitt W (1987) Transient behaviour of the M/M/1 queue starting at the origin. Queueing Syst 2:41–65
Abate J, Whitt W (1988) Simple spectral representations for the M/M/1 queue. Queueing Syst 3:321–346
Abate J, Whitt W (1989), Calculating time-dependent performance measures for the M/M/1 queue. IEEE Trans Commun 37:1102–1104
Abramowitz M, Stegun I (1965) Handbook of Mathematical Functions. Dover, New York
Ackroyd MH (1982) M/M/1 transient state occupancy probabilities via the discrete Fourier transform. IEEE Trans Commun 30: 357–559
Cantrell PE (1986) Computation of the transient M/M/1 queue cdf, pdf, and mean with generalized Q-functions. IEEE Trans Commun 34:814–817
Cantrell PE, Beall GR (1988) Transient M/M/1 queue variance computation using generalized Q-functions. IEEE Trans Commun 36:756–758
Cohen JW (1982) The Single Server Queue, 2nd edn. North Holland, Amsterdam
Coevering MCT van de (1992) The transient behavior of the M/G/1 queue (in Dutch), Master Thesis, Dept of Econometrics, Vrije University, Amsterdam
Conolly BW, Langaris Ch (1993) On a new formula for the transient state probabilities for M/M/1 queues and computational implications. J Appl Probab 30:237–246
Kleinrock L (1976) Queueing Syst Vol I. Wiley, New York
Leguesdron P, Pellaumail J, Rubino G, Sericola B (1993) Transient analysis of the M/M/1 queue. Adv Appl Probab 25:702–713
Morse PM (1955) Stochastic properties of waiting lines. Oper Res 3:225–261
Odoni AR, Roth E (1983) An empirical investigation of the transient behaviour of stationary queueing systems. Oper Res 31:432–455
Parthasarathy PR (1987) A transient solution to an M/M/1 queue: a simple approach. Adv Appl Probab 19:997–998
Press WH et al (1986) Numerical recipes. Cambridge University Press, Cambridge
Roth E (1985), A heuristic technique for the transient behaviour of Markovian queueing systems. Oper Res Lett 3: (6) 301–305
Sharma OP (1990) Markovian queues. Ellis Horwood, New York
Takacs (1962) Introduction to the theory of queues. Oxford University Press, New York
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
van de Coevering, M.C.T. Computing transient performance measures for the M/M/1 queue. OR Spektrum 17, 19–22 (1995). https://doi.org/10.1007/BF01719726
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF01719726