Stationary queue-length characteristics in queues with delayed feedback
- 1 June 1985
- journal article
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 22 (2) , 394-407
- https://doi.org/10.2307/3213782
Abstract
A class of two-node queueing networks with general stationary ergodic governing sequence is considered. This means that, in particular, a non-Poissonian arrival process and dependent service times, as well as a non-Bernoulli feedback mechanism are admitted. A mixing condition ensures that the limiting distributions of the number of customers in the nodes observed in continuous time as well as at certain embedded epochs can be expressed by the Palm distributions of appropriately chosen marked point processes. This gives the possibility of connecting the classical concept of embedding with a general point-process approach. Furthermore, it leads to simple proofs of relationships between the limiting distributions. An example is given to illustrate how these relationships can be used to derive explicit formulas for various stationary queueing characteristics.Keywords
This publication has 7 references indexed in Scilit:
- Stationary queue-length and waiting-time distributions in single-server feedback queuesAdvances in Applied Probability, 1984
- Queues with delayed feedbackAdvances in Applied Probability, 1983
- Imbedded and non-imbedded stationary characteristics of queueing systems with varying service rate and point processesJournal of Applied Probability, 1980
- Time and customer processes in queues with stationary inputsJournal of Applied Probability, 1977
- The stability of a queue with non-independent inter-arrival and service timesMathematical Proceedings of the Cambridge Philosophical Society, 1962
- Ergodizitätseigenschaften rekurrenter Ereignisse. IIMathematische Nachrichten, 1962
- Networks of Waiting LinesOperations Research, 1957