Admission control of leaky bucket regulated sources in a queueing system with priority

被引:0
作者
Dumas, V [1 ]
Guillemin, F [1 ]
Robert, P [1 ]
机构
[1] France Telecom, R&D, F-22300 Lannion, France
来源
PROVIDING QUALITY OF SERVICE IN HETEROGENEOUS ENVIRONMENTS, VOLS 5A AND 5B | 2003年 / 5A-B卷
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A new admission control algorithm for leaky bucket regulated traffic sources is developed in this paper by analyzing the M-[X]/M/1/K queue. A time priority level is taken into account by introducing a Poisson stream, which has time priority over the other sources. Effective bandwidths are then derived on the basis of exact upper bounds for the loss probability in the M-[X]/M/1/K queue with priority. These effective bandwidths are then compared with other effective bandwidths, which have been proposed earlier in the technical literature. It turns out that the effective bandwidths obtained in this paper, although conservative, offer better performances when the peak. to mean ratio is high and the mean rate is small when compared to the link transmission capacity.
引用
收藏
页码:1141 / 1150
页数:10
相关论文
共 14 条
[1]   Effective bandwidths with priorities [J].
Berger, AW ;
Whitt, W .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1998, 6 (04) :447-460
[2]   Extending the effective bandwidth concept to networks with priority classes [J].
Berger, AW ;
Whitt, W .
IEEE COMMUNICATIONS MAGAZINE, 1998, 36 (08) :78-83
[3]  
CRUZ RL, 1991, IEEE T INFORMATION T, V37
[4]  
DOSHI BT, 1993, P GLOB 93 DEC
[5]  
DUMAS V, 2002, ADM CONTROL LEAKY BU
[6]   A NEW APPROACH FOR ALLOCATING BUFFERS AND BANDWIDTH TO HETEROGENEOUS, REGULATED TRAFFIC IN AN ATM NODE [J].
ELWALID, A ;
MITRA, D ;
WENTWORTH, RH .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1995, 13 (06) :1115-1127
[7]  
Feller W., 1971, An introduction to probability theory and its applications, V2
[8]  
GIBBENS RJ, 1991, QUEUEING SYSTEMS SEP, P17
[9]   Resource allocation for worst case traffic in ATM networks [J].
Gravey, A ;
Boyer, J ;
Sevilla, K ;
Mignault, J .
PERFORMANCE EVALUATION, 1997, 30 (1-2) :19-43
[10]   Worst-case performance of a buffer with independent shaped arrival processes [J].
Kesidis, G ;
Konstantopoulos, T .
IEEE COMMUNICATIONS LETTERS, 2000, 4 (01) :26-28