Abstract
Priority scheduling for packets is becoming a hot topic, as attemps are being made to integrate voice services in existing IP data networks. In this paper, we consider a discrete-time queueing system with head-of-line (HOL) non-preemptive priority scheduling. Two classes of traffic will be considered, i.e., high priority and low priority traffic, which both generate variable-length packets. We will derive expressions for the Probability Generating Function (pgf) of the packet delay of the high priority traffic and the low priority traffic. From these, some performance measures (such as the mean value) will be derived. These will be used to illustrate the significance of priority scheduling and the effect of non-preemptive scheduling on the high priority traffic.
Chapter PDF
Similar content being viewed by others
References
J.J. Bae and T. Suda, Survey of traffic control schemes and protocols in ATM networks, Proceedings of the IEEE 79(2), pp. 170–189, 1991.
H. Bruneel and B.G. Kim, Discrete-time models for communication systems including ATM, Kluwer Academic Publishers, Boston, 1993.
N.K. Jaiswal, Priority queues, Academic Press, New York, 1968.
A. Khamisy and M. Sidi, Discrete-time priority queues with two-state Markov modulated arrivals, Stochastic Models 8(2), pp. 337–357, 1992.
K. Laevens and H. Bruneel, Discrete-time multiserver queues with priorities, Performance Evaluation 33(4), pp. 249–275, 1998.
K. Liu, D.W. Petr and V.S. Frost, Design and analysis of a bandwidth management framework for ATM-based broadband ISDN, IEEE Communications Magazine, pp. 138–145, 1997.
I. Rubin and Z. Tsai, Message delay analysis of multiclass priority TDMA, FDMA, and discrete-time queueing systems, IEEE Transactions on Information Theory 35(3), pp. 637–647, 1989.
D.A. Stanford, Interdeparture-time distributions in the non-preemptive priority ∑ M i/G i/1 queue, Performance Evaluation 12, pp. 43–60, 1991.
A. Sugahara, T. Takine, Y. Takahashi and T. Hasegawa, Analysis of a nonpreemptive priority queue with SPP arrivals of high class, Performance Evaluation 21, pp. 215–238, 1995.
L. Takacs, Priority queues, Operations Research 12, pp. 63–74, 1964.
H. Takagi, Queueing analysis A foundation of Performance Evaluation Volume 1: Vacation and priority systems, North-Holland, 1991.
T. Takine, Y. Matsumoto, T. Suda and T. Hasegawa, Mean waiting times in non-preemptive priority queues with Markovian arrival and i.i.d. service processes, Performance Evaluation 20, pp. 131–149, 1994.
T. Takine, B. Sengupta and T. Hasegawa, An analysis of a discrete-time queue for broadband ISDN with priorities among traffic classes, IEEE Transactions on Communications 42(2–4), pp. 1837–1845, 1994.
T. Takine, A nonpreemptive priority MAP/G/1 queue with two classes of customers, Performance Evaluation 20, pp. 266–290, 1996.
P. Van Mieghem, B. Steyaert and G.H. Petit, Performance of cell loss priority management schemes in a single server queue, International Journal of Communication Systems 10, pp. 161–180, 1997.
J. Walraevens and H. Bruneel, HOL priority in an ATM output queueing switch, Proceedings of the seventh IFIP workshop on performance modelling and evaluation of ATM/IP networks, Antwerp, 28–30 june, 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Walraevens, J., Steyaert, B., Bruneel, H. (2000). Analysis of Packet Delay in a GI-G-1 Queue with Non-preemptive Priority Scheduling. In: Pujolle, G., Perros, H., Fdida, S., Körner, U., Stavrakakis, I. (eds) Networking 2000 Broadband Communications, High Performance Networking, and Performance of Communication Networks. NETWORKING 2000. Lecture Notes in Computer Science, vol 1815. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45551-5_37
Download citation
DOI: https://doi.org/10.1007/3-540-45551-5_37
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67506-8
Online ISBN: 978-3-540-45551-6
eBook Packages: Springer Book Archive