A Discrete-Time HOL Priority Queue with Multiple Traffic Classes

  • Joris Walraevens
  • Bart Steyaert
  • Marc Moeneclaey
  • Herwig Bruneel
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3420)

Abstract

Priority scheduling for packets is a hot topic, as interactive (voice,video) services are being integrated in existing data networks. In this paper, we consider a discrete-time queueing system with non-preemptive (or Head-Of-the-Line) priority scheduling and a general number of priority classes. Packets of variable length arrive in the queueing system. We derive expressions for the probability generating functions of the packet delays. From these functions, some performance measures (such as moments and approximate tail probabilities) are calculated. We apply the theoretical results to a queue that handles arriving multimedia traffic.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Rubin, I., Tsai, Z.: Message delay analysis of multiclass priority TDMA, FDMA, and discrete-time queueing systems. IEEE Transactions on Information Theory 35, 637–647 (1989)CrossRefMathSciNetGoogle Scholar
  2. 2.
    Takahashi, Y., Hashida, O.: Delay analysis of discrete-time priority queue with structured inputs. Queueing Systems 8, 149–164 (1991)MATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    Takine, T., Matsumoto, Y., Suda, T., Hasegawa, T.: Mean waiting times in nonpreemptive priority queues with Markovian arrival and i.i.d. service processes. Performance Evaluation 20, 131–149 (1994)CrossRefGoogle Scholar
  4. 4.
    Sugahara, A., Takine, T., Takahashi, Y., Hasegawa, T.: Analysis of a nonpreemptive priority queue with SPP arrivals of high class. Performance Evaluation 21, 215–238 (1995)MATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Takine, T.: A nonpreemptive priority MAP/G/1 queue with two classes of customers. Journal of Operations Research Society of Japan 39, 266–290 (1996)MATHMathSciNetGoogle Scholar
  6. 6.
    Laevens, K., Bruneel, H.: Discrete-time multiserver queues with priorities. Performance Evaluation 33, 249–275 (1998)CrossRefGoogle Scholar
  7. 7.
    Walraevens, J., Steyaert, B., Bruneel, H.: Delay characteristics in discrete-time GIG- 1 queues with non-preemptive priority queueing discipline. Performance Evaluation 50, 53–75 (2002)CrossRefGoogle Scholar
  8. 8.
    Bruneel, H., Kim, B.: Discrete-time models for communication systems including ATM. Kluwer Academic Publisher, Boston (1993)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Joris Walraevens
    • 1
  • Bart Steyaert
    • 1
  • Marc Moeneclaey
    • 1
  • Herwig Bruneel
    • 1
  1. 1.Department TELIN (TW07)Ghent UniversityGentBelgium

Personalised recommendations