A unified approach to congestion control and node-based multipath routing

IEEE/ACM Transactions on Networking

Volumn 17, Issue 5, 2009, Pages 1413-1426

  Paganini, Fernando ^a   Mallada, Enrique ^a  

^a UNIVERSIDAD ORT URUGUAY   (Uruguay)

Author keywords

Congestion control; Multipath routing; Optimization

Indexed keywords

ANTICIPATORY CONTROL; COLLECTIVE BEHAVIOR; CONGESTION CONTROL; CONGESTION FEEDBACK; CONGESTION PRICE; DECENTRALIZED CONTROLLER; DISTANCE VECTOR ROUTING PROTOCOLS; END-SYSTEMS; EQUILIBRIUM POINT; MULTI-PATH; MULTIPATH ROUTING; NETWORK NODE; NODE-BASED; OPTIMAL POINTS; QUEUEING DELAYS; ROUTING DECISIONS; TRAFFIC ENGINEERING; UNIFIED APPROACH;

AD HOC NETWORKS; FEEDBACK; GLOBAL OPTIMIZATION; INTERNET PROTOCOLS; OPTIMIZATION; ROUTERS; ROUTING PROTOCOLS; WIRELESS TELECOMMUNICATION SYSTEMS;

TRAFFIC CONGESTION;

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

References (25)

1. D. Bertsekas, E. Gafni, and R. Gallager, "Second derivative algorithms for minimum delay distributed routing in networks," IEEE Trans. Commun., vol. COM-32, no. 8, pp. 911-919, Aug. 1984.
2. D. Berstekas and R. Gallager, Data Networks. Englewood Cliffs, NJ: Prentice-Hall, 1992.
3. L. S. Brakmo and L. Peterson, "TCP Vegas: End to end congestion avoidance on a global Internet," IEEE J. Sel. Areas Commun., vol. 13, no. 8, pp. 1465-1480, Oct. 1995.
4. L. Chen, S. H. Low, M. Chiang, and J. C. Doyle, "Cross-layer congestion control, routing and scheduling design in ad-hoc wireless networks," in Proc. IEEE INFOCOM, 2006, pp. 1-13.
5. A. Elwalid, C. Jin, S. Low, and I. Widjaja, "MATE: MPLS adaptive traffic engineering," in Proc. IEEE INFOCOM, 2001, pp. 1300-1309.
6. B. Fortz and M. Thorup, "Internet traffic engineering by optimizing OSPF weights," in Proc. IEEE INFOCOM, 2000, pp. 519-528.
7. R. G. Gallager, "A minimum delay routing algorithm using distributed computation," IEEE Trans. Commun., vol. COM-25, no. 1, pp. 73-85, Jan. 1977.
8. H. Han, S. Shakkottai, C. V. Hollot, R. Srikant, and D. Towsley, "Multipath TCP: A joint congestion control and routing scheme to exploit path diversity in the Internet," IEEE/ACM Trans. Netw., vol. 14, no. 6, pp. 1260-1271, Dec. 2006.
9. C. Jin, D. X. Wei, and S. H. Low, "FAST TCP: Motivation, architecture, algorithms, performance," in Proc. IEEE INFOCOM, 2004, pp. 2490-2501.
10. F. P. Kelly, A. Maulloo, and D. Tan, "Rate control for communication networks: Shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol. 49, no. 3, pp. 237-252, 1998.
11. H. K. Khalil, Nonlinear Systems. Englewood Cliffs, NJ: Prentice-Hall, 1996.
12. I. Lestas and G. Vinnicombe, "Combined control of routing and flow: A multipath routing approach," in Proc. 43rd IEEE Conf. Decision and Control, Dec. 2004, pp. 2390-2395.
13. X. Lin and N. Shroff, "Joint rate control and scheduling in multihop wireless networks," in Proc. 43rd IEEE Conf. Decision and Control Dec. 2004, pp. 1484-1489.
14. S. H. Low and D. E. Lapsley, "Optimization flow control, I: Basic algorithm and convergence," IEEE/ACM Trans. Netw., vol. 7, no. 6, pp. 861-874, Dec. 1999.
15. S. Low, F. Paganini, and J. Doyle, "Internet congestion control," IEEE Control Syst. Mag., vol. 22, no. 1, pp. 28-43, Feb. 2002.
16. A. Mas-Colell, M. Whinston, and J. Green, Microeconomic Theory. Oxford, U.K.: Oxford Univ. Press, 1995.
17. E. Mallada and F. Paganini, "Stability of node-based multipath routing and dual congestion control," in Proc. IEEE Conf. Decision and Control, Cancún, Mexico, 2008, pp. 1398-1403.
18. F. Paganini, "Congestion control with adaptive multipath routing based on optimization," in Proc. Conf. Inf. Sci. Syst., Princeton, NJ, Mar. 2006, pp. 333-338.
19. L. L. Peterson and B. S. Davie, Computer Networks: A Systems Approach San Francisco, CA: Morgan-Kauffman, 2003.
20. J. S. Shamma and G. Arslan, "Dynamic fictitious play, dynamic gradient play, and distributed convergence to Nash equilibria," IEEE Trans. Autom. Control, vol. 50, no. 3, pp. 312-327, Mar. 2005.
21. A. Sridharan, R. Guerin, and C. Diot, "Achieving near-optimal traffic engineering solutions for current OSPF/ISIS networks," IEEE/ACM Trans. Netw., vol. 13, no. 2, pp. 234-247, Apr. 2005.
22. R. Srikant, The Mathematics of Internet Congestion Control. Cambridge, MA: Birkhaüser, 2004.
23. T. Voice, "Stability of multipath dual congestion control algorithms," IEEE/ACM Trans. Netw., vol. 15, no. 6, pp. 1231-1239, Dec. 2007.
24. J. Wang, L. Li, S. H. Low, and J. C. Doyle, "Cross-layer optimization in TCP/IP networks," IEEE/ACM Trans. Netw., vol. 13, no. 3, pp. 582-268, Jun. 2005.
25. Y. Xi and E. Yeh, "Node-based distributed optimal control of wireless networks," in Proc. Conf. Inf. Sci. Syst., Princeton, NJ, Mar. 2006, pp. 1566-1571.