Abstract
We consider a discrete time single server queue with discrete autoregressive process of order 1 (DAR(1)) input. By extracting a Markov process from the queue size process and applying the BASTA property, we derive simple recursive formulae for the stationary distributions of the queue size and the waiting time. These formulae are simple, numerically stable and transform-free. A stochastic decomposition property is given for the stationary waiting time, and relations between the distributions of the stationary queue size and the stationary waiting time are discussed. Numerical examples are given for stationary distributions of the queue size and the waiting time for various DAR(1) inputs.
Original language | English |
---|---|
Pages (from-to) | 148-161 |
Number of pages | 14 |
Journal | Performance Evaluation |
Volume | 64 |
Issue number | 2 |
DOIs | |
Publication status | Published - 2007 Feb |
Keywords
- DAR(1)
- Discrete time queue
- Queue size
- Recursive formula
- Stochastic decomposition
- Waiting time
ASJC Scopus subject areas
- Software
- Modelling and Simulation
- Hardware and Architecture
- Computer Networks and Communications