Stationary representation of queues. I
- 1 March 1986
- journal article
- research article
- Published by Cambridge University Press (CUP) in Advances in Applied Probability
- Vol. 18 (03) , 815-848
- https://doi.org/10.1017/s0001867800016086
Abstract
The paper deals with the asymptotic behaviour of queues for which the generic sequence is not necessarily stationary but is asymptotically stationary in some sense. The latter property is defined by an appropriate type of convergence of probability distributions of the sequences to the distribution of a stationary sequence We consider six types of convergence of to The main result is as follows: if the sequence of the distributions converges in one of six ways then the sequence of distributions of the sequences converges in the same way, independently of initial conditions. Furthermore the limiting distribution is the same as the limiting distribution obtained by the weak convergence of the distributions Here wk and w∗ k denote the waiting time of the kth unit in the queue generated by ( v, u ) and ( v 0, u 0) respectively.Keywords
This publication has 4 references indexed in Scilit:
- Stationary representation of queues. IIAdvances in Applied Probability, 1986
- Queues with non-stationary input stream: Ross's conjectureAdvances in Applied Probability, 1981
- Weak convergence of probability measures and random functions in the function space D[0,∞)Journal of Applied Probability, 1973
- The stability of a queue with non-independent inter-arrival and service timesMathematical Proceedings of the Cambridge Philosophical Society, 1962