Diffusion-type autonomous decentralized flow control for open networks

In our previous studies, we have proposed diffusion-type flow control for high-speed networks. The reason for proposing this type of control is that decision-making at each node leads to high performance of the whole network although each individual node handles its local traffic flow only on the basis of the information it is aware of from its immediately adjacent nodes. Our control method exhibits the desired stability and adaptability of network performance even when the network has an heterogeneous configuration and the capacity of links is dynamically changed. However, in order to make a comparison with other flow control methods under the same conditions, our evaluation used a closed network model, in which the number of packets was unchanged. This paper investigates the performance of our flow control method using an open network model, in order to show that our flow control method is still effective in more realistic networks. We identify the key issues associated with our flow control in an open network model, and demonstrate a solution.

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

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

[3]  Masaki Aida,et al.  Stability and adaptability of autonomous decentralized flow control in high-speed networks , 2003, The Sixth International Symposium on Autonomous Decentralized Systems, 2003. ISADS 2003..

[4]  Masaki Aida,et al.  Principle of Diffusion-Type Autonomous Decentralized Flow Control , 2003 .

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

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

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

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

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

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

[11]  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.

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