Stability and adaptability of autonomous decentralized flow control in high-speed networks

This paper focuses on flow control in high-speed networks. Each node in a network handles its local traffic flow only on the basis of the information it is aware of, but it is preferable that the decision-making of each node leads to high performance of the whole network. To this end, we investigate the relationship between the flow control mechanism of each node and network performance. We consider the situation in which the capacity of a link in the network is changed but individual nodes are not aware of this. Then we investigate the stability and adaptability of the network performance when the capacity of a link is changed, and discuss an appropriate flow control model on the basis of simulation results.

[1]  Steven H. Low,et al.  An IP implementation of optimization flow control , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[2]  Jean C. Walrand,et al.  Fair end-to-end window-based congestion control , 2000, TNET.

[3]  Toshiharu Sugawara,et al.  Traffic Control Scheme under the Communication Delay of High-speed Networks , 1996 .

[4]  Debasis Mitra,et al.  Optimal design of windows for high speed data networks , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[5]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

[6]  Masaki Aida,et al.  Stability Analysis for Global Performance of Flow Control in High-Speed Networks Based on Statistical Physics , 1999 .

[7]  Leandros Tassiulas,et al.  A Simple Rate Control Algorithm for Maximizing Total User Utility. , 2001, INFOCOM 2001.

[8]  Danny Raz,et al.  Global optimization using local information with applications to flow control , 1997, Proceedings 38th Annual Symposium on Foundations of Computer Science.

[9]  Masaki Aida,et al.  Principle of Autonomous Decentralized Flow Control and Layered Structure of Network Control with Respect to Time Scales , 2002 .

[10]  Yossi Azar,et al.  Local optimization of global objectives: competitive distributed deadlock resolution and resource allocation , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.

[11]  Baruch Awerbuch,et al.  Converging to approximated max-min flow fairness in logarithmic time , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[12]  The Sixth International Symposium On Autonomous Decentralized Systems , 2003, The Sixth International Symposium on Autonomous Decentralized Systems, 2003. ISADS 2003..

[13]  R. Srikant,et al.  A decentralized adaptive ECN marking algorithm , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[14]  Debasis Mitra,et al.  Adaptive Algorithms for Feedback-Based Flow Control in High Speed, Wide-Area ATM Networks , 1995, IEEE J. Sel. Areas Commun..

[15]  Ramesh Johari,et al.  End-to-end congestion control for the internet: delays and stability , 2001, TNET.

[16]  Masaki Aida,et al.  Stability of autonomous decentralized flow control schemes in high-speed networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems Workshops.