Time-dependent performance analysis of a discrete-time priority queue

被引：6

作者：

Walraevens, Joris ^{[1
]}

Fiems, Dieter ^{[1
]}

Bruneel, Herwig ^{[1
]}

机构：

[1] Univ Ghent, SMACS Res Grp, Dept Telecommun & Informat Proc IR07, B-9000 Ghent, Belgium

来源：

PERFORMANCE EVALUATION | 2008年 / 65卷 / 09期

关键词：

transient analysis; discrete-time priority queue;

D O I：

10.1016/j.peva.2008.02.002

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

We present the transient analysis of the system content in a two-class discrete-time M-X/D/1 priority queue. In particular, we derive an expression for the generating function of the transient system contents of both classes at the beginning of slots. Performance measures are calculated from this generating function. To illustrate our approach we conclude with some examples. (C) 2008 Elsevier B.V. All rights reserved.

引用

收藏

页码：641 / 652

页数：12

相关论文

共 24 条

[1] A performance analysis of a discrete-time priority queueing system with correlated arrivals [J].

Ali, MM ;

Song, X .

PERFORMANCE EVALUATION, 2004, 57 (03) :307-339

[2] Analysis of multiple-threshold queues for congestion control of heterogeneous traffic streams [J].

Awan, Irfan .

SIMULATION MODELLING PRACTICE AND THEORY, 2006, 14 (06) :712-724

[3] EXACT DERIVATION OF TRANSIENT-BEHAVIOR FOR BUFFERS WITH RANDOM OUTPUT INTERRUPTIONS [J].

BRUNEEL, H .

COMPUTER NETWORKS AND ISDN SYSTEMS, 1991, 22 (04) :277-285

[4] An eigenvalue approach to analyzing a finite source priority queueing model [J].

Drekic, S ;

Grassmann, WK .

ANNALS OF OPERATIONS RESEARCH, 2002, 112 (1-4) :139-152

[5]

Fiems D, 2007, LECT NOTES COMPUT SC, V4516, P582

[6] The transient solution to M/Ek/1 queue [J].

Griffiths, JD ;

Leonenko, GM ;

Williams, JE .

OPERATIONS RESEARCH LETTERS, 2006, 34 (03) :349-354

[7] Multi-server queueing systems with multiple priority classes [J].

Harchol-Balter, M ;

Osogami, T ;

Scheller-Wolf, A ;

Wierman, A .

QUEUEING SYSTEMS, 2005, 51 (3-4) :331-360

[8] Performance analysis of a discrete-time queuing system with a correlated train arrival process [J].

Kamoun, F .

PERFORMANCE EVALUATION, 2006, 63 (4-5) :315-340

[9] Analysis of a nonpreemptive priority queue with exponential timer and server vacations [J].

Katayama, Tsuyoshi ;

Kobayashi, Kaori .

PERFORMANCE EVALUATION, 2007, 64 (06) :495-506

[10] Discrete-time multiserver queues with priorities [J].

Laevens, K ;

Bruneel, H .

PERFORMANCE EVALUATION, 1998, 33 (04) :249-275