Analysis of Packet Delay in a GI-G-1 Queue with Non-preemptive Priority Scheduling

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 nonpreemptive scheduling on the high priority traffic.

[1]  Tetsuya Takine,et al.  An analysis of a discrete-time queue for broadband ISDN with priorities among traffic classes , 1994, IEEE Trans. Commun..

[2]  Moshe Sidi,et al.  Discrete-time priority queues with two-state markov modulated arrivals , 1992 .

[3]  Tetsuya Takine,et al.  Analysis of a Nonpreemptive Priority Queue with SPP Arrivals of High Class , 1995, Perform. Evaluation.

[4]  Lajos Takács,et al.  Priority queues , 2019, The Art of Multiprocessor Programming.

[5]  Herwig Bruneel,et al.  HOL priority in an ATM output queueing switch , 1999 .

[6]  David A. Stanford,et al.  Interdeparture-Time Distributions in the Nonpreemptive Priority \Sigma M_i/G_i/1 Queue , 1991, Perform. Evaluation.

[7]  Yutaka Takahashi,et al.  Queueing analysis: A foundation of performance evaluation, volume 1: Vacation and priority systems, Part 1: by H. Takagi. Elsevier Science Publishers, Amsterdam, The Netherlands, April 1991. ISBN: 0-444-88910-8 , 1993 .

[8]  Izhak Rubin,et al.  Message delay analysis of multiclass priority TDMA, FDMA, and discrete-time queueing systems , 1989, IEEE Trans. Inf. Theory.

[9]  Tatsuya Suda,et al.  Mean Waiting Times in Nonpreemptive Priority Queues with Markovian Arrival and i.i.d. Service Processes , 1994, Perform. Evaluation.

[10]  Piet Van Mieghem,et al.  Performance of cell loss priority management schemes in a single server queue , 1997 .

[11]  David W. Petr,et al.  Design and analysis of a bandwidth management framework for ATM-based broadband ISDN , 1997 .

[12]  Tetsuya Takine.  A NONPREEMPTIVE PRIORITY MAP/G/1 QUEUE WITH TWO CLASSES OF CUSTOMERS , 1996 .

[13]  Tatsuya Suda,et al.  Survey of traffic control schemes and protocols in ATM networks , 1991, Proc. IEEE.

[14]  Herwig Bruneel,et al.  Discrete-Time Multiserver Queues with Priorities , 1998, Perform. Evaluation.

[15]  N. K. Jaiswal,et al.  Priority queues , 1968 .

[16]  Herwig Bruneel,et al.  Discrete-time models for communication systems including ATM , 1992 .