Time-dependent properties of symmetric queues

摘要

We settle a conjecture of Kella et al. (J. Appl. Probab. 42:223-234, 2005): the distribution of the number of jobs in the system of a symmetric M/G/1 queue at a fixed time is independent of the service discipline if the system starts empty. Our derivations are based on a time-reversal argument for regenerative processes and a connection with a clearing model.