The waiting time analysis of a discrete-time queue with arrivals as a discrete autoregressive process of order 1
Authors:
- 1 March 2002
- journal article
- research article
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 39 (03) , 619-629
Abstract
We consider a discrete-time queueing system with the discrete autoregressive process of order 1 (DAR(1)) as an input process and obtain the actual waiting time distribution and the virtual waiting time distribution. As shown in the analysis, our approach provides a natural numerical algorithm to compute the waiting time distributions, based on the theory of the GI/G/1 queue, and consequently we can easily investigate the effect of the parameters of the DAR(1) on the waiting time distributions. We also derive a simple approximation of the asymptotic decay rate of the tail probabilities for the virtual waiting time in the heavy traffic case.Keywords
This publication has 13 references indexed in Scilit:
- Stochastic Storage Processes: Queues, Insurance Risk, Dams and Data CommunicationJournal of the American Statistical Association, 1999
- Fundamental bounds and approximations for ATM multiplexers with applications to video teleconferencingIEEE Journal on Selected Areas in Communications, 1995
- A heavy-traffic expansion for asymptotic decay rates of tail probabilities in multichannel queuesOperations Research Letters, 1994
- Numerical Solutions of the Waiting Time Distribution and Idle Time Distribution of the Arithmetic GI/G/1 QueueOperations Research, 1989
- An Algorithm to Compute the Equilibrium Distribution of a One-Dimensional Bounded Random WalkOperations Research, 1986
- Computing the Waiting Time Distribution for the G/G/1 Queue by Signal Processing MethodsIEEE Transactions on Communications, 1980
- An exponential moving-average sequence and point process (EMA1)Journal of Applied Probability, 1977
- An Elementary Solution of the Queuing System G/G/1SIAM Journal on Computing, 1975
- A second look at a queueing system with moving average input processJournal of the Australian Mathematical Society, 1965
- On the distribution of queueing timesMathematical Proceedings of the Cambridge Philosophical Society, 1953