A performance analysis of a discrete-time priority queueing system with correlated arrivals

被引：19

作者：

Ali, MM ^{[1
]}

Song, X ^{[1
]}

机构：

[1] Concordia Univ, Dept Elect & Comp Engn, Montreal, PQ H3G 1M8, Canada

来源：

PERFORMANCE EVALUATION | 2004年 / 57卷 / 03期

关键词：

discrete-time queueing; priority; multiplexer; binary Markov sources; mean queue length;

D O I：

10.1016/j.peva.2004.01.001

中图分类号：

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

学科分类号：

0812 ;

摘要：

We present performance analysis of a discrete-time system with two priority queues and correlated arrivals. The arrival process to each priority queue consists of the superposition of the traffic generated by independent binary Markov sources with the arrivals to the two queues being independent of one another. The first step is the determination of the busy period of a queue with correlated arrivals. Next, the joint probability generating function of the two queue lengths is derived and the unknown boundary function is determined using the busy period of the high-priority queue. The next step is to determine closed form expressions for the mean and variance of the queue lengths. Finally, the results are extended to multiple priority queueing systems with multiple types of traffic sources. Numerical results that demonstrate the impact of the correlated arrival process in the system are presented. (C) 2004 Elsevier B.V. All rights reserved.

引用

页码：307 / 339

页数：33

共 9 条

[1]

Aiello W. A., 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064), P431, DOI 10.1109/INFCOM.2000.832216

[2] A transient discrete-time queueing analysis of the ATM multiplexer [J].

Asrin, MM ;

Kamoun, F .

PERFORMANCE EVALUATION, 1998, 32 (03) :153-183

[3] Priority queueing system with fixed-length packet-train arrivals [J].

Choi, BD ;

Choi, DI ;

Lee, Y ;

Sung, DK .

IEE PROCEEDINGS-COMMUNICATIONS, 1998, 145 (05) :331-336

[4] Performance analysis of a priority based ATM multiplexer with correlated arrivals [J].

Jafari, R ;

Sohraby, K .

IEEE INFOCOM '99 - THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS: THE FUTURE IS NOW, 1999, :1036-1043

[5]

Marbach P, 2001, IEEE INFOCOM SER, P650, DOI 10.1109/INFCOM.2001.916253

[6]

PERROS HG, 2002, INTRO ATM NETWORKS

[7]

Sidi M., 1992, STOCH MODELS, V8, P337, DOI DOI 10.1080/15326349208807228

[8] AN ANALYSIS OF A DISCRETE-TIME QUEUE FOR BROAD-BAND ISDN WITH PRIORITIES AMONG TRAFFIC CLASSES [J].

TAKINE, T ;

SENGUPTA, B ;

HASEGAWA, T .

IEEE TRANSACTIONS ON COMMUNICATIONS, 1994, 42 (2-4) :1837-1845

[9]

Wang SQ, 2001, IEEE INFOCOM SER, P669, DOI 10.1109/INFCOM.2001.916255

← 1 →