Existence, uniqueness and some in variance properties of stationary distributions for general single server queues
- 1 January 1976
- journal article
- research article
- Published by Taylor & Francis in Mathematische Operationsforschung und Statistik
- Vol. 7 (4), 557-575
- https://doi.org/10.1080/02331887608801316
Abstract
This note contains a modified proof of the theorem of Loynes [8] about the existence of a uniquely determined statistical equilibrium for single server system with an arbitrary stationary and ergodic distribution of the initial data and the traffic intensity β <1. The used approach permits a generalization of the theorem of LOYNES for arbitrary work conserving priority systems and waiting systems with arbitrary queueing discipline. On this basis stationary distributions of system parameters in different observation points are introduced. With the help of results from the theory of random point processes some well-known relations between these distributions are generalized respectively new proofs we given. Further some new relations are given.Keywords
This publication has 6 references indexed in Scilit:
- Some extensions of Takács's limit theoremsJournal of Applied Probability, 1974
- Embedded renewal processes in theGI/G/squeueJournal of Applied Probability, 1972
- On the relation between customer and time averages in queuesJournal of Applied Probability, 1971
- Work-conserving prioritiesJournal of Applied Probability, 1970
- Letter to the Editor—An Alternative Proof of a Conservation Law for the Queue G/G/1Operations Research, 1970
- The stability of a queue with non-independent inter-arrival and service timesMathematical Proceedings of the Cambridge Philosophical Society, 1962