Abstract
This study characterizes the behavior of large queue lengths in heavy traffic. We show that the distribution of the maximum queue length in a random time interval for a queueing systems in heavy traffic converges to a novel extreme value distribution. We also study the processes that record the times that the queue length exceeds a high level and the cumulative time the queue is above the level. We show that these processes converge in distribution to compound Poisson processes.
Similar content being viewed by others
References
S.M. Berman, Extreme sojourns for random walks and birth-and-death processes, Comm. Statist. Stochastic Models 2 (1986) 393–408.
S.M. Berman, Sojourn and Extremes of Stochastic Processes (Wadsworth, Belmont, 1992).
P. Billinsely, Convergence of Probability Measures (Wiley, New York, 1968).
K.L. Chung, Markov Chain with Stationary Transition Probabilities (Springer, New York, 1967).
K.L. Chung, A Course in Probability Theory, 2nd ed. (Harcourt, Brace and World, 1974).
J. Galambos, The Asymptotic Theory of Extreme Order Statistics (Wiley, New York, 1978).
P. Gross and C.M. Harris, Fundamentals of Queueing Theory, 2nd ed. (Wiley, New York, 1985).
J.M. Harrison, Brownian Motion and Stochastic Flow System (Wiley, New York, 1985).
J.M. Harrison and R.J. Williams, Brownian models of open queueing networks with homogeneous customer populations, Stochastics 22 (1987) 77–115.
D.P. Heyman and M.J. Sobel, eds., Handbooks on Operation Research and Management Science, Vol. 2 (Elsevier, Amsterdam, 1990).
D.L. Iglehart and W. Whitt, Multiple channel queues in heavy traffic I, Adv. Appl. Probab. 2 (1970) 150–177.
D.L. Iglehart and W. Whitt, Multiple channel queues in heavy traffic II, Adv. Appl. Probab. 2 (1970) 355–369.
S. Karlin and H.M. Taylor, A First Course in Stochastic Processes, 2nd ed. (Academic Press, New York, 1975).
O. Kallenberg, Random Measure, 2nd ed. (Academic Press, New York, 1983).
J.F.C. Kingman, The single server queues in heavy traffic, Proc. Camb. Phil. Soc. 57 (1961) 902–904.
J.F.C. Kingman, One queue in heavy traffic, J. Roy. Statist. Soc. Ser. B 24 (1962) 383–392.
M.R. Leadbetter, G. Lindgren and H. Rootzen, Extremes and Related Properties of Random Sequences and Process (Springer, New York, 1983).
W.P. Peterson, A heavy traffic limit theorem for networks of queues with multiple customer types, Math. Oper. Res. 16 (1991) 90–118.
D. Pollard, Convergence of Stochastic Processes (Springer, New York, 1985).
M.I. Reiman, Open queueing networks in heavy traffic, Math. Oper. Res. 9 (1984) 441–458.
R.F. Serfozo, High-level exceedances of regenerative and semi-stationary processes, J. Appl. Probab. 17 (1980) 423–431.
R.F. Serfozo, Extreme values of birth and death processes and queues, Stoch. Proc. Appl. 27 (1988) 291–306.
R.F. Serfozo, Extreme values of queue length in M/G/1 and G/M/1 systems, Math. Oper. Res. 13 (1988) 349–357.
R.F. Serfozo, W. Szczotka and K. Topolski, Relating the waiting time in a heavy-traffic queueing system to the queue length, Stoch. Proc. Appl. 52 (1994) 119–134.
M.R. Spiegel, Mathematical Handbook of Formulas and Tables (McGraw-Hill, New York, 1968).
W. Whitt, Some useful functions for functional limit theorems, Math. Oper. Res. 5 (1980) 67–85.
R.W. Wolff, Stochastic Modeling and the Theory of Queues (Prentice-Hall, Englewood Cliffs, NJ, 1989).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Chang, KH. Extreme and high-level sojourns of the single server queue in heavy traffic. Queueing Systems 27, 17–35 (1997). https://doi.org/10.1023/A:1019197627948
Issue Date:
DOI: https://doi.org/10.1023/A:1019197627948