Multi-path TCP: A joint congestion control and routing scheme to exploit path diversity in the internet

IEEE/ACM Transactions on Networking

Volumn 14, Issue 6, 2006, Pages 1260-1271

  Han, Huaizhong ^b   Shakkottai, Srinivas ^a,c   Hollot, C V ^a,b   Srikant, R ^a,c   Towsley, Don ^a,b  

^a IEEE

^b UNIVERSITY OF MASSACHUSETTS   (United States)

^c UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Congestion control; Multipath routing; Nyquist stability; Overlay networks

Indexed keywords

ALGORITHMS; CONGESTION CONTROL (COMMUNICATION); INTERNET; MULTIPATH PROPAGATION; NETWORK ROUTING; NYQUIST DIAGRAMS;

MULTIPATH ROUTING; NYQUIST STABILITY; OVERLAY NETWORKS;

ROUTING PROTOCOLS;

EID: 33947270258     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2006.886738     Document Type: Article

References (24)

1. A. Akella, J. Pang, B. Maggs, S. Seshan, and A. Shaikh, "A comparison of overlay routing and multihoming route control," in Proc. ACM SIGCOMM, Portland, OR, Feb. 2004.
2. T. Bonald and L. Massoulie, "Impact of fairness on Internet performance," in Proc. ACM SIGMETRICS, 2001.
3. T. Bu and D. Towsley, "Fixed point approximation for TCP behavior in an AQM network," in Proc. ACM SIGMETRICS, 2001.
4. S. Deb, S. Shakkottai, and R. Srikant, Stability and convergence of TCP-like congestion controllers in a many-flows regime University of Illinois, Urbana, Tech. Rep., 2002, a shorter version appeared in the Proc. IEEE INFOCOM 2003.
5. S. Deb and R. Srikant, "Global stability of congestion controllers for the Internet," IEEE Trans. Autom. Contr., vol. 48, no. 6, pp. 1055-1060, Jun. 2003.
6. _, "Rate-based versus queue-based models of congestion control," Proc. ACM SIGMETRICS, 2004.
7. C. A. Desoer and Y. T. Wang, "On the generalized Nyquist stability criterion," IEEE Trans. Autom. Contr., vol. 25, no. 2, pp. 187-196, Apr. 1980.
8. C. V. Hollot, V. Misra, D. Towsley, and W. Gong, "On designing improved controllers for AQM routers supporting TCP flows," in Proc. IEEE INFOCOM, Anchorage, AK, Apr. 2001, pp. 1726-1734.
9. R. A. Horn and C. R. Johnson, Topics in Matrix Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1991.
10. F. P. Kelly, "Models for a self-managed Internet," Philos. Trans. Royal Soc., vol. A358, pp. 2335-2348, 2000.
11. _, "Mathematical modelling of the Internet," in Mathematics Unlimited - 2001 and BeyondB. Engquist and W. Schmid, Eds. Berlin, Germany: Springer-Verlag, 2001, pp. 685-702.
12. F. P. Kelly, A. Maulloo, and D. Tan, "Rate control in communication networks: Shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol. 49, pp. 237-252, 1998.
13. S. Kunniyur and R. Srikant, "A time-scale decomposition approach to adaptive ECN marking," IEEE Trans. Autom. Contr., vol. 47, no. 6, pp. 882-894, Jun. 2002.
14. _, "Stable, scalable, fair congestion control and AQM schemes that achieve high utilization in the Internet," IEEE Trans. Autom. Contr., vol. 48, no. 11, pp. 2024-2029, Nov. 2003.
15. _, "Analysis and design of an adaptive virtual queue algorithm for active queue management," IEEE Trans. Netw., vol. 12, no. 2, pp. 286-299, Apr. 2004.
16. X. Lin and N. B. Shroff, "The multipath utility maximization problem," in Proc. 41st Allerton Conf. Communications, Control and Computing, Oct. 2003.
17. S. H. Low, "Optimization flow control with on-line measurement or multiple paths," in Proc. 16th Int. Teletraffic Congress, Edinburgh, U.K., 1999.
18. S. H. Low, F. Paganini, and J. C. Doyle, "Internet congestion control," IEEE Control Syst. Mag., vol. 22, no. 1, pp. 28-43, Feb. 2002.
19. V. Misra, W. Gong, and D. Towsley, "A fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED," in Proc. ACM SIGCOMM, Stockholm, Sweden, Sep. 2000.
20. S. Shakkottai and R. Srikant, "Mean FDE models for Internet congestion control," IEEE Trans. Inf. Theory, vol. 50, no. 6, pp. 1050-1072, Jun. 2001, a shorter version appeared in the Proc. IEEE INFOCOM 2002 under the title "How good are fluid models of Internet congestion control?".
21. R. Srikant, The Mathematics of Internet Congestion Control. Berlin, Germany: Birkhauser, 2003.
22. G. Vinnicoinbe, On the stability of end-to-end congestion control for the Internet Univ. Cambridge, Cambridge, U.K., Tech. Rep. CUED/F-INFENG/TR.398, 2001 [Online]. Available: http://www.eng.cam.ac.uk/~gv
23. _, "On the stability of networks operating TCP-like congestion control," in Proc. IFAC World Congress, Barcelona, Spain, 2002.
24. W.-H. Wang, M. Palaniswami, and S. H. Low, "Optimal flow control and routing in multi-path networks," Performance Evaluation, vol. 52, pp. 119-132, Apr. 2003.