A Discrete-Time Priority Queue with Train Arrivals

We analyze a discrete-time priority queue with train arrivals. Messages of a variable number of fixed-length packets belonging to two classes arrive to the queue at the rate of one packet per slot. We assume geometrically distributed message lengths. Packets of the first class have transmission priority over the packets of the other class. By using probability generating functions, some performance measures such as the moments of the packet delay are calculated. The impact of the priority scheduling discipline and the correlation in the arrival process is shown by some numerical examples.

[1]  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 .

[2]  Sabine Wittevrongel.  Discrete-time buffers with variable-length train arrivals , 1998 .

[3]  Yutae Lee,et al.  Priority queueing system with fixed-length packet-train arrivals , 1998 .

[4]  Herwig Bruneel.  Calculation of message delays and message waiting times in switching elements with slow access lines , 1994, IEEE Trans. Commun..

[5]  Herwig Bruneel,et al.  Relationship between delay and buffer contents in ATM queues , 1995 .

[6]  Herwig Bruneel,et al.  Correlation Effects in ATM Queues Due to Data Format Conversions , 1998, Perform. Evaluation.

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

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

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

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

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

[12]  Tucson,et al.  Probabilistic Modelling Requires a Certain Imagination , 2006 .

[13]  Sabine Wittevrongel,et al.  Statistical multiplexing of correlated variable-length packet trains: an analytic performance study , 2001, J. Oper. Res. Soc..

[14]  Herwig Bruneel,et al.  A note on system contents and cell delay in FIFO ATM-buffers , 1995 .

[15]  Hideaki Takagi.  Queueing analysis A foundation of Performance Evaluation Volume 1: Vacation and priority systems , 1991 .

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

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