Time-dependent properties of symmetric queues

Time-dependent properties of symmetric queues

0.00 Avg rating0 Votes
Article ID: iaor20109000
Volume: 67
Issue: 1
Start Page Number: 33
End Page Number: 45
Publication Date: Jan 2011
Journal: Queueing Systems
Authors: ,
Keywords: clearing systems, M/G/1 queues
Abstract:

We settle a conjecture of Kella et al. (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.

Reviews

Required fields are marked *. Your email address will not be published.