Feedback Control of Congestion in Packet Switching Networks: The Case of a Single Congested Node

被引:193
作者
Benmohamed, Lotfi [1 ]
Meerkov, Semyon M. [2 ]
机构
[1] Univ Michigan, Ann Arbor, MI 48109 USA
[2] Univ Michigan, Dept Elect Engn & Comp Sci, Ann Arbor, MI 48109 USA
关键词
D O I
10.1109/90.266057
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
This paper addresses a ratembased feedback approach to congestion control in packet switching networks where sources adjust their transmission rate in response to feedback information from the network nodes. Specifically, a controller structure and system architecture are introduced and the analysis of the resulting closed loop system is presented. Conditions for asymptotic stability are derived. A design technique for the controller gains is developed and an illustrative example is considered. The results show that, under appropriately selected control gains, a stable (nonoscillatory) operation of store-and-forward packet switching networks with feedback congestion control is possible.
引用
收藏
页码:693 / 708
页数:16
相关论文
共 30 条
[1]  
[Anonymous], 1992, DATA NETWORKS
[2]  
Astrom K. J., 1990, COMPUTER CONTROLLED, V2nd
[3]  
BENMOHAMED L, 1993, CGR9315 U MICH
[4]  
BOLOT J, 1990, ACM COMPUTER COMMUNI, V20, P35
[5]   ANALYSIS OF THE INCREASE AND DECREASE ALGORITHMS FOR CONGESTION AVOIDANCE IN COMPUTER-NETWORKS [J].
CHIU, DM ;
JAIN, R .
COMPUTER NETWORKS AND ISDN SYSTEMS, 1989, 17 (01) :1-14
[6]  
DEMERS A, 1989, P ACM SIGCOMM, P1
[7]   ANALYSIS OF A RATE-BASED FEEDBACK-CONTROL STRATEGY FOR LONG HAUL DATA TRANSPORT [J].
FENDICK, KW ;
RODRIGUES, MA ;
WEISS, A .
PERFORMANCE EVALUATION, 1992, 16 (1-3) :67-84
[8]   FLOW-CONTROL - A COMPARATIVE SURVEY [J].
GERLA, M ;
KLEINROCK, L .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1980, 28 (04) :553-574
[9]  
HAAS Z, 1991, P IEEE INFOCOM BAL H, P560
[10]  
Jacobson V., 1988, Computer Communication Review, V18, P314, DOI 10.1145/52325.52356