A measurement-based admission control algorithm for integrated service packet networks

被引:189
作者
Jamin, S
Danzig, PB
Shenker, SJ
Zhang, LX
机构
[1] UNIV SO CALIF,DEPT COMP SCI,LOS ANGELES,CA 90089
[2] UNIV CALIF LOS ANGELES,DEPT COMP SCI,LOS ANGELES,CA 90095
[3] XEROX CORP,PALO ALTO RES CTR,PALO ALTO,CA 94304
基金
美国国家科学基金会;
关键词
quality-of-service guarantee; predictive service; real-time traffic;
D O I
10.1109/90.554722
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Many designs for integrated services networks offer a bounded delay packet delivery service to support real-time applications, To provide hounded delay service, networks must use admission control to regulate their load, Previous work on admission control mainly focused on algorithms that compute the worst case theoretical queueing delay to guarantee an absolute delay bound for all packets, in this paper, we describe a measurement-based admission control algorithm (ACA) for predictive service, which allows occasional delay violations. We have tested our algorithm through simulations on a wide variety of network topologies and driven with various source models, including some that exhibit long-range dependence, both in themselves and in their aggregation, Our simulation results suggest that measurement-based approach combined with the relaxed service commitment of predictive service enables us to achieve a high level of network utilization while still reliably meeting delay bound.
引用
收藏
页码:56 / 70
页数:15
相关论文
共 41 条
[1]   A TRAFFIC CONTROL METHOD FOR SERVICE QUALITY ASSURANCE IN AN ATM NETWORK [J].
ABE, S ;
SOUMIYA, T .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1994, 12 (02) :322-331
[2]  
ADAS A, P IEEE INFOCOM 1995
[3]  
[Anonymous], 1976, TIME SERIES ANAL
[4]  
[Anonymous], 1989, Applied Statistics, DOI DOI 10.2307/2347679
[5]   LONG-RANGE DEPENDENCE IN VARIABLE-BIT-RATE VIDEO TRAFFIC [J].
BERAN, J ;
SHERMAN, R ;
TAQQU, MS ;
WILLINGER, W .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1995, 43 (2-4) :1566-1579
[6]  
Beran J, 1994, STAT LONG MEMORY PRO
[7]   MODELING CALL HOLDING TIME DISTRIBUTIONS FOR CCS NETWORK DESIGN AND PERFORMANCE ANALYSIS [J].
BOLOTIN, VA .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1994, 12 (03) :433-438
[8]   PREDICTIVE DYNAMIC BANDWIDTH ALLOCATION FOR EFFICIENT TRANSPORT OF REAL-TIME VBR VIDEO OVER ATM [J].
CHONG, S ;
LI, SQ ;
GHOSH, J .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1995, 13 (01) :12-23
[9]  
CLARK D, P ACM SIGCOMM 92, P14
[10]  
CONTI M, 1991, J INTERNETWORKING RE, V2, P1