Feedback control of congestion in packet switching networks: the case of a single congested node

Addresses a rate-based 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. >

[1]  Amarnath Mukherjee,et al.  Analysis of dynamic congestion control protocols: a Fokker-Planck approximation , 1991, SIGCOMM '91.

[2]  Van Jacobson,et al.  Congestion avoidance and control , 1988, SIGCOMM '88.

[3]  George A. Perdikaris.  Computer Controlled Systems , 1991 .

[4]  Alan Weiss,et al.  Analysis of a Rate-Based Feedback Control Strategy for Long Haul Data Transport , 1992, Perform. Evaluation.

[5]  Srinivasan Keshav,et al.  A control-theoretic approach to flow control , 1991, SIGCOMM '91.

[6]  Scott Shenker,et al.  Analysis and simulation of a fair queueing algorithm , 1989, SIGCOMM '89.

[7]  Zygmunt J. Haas,et al.  Congestion control by adaptive admission , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[8]  Debasis Mitra.  Asymptotically optimal design of congestion control for high speed data networks , 1992, IEEE Trans. Commun..

[9]  Debasis Mitra,et al.  Dynamic Adaptive Windows for High Speed Data Networks with Multiple Paths and Propagation Delays , 1993, Comput. Networks ISDN Syst..

[10]  Raj Jain,et al.  Congestion Avoidance in Computer Net - works with a Connectionless Network Layer, Part I - Concept , 1987 .

[11]  Semyon M. Meerkov,et al.  Simplified description of slow-in-the-average Markov walks , 1990 .

[12]  Debasis Mitra,et al.  Dynamic adaptive windows for high speed data networks: theory and simulations , 1990, SIGCOMM '90.

[13]  Raj Jain,et al.  Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks , 1989, Comput. Networks.

[14]  Partho Pratim Mishra,et al.  A hop by hop rate-based congestion control scheme , 1992, SIGCOMM 1992.

[15]  Scott Shenker,et al.  A theoretical analysis of feedback flow control , 1990, SIGCOMM '90.

[16]  Amarnath Mukherjee,et al.  Analysis of dynamic congestion control protocols: a Fokker-Planck approximation , 1991, SIGCOMM 1991.

[17]  Dan Friedman,et al.  Congestion control in BBN packet-switched networks , 1989, CCRV.

[18]  Lixia Zhang,et al.  Some thoughts on the packet network architecture , 1987, CCRV.

[19]  A. Udaya Shankar,et al.  Dynamical behavior of rate-based flow control mechanisms , 1990, CCRV.

[20]  Mischa Schwartz,et al.  Telecommunication networks , 1987 .

[21]  Jon Crowcroft,et al.  A new congestion control scheme: slow start and search (Tri-S) , 1991, CCRV.

[22]  Mario Gerla,et al.  Flow Control: A Comparative Survey , 1980, IEEE Trans. Commun..

[23]  Mischa Schwartz,et al.  Telecommunication networks: protocols, modeling and analysis , 1986 .

[24]  R. S. Dighe,et al.  A Multidimensional Framework for Congestion Control in B-ISDN , 1991, IEEE J. Sel. Areas Commun..

[25]  BenmohamedLotfi,et al.  Feedback control of congestion in packet switching networks , 1993 .

[26]  Lixia Zhang,et al.  A new architecture for packet switching network protocols , 1989 .

[27]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[28]  Partho Pratim Mishra,et al.  A hop by hop rate-based congestion control scheme , 1992, SIGCOMM '92.

[29]  Israel Cidon,et al.  Congestion control through input rate regulation , 1993, IEEE Trans. Commun..

[30]  J. Turner,et al.  New directions in communications (or which way to the information age?) , 1986, IEEE Communications Magazine.