Calculation of output characteristics of a priority queue through a busy period analysis

In this paper, we analyze some output characteristics of a discrete-time two-class priority queue by means of probability generating functions. Therefore, we construct a Markov chain which - after analysis - provides a.o. the probability generating functions of the lengths of the busy periods of both classes. It is furthermore shown how performance measures, related to the output process, are calculated from these functions. The queueing model is kept fairly simple to explain the method of analysis of the busy periods and the output characteristics of priority queues as clearly as possible.

[1]  Hideaki Takagi,et al.  Queueing analysis: a foundation of performance evaluation , 1993 .

[2]  David A. Stanford,et al.  Waiting and Interdeparture Times in Priority Queues with Poisson- and General-Arrival Streams , 1997, Oper. Res..

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

[4]  A. M. K. Tarabia,et al.  Two-class priority queueing system with restricted number of priority customers , 2007 .

[5]  Tsuyoshi Katayama,et al.  Analysis of a nonpreemptive priority queue with exponential timer and server vacations , 2007, Perform. Evaluation.

[6]  Bo Li,et al.  A matrix-analytic solution for the DBMAP/PH/1 priority queue , 2006, Queueing Syst. Theory Appl..

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

[8]  Y. Takahashi,et al.  Delay analysis of discrete-time priority queue with structured inputs , 1991, Queueing Syst. Theory Appl..

[9]  Anthony Bedford,et al.  Waiting time analysis of the multiple priority dual queue with a preemptive priority service discipline , 2006, Eur. J. Oper. Res..

[10]  R. Butterworth,et al.  Queueing Systems, Vol. II: Computer Applications. , 1977 .

[11]  Herwig Bruneel,et al.  A Discrete-Time Priority Queue with Train Arrivals , 2007 .

[12]  Geyong Min,et al.  Comprehensive analytical model for priority queuing with heterogeneous traffic , 2007 .

[13]  Robert B. Cooper,et al.  Queueing systems, volume II: computer applications : By Leonard Kleinrock. Wiley-Interscience, New York, 1976, xx + 549 pp. , 1977 .

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

[15]  KatayamaTsuyoshi,et al.  Analysis of a nonpreemptive priority queue with exponential timer and server vacations , 2007 .

[16]  D. Cox.  The analysis of non-Markovian stochastic processes by the inclusion of supplementary variables , 1955, Mathematical Proceedings of the Cambridge Philosophical Society.

[17]  Chris Blondia,et al.  Analyzing priority queues with 3 classes using tree-like processes , 2006, Queueing Syst. Theory Appl..

[18]  Herwig Bruneel,et al.  Delay characteristics in discrete-time GI-G-1 queues with non-preemptive priority queueing discipline , 2002, Perform. Evaluation.

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

[20]  Herwig Bruneel,et al.  Analysis of a discrete-time preemptive resume priority buffer , 2008, Eur. J. Oper. Res..

[21]  Ivo J. B. F. Adan,et al.  Output analysis of multiclass fluid models with static priorities , 2008, Perform. Evaluation.

[22]  David A. Stanford,et al.  Distributions of the Interdeparture Times in FCFS and Nonpreemptive Priority MMAP [2]/G [2]/1 Queues , 1999, Perform. Evaluation.

[23]  Adam Wierman,et al.  Multi-Server Queueing Systems with Multiple Priority Classes , 2005, Queueing Syst. Theory Appl..

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

[25]  A. Bobbio,et al.  Partial Loss in Reward Models , 2000 .