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
    CHIU, DM
    JAIN, R
    [J]. 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
    FENDICK, KW
    RODRIGUES, MA
    WEISS, A
    [J]. PERFORMANCE EVALUATION, 1992, 16 (1-3) : 67 - 84
  • [8] FLOW-CONTROL - A COMPARATIVE SURVEY
    GERLA, M
    KLEINROCK, L
    [J]. 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