Queueing Analysis of a Threshold Based Priority Scheme For ATM Networks

被引:49
作者
Lee, Duan-Shin [1 ]
Sengupta, Bhaskar [1 ]
机构
[1] NEC USA, C&C Res Lab, Princeton, NJ 08540 USA
关键词
Flexible and dynamic priority; B-ISDN; queueing theory;
D O I
10.1109/90.266058
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we propose a threshold based priority scheme in which a tuning parameter is used to provide adequate quality of service to real-time traffic while providing the best possible service to the nonreal time traffic. Our priority scheme is a generalization of the static priority scheme and the 1-limited scheme and is more flexible than both. For this scheme, we carry out a queueing analysis and obtain the joint distribution of the queue-lengths. We show by numerical examples how the parameter of this scheme can be tuned dynamically, so that the tuning function can be integrated with the call admission policy.
引用
收藏
页码:709 / 717
页数:9
相关论文
共 27 条
[1]  
Bhargava A., P GLOBECOM 1989, P903
[2]  
Botta R, 1987, STOCH MODELS, V3, P115
[3]  
CHIPALKATTI R, P IEEE INFOCOM 89, P774
[4]  
Churchill RV, COMPLEX VARIABLES AP
[5]  
Cohen J. W., PERFORMANCE 81, P181
[6]  
Cooper R. B., 1972, INTRO QUEUEING THEOR
[7]   DELAY ANALYSIS OF CONTINUOUS BIT RATE TRAFFIC OVER AN ATM NETWORK [J].
DRON, LG ;
RAMAMURTHY, G ;
SENGUPTA, B .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1991, 9 (03) :402-407
[8]   2 QUEUES WITH ALTERNATING SERVICE [J].
EISENBERG, M .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1979, 36 (02) :287-303
[9]   ON A PREEMPTIVE MARKOVIAN QUEUE WITH MULTIPLE SERVERS AND 2 PRIORITY CLASSES [J].
GAIL, HR ;
HANTLER, SL ;
TAYLOR, BA .
MATHEMATICS OF OPERATIONS RESEARCH, 1992, 17 (02) :365-391
[10]  
Hashida O., 1991, TELETRAFFIC DATATRAF, P521