A hop-by-hop flow controller for a virtual path

Abstract In this paper, we propose a hop-by-hop robust controller for the flow regulation of the best-effort (ABR) traffic along a virtual path (VP) in high-speed networks. The local controller at each VP switch can regulate the transmission rate of virtual connections (VCs) based on the knowledge of the buffer occupancy in downstream VP switches. The fluid-flow model is used to design the hop-by-hop congestion controller, and used to study dynamic and steady behaviors of the network. A condition for the network's stability is derived. It is shown that with this controller applied, the network is asymptotically stable without oscillation. It is also shown that the proposed controller can achieve fairness and high utilization, and reduce the overhead traffic.

[1]  Janusz Filipiak,et al.  Modelling and control of dynamic flows in communication networks , 1988, Communications and control engineering series.

[2]  Masayuki Murata,et al.  Proportional rate‐based congestion control under long propagation delay , 1995 .

[3]  Alan Weiss,et al.  Analysis of a rate-based control strategy with delayed feedback , 1992, SIGCOMM '92.

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

[5]  Semyon M. Meerkov,et al.  Feedback control of congestion in packet switching networks: the case of a single congested node , 1993, TNET.

[6]  Oliver W. W. Yang,et al.  Design of robust congestion controllers for ATM networks , 1997, Proceedings of INFOCOM '97.

[7]  Ram Krishnan.  Rate-based control schemes for ABR traffic - Design principles and performance comparison , 1997, Comput. Networks ISDN Syst..

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

[9]  Kai-Yeung Siu,et al.  Intelligent congestion control for ABR service in ATM networks , 1994, CCRV.

[10]  D. Mitra,et al.  Dynamic adaptive windows for high speed data networks: theory and simulations , 1990, SIGCOMM 1990.

[11]  Satish K. Tripathi,et al.  On hop-by-hop rate-based congestion control , 1996, TNET.

[12]  Cui-Qing Yang,et al.  A taxonomy for congestion control algorithms in packet switching networks , 1995, IEEE Netw..

[13]  Raj Jain,et al.  Source Behavior for ATM ABR Traffic , 1996 .

[14]  Hiroyuki Ohsaki,et al.  Rate-based congestion control for ATM networks , 1995, CCRV.

[15]  Srinivasan Keshav.  A control-theoretic approach to flow control , 1991, SIGCOMM 1991.