Abstract
This paper discusses an optimization-based approach for congestion control together with multipath routing in a TCP/IP network. In recent research we have shown how natural optimization problems for resource allocation can be solved in decentralized way across a network, by traffic sources adapting their rates and routers adapting their traffic splits, all using a common congestion measure. We present here a concrete implementation of such algorithms, based on queueing delay as congestion price. We use TCP-FAST for congestion control, and develop a multipath variant of the distance vector routing protocol RIP. We demonstrate through ns2-simulations the collective behavior of the system, in particular that it reaches the higher transfer rates available through multiple routes.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chen, L., Low, S.H., Chiang, M., Doyle, J.C.: Cross-layer congestion control, routing and scheduling design in ad-hoc wireless networks. In: IEEE INFOCOM 2006 (2006)
Cui, T., Andrew, L.: FAST TCP simulator module for ns-2, version 1.1., available from http://www.cubinlab.ee.mu.oz.au/ns2fasttcp
Gallager, R.G.: A minimum delay routing algorithm using distributed computation. IEEE Trans. on Communicactions Com-25 (1), 73–85 (1977)
Han, H., Shakkottai, S., Hollot, C.V., Srikant, R., Towsley, D.: Multi-Path TCP: A Joint Congestion Control and Routing Scheme to Exploit Path Diversity on the Internet. IEEE/ACM Trans. on Networking 14(6) (2006)
Gojmerac, I., Ziegler, T., Ricciato, F., Reichl, P.: Adaptive Multipath Routing for Dynamic Traffic Engineering. In: Proc. GLOBECOM 2003, San Francisco (November 2003)
Jin, C., Wei, D.X., Low, S.H.: FAST TCP: motivation, architecture, algorithms, performance. IEEE Infocom (March 2004)
Kelly, F.P., Maulloo, A., Tan, D.: Rate control for communication networks: Shadow prices, proportional fairness and stability. Jour. Oper. Res. Society 49(3), 237–252 (1998)
Low, S.H., Lapsley, D.E.: Optimization flow control, I: basic algorithm and convergence. IEEE/ACM Trans. on Networking 7(6), 861–874 (1999)
Paganini, F.: Congestion control with adaptive multipath routing based on optimization. In: Conf. on Information Sciences and Systems, Princeton, NJ (March 2006)
Peterson, L.L., Davie, B.S.: Computer Networks: a Systems Approach. Morgan-Kauffman, San Francisco (2003)
Shalunov, S., Dunn, L., Gu, Y., Low, S., Rhee, I., Senger, S., Wydrowski, B., Xu, L.: Design Space for a Bulk Transport Tool, http://transport.internet2.edu/
Xi, Y., Yeh, E.: Node-Based Distributed Optimal Control of Wireless Networks. In: Conf. on Information Sciences and Systems, Princeton, NJ (March 2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mallada, E., Paganini, F. (2007). Optimal Congestion Control with Multipath Routing Using TCP-FAST and a Variant of RIP. In: Chahed, T., Tuffin, B. (eds) Network Control and Optimization. NET-COOP 2007. Lecture Notes in Computer Science, vol 4465. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72709-5_22
Download citation
DOI: https://doi.org/10.1007/978-3-540-72709-5_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72708-8
Online ISBN: 978-3-540-72709-5
eBook Packages: Computer ScienceComputer Science (R0)