×

Transient queueing analysis. (English) Zbl 1460.90070

Summary: The exact distribution of the \(n\)th customer’s sojourn time in an \(M/M/s\) queue with \(k\) customers initially present is derived. Algorithms for computing the covariance between sojourn times for an \(M/M/1\) queue with \(k\) customers present at time 0 are also developed. Maple computer code is developed for practical application of transient queue analysis for many system measures of performance without regard to traffic intensity (i.e., the system may be unstable with traffic intensity greater than 1).

MSC:

90B22 Queues and service in operations research

Software:

Maple; APPL
PDFBibTeX XMLCite
Full Text: DOI Link

References:

[1] Abate J., Whitt W.Transient behavior of the M/M/1 queue via Laplace transforms. Adv. Appl. Probab. (1988) 20(1):145-178CrossRef · Zbl 0638.60097
[2] de Souza e Silva E. S., Gail H. R., Campos R. V., Gaither B. D.Calculating transient distributions of cumulative reward. Proc. 1995 ACM SIGMETRICS Joint Internat. Conf. Measurement Model. Comput. Systems (1995) (ACM, New York) 231-240CrossRef
[3] Gafarian A. V., Ancker C. J., Morisaku T.The problem of the initial transient in digital computer simulation. Proc. 76 Bicentennial Conf. Winter Simul. (1976) Gaithersburg, MD:49-51
[4] Glen A. G., Evans D. L., Leemis L. M.APPL: A probability programming language. Amer. Statistician (2001) 55(2):156-166CrossRef
[5] Grassmann W. K.Transient solutions in Markovian queueing systems. Comput. Oper. Res. (1977) 4(1):47-53CrossRef
[6] Grassmann W. K.Warm-up periods in simulation can be detrimental. Probab. Engrg. Inform. Sci. (2008) 22(3):415-429CrossRef · Zbl 1147.65007
[7] Hagwood C.An application of the residue calculus: The distribution of the sum of nonhomogeneous gamma variates. Amer. Statistician (2009) 63(1):37-39CrossRef
[8] Hillier F. S., Lieberman G. J.Introduction to Operations Research (2005) (McGraw-Hill, New York) · Zbl 0155.28202
[9] Hogg R. V., Craig A. T., McKean J.Introduction to Mathematical Statistics (2005) (Macmillan, New York)
[10] Kelton W. D.Transient exponential–Erlang queues and steady-state simulation. Comm. ACM (1985) 28(7):741-749CrossRef
[11] Kelton W. D., Law A. M.The transient behavior of the M/M/s queue, with implications for steady-state simulation. Oper. Res. (1985) 33(2):378-396Link · Zbl 0567.60090
[12] Kleinrock L.Queueing Systems (1975) (John Wiley & Sons, New York) · Zbl 0334.60045
[13] Law A. M.A comparison of two techniques for determining the accuracy of simulation output. (1975) . Technical Report 75-11, University of Wisconsin-Madison, Madison
[14] Leguesdron P., Pellaumail J., Rubino G., Sericola B.Transient analysis of the M/M/1 queue. Adv. Appl. Probab. (1993) 25(3):702-713CrossRef · Zbl 0781.60092
[15] Morisaku T.Techniques for data-truncation in digital computer simulation. (1976) . Ph.D. thesis, University of Southern California, Los Angeles
[16] Odoni A. R., Roth E.An empirical investigation of the transient behavior of stationary queueing systems. Oper. Res. (1983) 31(3):432-455Link · Zbl 0526.90045
[17] Parthasarathy P. R.A transient solution to an M/M/1 queue: A simple approach. Adv. Appl. Probab. (1987) 19(4):997-998CrossRef · Zbl 0632.60098
[18] Pegden C. D., Rosenshine M.Some new results for the M/M/1 queue. Management Sci. (1982) 28(7):821-828Link · Zbl 0484.60075
[19] Ruskey F., Williams A., Harland J., Manyem P.Generating balanced parentheses and binary trees by prefix shifts. Proc. 14th Sympos. Comput.: Australasian Theory (2008) 77(Australian Computer Society, Darlinghurst, NSW, Australia) 107-115
[20] Stanley R. P.Enumerative Combinatorics: Volume 2 (1999) 62(Cambridge University Press, Cambridge, UK) Cambridge Studies in Advanced MathematicsCrossRef
[21] Winston W. L.Operations Research: Applications and Algorithms (2004) (Thomson, Belmont, CA)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.