Queueing Systems

, Volume 67, Issue 1, pp 33–45 | Cite as

Time-dependent properties of symmetric queues

  • Brian Fralix
  • Bert ZwartEmail author


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.


Regenerative processes Symmetric queues Time-reversal 

Mathematics Subject Classification (2000)



Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Abate, J., Whitt, W.: Transient behavior of the M/M/1 queue via Laplace transforms. Adv. Appl. Probab. 20, 145–178 (1988) CrossRefGoogle Scholar
  2. 2.
    Asmussen, S.: Applied Probability and Queues. Springer, New York (2003) Google Scholar
  3. 3.
    Bonald, T., Tran, M.-A.: On Kelly networks with shuffling. Queueing Syst. 59, 53–61 (2008) CrossRefGoogle Scholar
  4. 4.
    Chao, X., Miyazawa, M., Pinedo, M.: Queueing Networks: Customers, Signals, and Product Form Solutions. Wiley, Chichester (1999) Google Scholar
  5. 5.
    Chen, H., Yao, D.D.: Fundamentals of Queueing Networks. Springer, New York (2001) Google Scholar
  6. 6.
    Cooper, R., Niu, L.: Benes’ formula for M/G/1-FIFO ‘explained’ by preemptive-resume LIFO. J. Appl. Probab. 23, 550–554 (1986) CrossRefGoogle Scholar
  7. 7.
    Denisov, D., Sapozhnikov, A. On the distribution of the number of customers in the symmetric M/G/1 queue. Queueing Syst. 54, 237–241 (2006) CrossRefGoogle Scholar
  8. 8.
    Jain, K., Sigman, K.: A Polleczek–Khintchine formulation for M/G/1 queues with disasters. J. Appl. Probab. 33, 1191–1200 (1996) CrossRefGoogle Scholar
  9. 9.
    Kella, O., Zwart, A.P., Boxma, O.J.: Some time-dependent properties of symmetric M/G/1 queues. J. Appl. Probab. 42, 223–234 (2005) CrossRefGoogle Scholar
  10. 10.
    Kelly, F.: Reversibility and Stochastic Networks. Wiley, New York (1979) Google Scholar
  11. 11.
    Kitaev, M.Yu.: The M/G/1 Processor Sharing queue: transient behavior. Queueing Syst. 14, 239–273 (1993) CrossRefGoogle Scholar
  12. 12.
    Kyprianou, A.: Introductory Lectures on Fluctuations of Lévy Processes with Applications. Springer, Berlin (2006) Google Scholar
  13. 13.
    Rosenkrantz, W.: Calculation of the Laplace transform of the length of the busy period for the M/G/1 queue via martingales. Ann. Probab. 11, 817–818 (1983) CrossRefGoogle Scholar
  14. 14.
    Serfozo, R.: Introduction to Stochastic Networks. Springer, Berlin (1999) Google Scholar
  15. 15.
    Virtamo, J.: (2003). Insensitivity of a network of symmetric queues with balanced service rates.
  16. 16.
    Whitt, W.: The continuity of queues. Adv. Appl. Probab. 6, 175–183 (1974) CrossRefGoogle Scholar
  17. 17.
    Whitt, W.: Stochastic-Process Limits. Springer, New York (2002) Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2010

Authors and Affiliations

  1. 1.Department of Mathematical SciencesClemson UniversityClemsonUSA
  2. 2.CWIGB AmsterdamThe Netherlands

Personalised recommendations