Queueing Systems

, Volume 53, Issue 4, pp 231–243 | Cite as

The discrete-time preemptive repeat identical priority queue

  • Joris Walraevens
  • Dieter Fiems
  • Herwig Bruneel


Priority queueing systems come natural when customers with diversified delay requirements have to wait to get service. The customers that cannot tolerate but small delays get service priority over customers which are less delay-sensitive. In this contribution, we analyze a discrete-time two-class preemptive repeat identical priority queue with infinite buffer space and generally distributed service times. Newly arriving high-priority customers interrupt the on-going service of a low-priority customer. After all high-priority customers have left the system, the interrupted service of the low-priority customer has to be repeated completely. By means of a probability generating functions approach, we analyze the system content and the delay of both types of customers. Performance measures (such as means and variances) are calculated and the impact of the priority scheduling is discussed by means of some numerical examples.


Preemptive repeat priority Discrete-time queue 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    J. Walraevens, B. Steyaert and H. Bruneel. Analysis of a preemptive repeat priority buffer with resampling. In Proceedings of the International Network Optimization Conference (INOC 2003), pages 581–586, Evry, October 2003.Google Scholar
  2. 2.
    H. White and L. Christie. Queuing with preemptive priorities or with breakdown. Operations Research, 6(1)(1958) 79–95.Google Scholar
  3. 3.
    R. Miller. Priority queues. Annals of Mathematical Statistics, 31(1960) 86–103.Google Scholar
  4. 4.
    L. Kleinrock. Queueing systems volume II: Computer applications. John Wiley & Sons (1976).Google Scholar
  5. 5.
    U. Sumita and O. Sheng. Analysis of query processing in distributed database systems with fully replicated files: a hierarchical approach. Performance Evaluation, 8(3)(1988) 223–238.CrossRefGoogle Scholar
  6. 6.
    C. Yoon and C. Un. Unslotted 1- and pi-persistent CSMA-CD protocols for fiber optic bus networks. IEEE Transactions on Communications, 42(2–4)(1994) 458–465.CrossRefGoogle Scholar
  7. 7.
    A. Krinik, D. Marcus, R. Shiflett, and L. Chu. Transient probabilities of a single server priority queueing system. Journal of Statistical Planning and Inference, 101(1–2)(2002) 185–190.CrossRefGoogle Scholar
  8. 8.
    H. Castel and G. Hebuterne. Performance analysis of an optical MAN ring for asynchronous variable length packets, pages 214–220. LNCS 3124 (Proceedings of ICT 2004). Springer Verlag, 2004.Google Scholar
  9. 9.
    S. Mukherjee, D. Saha, and S. Tripathi. A preemptive protocol for voice-data integration in ring-based LAN: performance analysis and comparison. Performance Evaluation, 11(3)(1995) 339–354.Google Scholar
  10. 10.
    D. Fiems, B. Steyaert, and H. Bruneel. Discrete-time queues with generally distributed service times and renewal-type server interruptions. Performance Evaluation, 55(3–4)(2004) 277–298.CrossRefGoogle Scholar
  11. 11.
    D. Cox. The analysis of non-Markovian stochastic processes by the inclusion of supplementary variables. Proceedings of the Cambridge Philosophical Society, 51(1955) 433–441.CrossRefGoogle Scholar
  12. 12.
    J. Walraevens, B. Steyaert, and H. Bruneel. Performance analysis of a GI-G-1 preemptive resume priority buffer, pages 745–756. LNCS 2345 (Proceedings of the Networking 2002 Conference, Pisa). Springer Verlag, 2002.Google Scholar
  13. 13.
    H. Bruneel and B. Kim. Discrete-time models for communication systems including ATM. Kluwer Academic Publisher, Boston, (1993).Google Scholar
  14. 14.
    D. Fiems and H. Bruneel. A note on the discretization of Little’s result. Operations Research Letters, 30(1)(2002) 17–18.CrossRefGoogle Scholar

Copyright information

© Springer Science + Business Media, LLC 2006

Authors and Affiliations

  • Joris Walraevens
    • 1
  • Dieter Fiems
    • 1
  • Herwig Bruneel
    • 1
  1. 1.SMACS Research Group, Department of Telecommunications and Information Processing (IR07)Ghent University — UGentGentBelgium

Personalised recommendations