Large deviation results for time-dependent queue length distributions
- 1 January 1988
- journal article
- research article
- Published by Taylor & Francis in Communications in Statistics. Stochastic Models
- Vol. 4 (1) , 99-116
- https://doi.org/10.1080/15326348808807072
Abstract
A normal approximation of the form [um0001] is derived for the stable GI/G/1 queue length process as well as for the level process {Qn} of Markov chains {(In,Qn)} having a matrix-geometric stationary distribution.Keywords
This publication has 14 references indexed in Scilit:
- Approximations for the probability of ruin within finite timeScandinavian Actuarial Journal, 1984
- Evaluation of the total time in system in a preempt/resume priority queue via a modified Lindley processAdvances in Applied Probability, 1983
- Channels that Cooperatively Service a Data Stream and Voice MessagesIEEE Transactions on Communications, 1982
- Conditioned limit theorems relating a random walk to its associate, with applications to risk reserve processes and theGI/G/1 queueAdvances in Applied Probability, 1982
- Equilibrium properties of the M/G/1 queueProbability Theory and Related Fields, 1981
- Stochastic Processes in Queueing TheoryPublished by Springer Nature ,1976
- A Course in Probability Theory. By K. L. Chung. Pp. vii, 331. £6·20. 1968. (Harcourt, Brace and World.) - Introduction to Probability and Statistics. By M. Goldman. Pp. xv, 546. £5·50. 1970. (Harcourt, Brace and World.) - Probability and Statistical Inference. By R. G. Krutchkoff. Pp. xiv, 306. £5·25. 1970. (Gordon and Breach.)The Mathematical Gazette, 1972
- Multiple channel queues in heavy traffic. II: sequences, networks, and batchesAdvances in Applied Probability, 1970
- Addenda to processes defined on a finite Markov chainMathematical Proceedings of the Cambridge Philosophical Society, 1967
- A central limit theorem for processes defined on a finite Markov chainMathematical Proceedings of the Cambridge Philosophical Society, 1964