An invariance relationship for the G/G/1 queue
- 1 March 1989
- journal article
- letter
- Published by Cambridge University Press (CUP) in Advances in Applied Probability
- Vol. 21 (04) , 956-957
- https://doi.org/10.1017/s0001867800019212
Abstract
In this note, we show that for a stationary FCFS G/G/1 queue, the virtual waiting time and the time spent in the system by the customer in service have the same distribution. We assume that the latter is zero if the queue is empty.Keywords
This publication has 3 references indexed in Scilit:
- Markov processes whose steady state distribution is matrix-exponential with an application to theGI/PH/1 queueAdvances in Applied Probability, 1989
- The derivation of invariance relations in complex queueing systems with stationary inputsAdvances in Applied Probability, 1983
- A formal approach to queueing processes in the steady state and their applicationsJournal of Applied Probability, 1979