Mixed Finite-/Infinite-Capacity Priority Queue with Interclass Correlation

We consider a discrete-time queueing system with two priority classes and absolute priority scheduling. In our model, we capture potential correlation between the arrivals of the two priority classes. For practical use, it is required that the high-priority queue is of (relatively) small size and we hence use a model with finite high-priority queue capacity. We obtain expressions for the probability mass functions of the steady-state system content and delay of the high-priority class as well as for the probability generating functions and moments of the steady-state system content and delay of the low-priority class. The results are compared to those of a similar system, but with an infinite capacity for high priority packets, and it is shown that the latter can be inaccurate. We also investigate the effect of correlation between the arrivals of both priority classes on the performance of the system.

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

[2]  Dieter Fiems,et al.  Discrete-time queues with generally distributed service times and renewal-type server interruptions , 2004, Perform. Evaluation.

[3]  Moshe Sidi,et al.  Structured priority queueing systems with applications to packet-radio networks , 1983, Perform. Evaluation.

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

[5]  Dieter Fiems Analysis of discrete-time queueing systems with vacations , 2004 .

[6]  Chris Blondia,et al.  The Impact of Buffer Finiteness on the Loss Rate in a Priority Queueing System , 2006, EPEW.

[7]  Brian E. Carpenter,et al.  Differentiated services in the Internet , 2002, Proc. IEEE.

[8]  Mustafa K. Mehmet Ali,et al.  A performance analysis of a discrete-time priority queueing system with correlated arrivals , 2004, Perform. Evaluation.

[9]  Herwig Bruneel,et al.  Delay analysis for single server queues , 1996 .

[10]  Katinka Wolter,et al.  Formal Methods and Stochastic Models for Performance Evaluation, Fourth European Performance Engineering Workshop, EPEW 2007, Berlin, Germany, September 27-28, 2007, Proceedings , 2007, European Performance Engineering Workshop.

[11]  Herwig Bruneel,et al.  Performance analysis of a single-server ATM queue with a priority scheduling , 2003, Comput. Oper. Res..

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