Time-dependent properties of symmetric queues

  • Authors:
  • Brian Fralix;Bert Zwart

  • Affiliations:
  • Department of Mathematical Sciences, Clemson University, Clemson, USA 29634;CWI, GB Amsterdam, The Netherlands 1090

  • Venue:
  • Queueing Systems: Theory and Applications
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.