Performance analysis of a single-server ATM queue with a priority scheduling

被引:67
作者
Walraevens, J [1 ]
Steyaert, B [1 ]
Bruneel, H [1 ]
机构
[1] State Univ Ghent, SMACS Res Grp, B-9000 Ghent, Belgium
关键词
discrete-time queueing models; priority scheduling; ATM switch;
D O I
10.1016/S0305-0548(02)00108-9
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper, we consider a discrete-time queueing system with head-of-line priority. First, we will give some general results on a GI-1-1 queue with priority scheduling. In particular, we will derive expressions for the probability generating function of the system contents and the cell delay. Some performance measures (such as mean, variance and approximate tail distributions) of these quantities will be derived, and used to illustrate the impact and significance of priority scheduling in an ATM output queueing switch.
引用
收藏
页码:1807 / 1829
页数:23
相关论文
共 22 条
[1]   SURVEY OF TRAFFIC CONTROL SCHEMES AND PROTOCOLS IN ATM NETWORKS [J].
BAE, JJ ;
SUDA, T .
PROCEEDINGS OF THE IEEE, 1991, 79 (02) :170-184
[2]   ANALYTIC DERIVATION OF TAIL PROBABILITIES FOR QUEUE LENGTHS AND WAITING-TIMES IN ATM MULTISERVER QUEUES [J].
BRUNEEL, H ;
STEYAERT, B ;
DESMET, E ;
PETIT, GH .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 76 (03) :563-572
[3]   ANALYSIS OF BUFFER BEHAVIOR FOR AN INTEGRATED VOICE-DATA SYSTEM [J].
BRUNEEL, H .
ELECTRONICS LETTERS, 1983, 19 (02) :72-74
[4]  
Bruneel H., 1992, International Journal of Digital and Analog Communication Systems, V5, P193, DOI 10.1002/dac.4510050402
[5]   BUFFER REQUIREMENTS FOR ATM SWITCHES WITH MULTISERVER OUTPUT QUEUES [J].
BRUNEEL, H ;
STEYAERT, B .
ELECTRONICS LETTERS, 1991, 27 (08) :671-673
[6]  
Bruneel H., 1993, Discrete-Time Models for Communication Systems Including ATM
[7]  
Drmota M, 1997, RANDOM STRUCT ALGOR, V10, P103, DOI 10.1002/(SICI)1098-2418(199701/03)10:1/2<103::AID-RSA5>3.0.CO
[8]  
2-Z
[9]   SINGULARITY ANALYSIS OF GENERATING-FUNCTIONS [J].
FLAJOLET, P ;
ODLYZKO, A .
SIAM JOURNAL ON DISCRETE MATHEMATICS, 1990, 3 (02) :216-240
[10]   QUEUING IN HIGH-PERFORMANCE PACKET SWITCHING [J].
HLUCHYJ, MG ;
KAROL, MJ .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1988, 6 (09) :1587-1597