Mutual Complementarity between Diffusion-Type Flow Control and TCP

SUMMARY In current IP-based networks, the application of windowbased end-to-end flow control, including TCP, to ensure reliable flows is an essential factor. However, since such a flow control is provided by the end hosts, end-to-end control cannot be applied to decision-making in a time-scale shorter than the round-trip delay. We have previously proposed ad iffusion-type flow control mechanism to realize the extremely time sensitive flow control that is required for high-speed networks. In this mechanism, each network node manages its own traffic only on the basis of the local information directly available to it, by using predetermined rules. The implementation of decision-making at each node can lead to optimal performance for the whole network. Our previous studies showed that the mechanism works well, by itself, in high-speed networks. However, to apply this mechanism to actual networks, it needs to be able to coexist with other existing protocols. In this paper, we investigate the performance of diffusion-type flow control coexisting with TCP. We show that diffusiontype flow control can coexist with TCP and the two can be complementary. Then, we show that a combination of both controls achieves higher network performance than TCP alone in high-speed networks.

[1]  Masaki Aida,et al.  Diffusion-Type Autonomous Decentralized Flow Control for End-to-End Flow in High-Speed Networks , 2005, IEICE Trans. Commun..

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

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

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

[5]  Mark Handley,et al.  Congestion control for high bandwidth-delay product networks , 2002, SIGCOMM '02.

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

[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.  Autonomous Decentralized Flow Control in High-Speed Networks with Inhomogeneous Configurations , 2004 .

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

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