A FRAMING STRATEGY FOR CONGESTION MANAGEMENT

被引:79
作者
GOLESTANI, SJ
机构
[1] Bell Communications Research, Morristown
关键词
D O I
10.1109/49.103553
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
A congestion management strategy for integrated services packet networks is proposed, which is robust with regard to transmission speed and network size. The strategy supports several classes of services with zero loss and different delay bounds as well as services without stringent loss and delay guarantees. Loss-free and bounded-delay transmission is accomplished by means of an admission policy which ensures smoothness of the traffic at the network edge, and a service discipline called stop-and-go queueing, which maintains the traffic smoothness throughout the network. Both the admission policy and the stop-and-go queueing are based on a time framing concept, addressed in a previous paper. This concept is further developed here to incorporate several frame sizes into the strategy, thereby providing flexibility in meeting throughput and delay requirements of different applications. Stop-and-go queueing is realizable with minor modification to a FIFO queueing structure. Zero-loss and bounded-delay properties of the strategy are proved for arbitrary network topology and transmission speed.
引用
收藏
页码:1064 / 1077
页数:14
相关论文
共 17 条
[1]   A CALCULUS FOR NETWORK DELAY .2. NETWORK ANALYSIS [J].
CRUZ, RL .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1991, 37 (01) :132-141
[2]   A CALCULUS FOR NETWORK DELAY .1. NETWORK ELEMENTS IN ISOLATION [J].
CRUZ, RL .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1991, 37 (01) :114-131
[3]   MINIMUM DELAY ROUTING ALGORITHM USING DISTRIBUTED COMPUTATION [J].
GALLAGER, RG .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1977, 25 (01) :73-85
[4]  
GALLAGER RG, 1980, 5TH P ICCC ATL, P779
[5]   FLOW-CONTROL - A COMPARATIVE SURVEY [J].
GERLA, M ;
KLEINROCK, L .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1980, 28 (04) :553-574
[6]  
GOLESTANI SJ, 1991, IN PRESS IEEE T COMM, V39
[7]  
GOLESTANI SJ, 1991, APR P INFOCOM MIAM, P323
[8]   NETWORK DELAY CONSIDERATIONS FOR PACKETIZED VOICE [J].
GOPAL, PM ;
KADABA, BK .
PERFORMANCE EVALUATION, 1989, 9 (03) :167-180
[9]  
HAHN EI, 1986, THESIS MIT CAMBRIDGE
[10]  
HEHMANN DB, 1989, MAY IFIP WORKSH PROT, P303