Flow control in high-speed communication networks

Flow control within a virtual circuit on a high-speed network is modeled using fluid-flow queues with a fixed propagation delay for each channel. Data from other virtual circuits are modeled as disturbances of the available service capacities. The resulting dynamics are shown to form a linear hybrid system. This model allows the design of flow control mechanisms on a mathematical basis. Simulation results show a marked improvement over window flow control for a single channel, and a marginal improvement over window flow control for a virtual circuit of three tandem channels. >

[1]  Jeffrey M. Jaffe,et al.  Bottleneck Flow Control , 1981, IEEE Trans. Commun..

[2]  W. E. Leland,et al.  Window-based congestion management in broadband ATM networks: the performance of three access-control policies , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

[3]  Alberto Tonietti,et al.  Effectiveness of the "Leaky Bucket" Policing Mechanism in ATM Networks , 1991, IEEE J. Sel. Areas Commun..

[4]  Masataka Ohta.  Fluid model to analyze overload characteristics of a telephone network , 1989 .

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

[6]  A. Haddad,et al.  On the Controllability and Observability of Hybrid Systems , 1988, 1988 American Control Conference.

[7]  Shuo-Yen Robert Li,et al.  Algorithms for flow control and call set-up in multi-hop broadband ISDN , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[8]  David M. Lucantoni,et al.  Meeting the challenge: congestion and flow control strategies for broadband information transport , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

[9]  H. Chen,et al.  Optimal scheduling control in a multi-class fluid network , 1989, Proceedings of the 28th IEEE Conference on Decision and Control,.

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

[11]  Lars Dittmann,et al.  Flow Enforcement Algorithms for ATM Networks , 1991, IEEE J. Sel. Areas Commun..

[12]  A. Willsky,et al.  Discrete-time Markovian-jump linear quadratic optimal control , 1986 .

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

[14]  Leonard Kleinrock,et al.  Communication Nets: Stochastic Message Flow and Delay , 1964 .

[15]  Gopalakrishnan Ramamurthy,et al.  Congestion avoidance strategies in broadband packet networks , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.