Stationary queue-length and waiting-time distributions in single-server feedback queues
- 1 June 1984
- journal article
- Published by Cambridge University Press (CUP) in Advances in Applied Probability
- Vol. 16 (2) , 437-446
- https://doi.org/10.2307/1427078
Abstract
For M/GI/1/∞ queues with instantaneous Bernoulli feedback time- and customer-stationary characteristics of the number of customers in the system and of the waiting time are investigated. Customer-stationary characteristics are thereby obtained describing the behaviour of the queueing processes, for example, at arrival epochs, at feedback epochs, and at times at which an arbitrary (arriving or fed-back) customer enters the waiting room. The method used to obtain these characteristics consists of simple relationships between them and the time-stationary distribution of the number of customers in the system at an arbitrary point in time. The latter is obtained from the wellknown Pollaczek–Khinchine formula for M/GI/1/∞ queues without feedback.Keywords
This publication has 9 references indexed in Scilit:
- Queueing Networks: A Survey of Their Random ProcessesSIAM Review, 1985
- A note on sojourn times in M/G/1 queues with instantaneous, bernoulli feedbackNaval Research Logistics Quarterly, 1981
- The M/G/1 queue with instantaneous bernoulli feedbackNaval Research Logistics Quarterly, 1980
- Imbedded and non-imbedded stationary characteristics of queueing systems with varying service rate and point processesJournal of Applied Probability, 1980
- A formal approach to queueing processes in the steady state and their applicationsJournal of Applied Probability, 1979
- Time and customer processes in queues with stationary inputsJournal of Applied Probability, 1977
- Existence, uniqueness and some in variance properties of stationary distributions for general single server queuesMathematische Operationsforschung und Statistik, 1976
- A Single-Server Queue with FeedbackBell System Technical Journal, 1963
- The stability of a queue with non-independent inter-arrival and service timesMathematical Proceedings of the Cambridge Philosophical Society, 1962