Article contents
Tightness of the stationary waiting time in heavy traffic
Published online by Cambridge University Press: 01 July 2016
Abstract
Sufficient conditions are given ensuring tightness of a suitably normalized stationary waiting time in the FIFO G/G/1 queue under heavy traffic.
Keywords
MSC classification
Primary:
60K25: Queueing theory
- Type
- General Applied Probability
- Information
- Copyright
- Copyright © Applied Probability Trust 1999
Footnotes
Partially supported by KBN grant Nr 2 PO3A 056 09.
References
Daley, D. J., Foley, R. D. and Rolski, T. (1994). Conditions for finite moments of waiting times in G/G/1 queues. Queueing Systems
17, 89–106.Google Scholar
Ibragimov, I. A. and Linnik, Yu. V. (1971). Independent and Stationary Sequences of Random Variables. Wolters-Noordhoff, Groningen.Google Scholar
Ibragimov, I. A. (1975). A note on the central limit theorem for dependent random variables. Theory Prob. Appl.
20, 134–140.CrossRefGoogle Scholar
Kingman, J. F. (1964). A martingale inequality in the theory of queues. Proc. Camb. Phil. Soc., 359–361.Google Scholar
Oodaria, H. and Yshihara, K. (1972). Functional central limit theorems for strictly stationary processes satisfying the strong mixing condition. Kodai Math. Sem. Rep.
24, 259–269.Google Scholar
Peligrad, M. (1986). Recent advances in the central limit theorem and its weak invariance principle for mixing sequences of random variables (a survey). In Dependence in Probability and Statistics.
Birkhauser, Basel, pp. 193–223.Google Scholar
Serfling, R. J. (1970). Moment inequalities for the maximum cumulative sum. Ann. Math. Statist.
4, 1227–1234.Google Scholar
Szczotka, W. (1990). Exponential approximation of waiting time and queue size for queues in heavy traffic. Adv. Appl. Prob.
22, 230–240.Google Scholar
Szczotka, W. (1992). A distributional form of Little law in heavy traffic. Ann. Prob.
25, 790–800.Google Scholar
Yokoyama, R. (1980). Moment bounds for stationary mixing sequences. Z. Wahrscheinlichkeitsth.
52, 45–57.CrossRefGoogle Scholar
- 4
- Cited by