Towards robust multi-layer traffic engineering: Optimization of congestion control and routing

IEEE Journal on Selected Areas in Communications

Volumn 25, Issue 5, 2007, Pages 868-880

  He, Jiayue ^a   Bresler, Maayan ^a   Chiang, Mung ^a   Rexford, Jennifer ^a  

^a PRINCETON UNIVERSITY   (United States)

Author keywords

Congestion control; Network utility maximization; Optimization; Robustness; Routing; Traffic engineering

Indexed keywords

CONGESTION CONTROL; NETWORK UTILITY MAXIMIZATION; ROBUSTNESS; ROUTING; TRAFFIC ENGINEERING;

ADAPTIVE ALGORITHMS; MODELS; OPTIMIZATION; ROBUSTNESS (CONTROL SYSTEMS);

NETWORK LAYERS;

EID: 37249034007     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2007.070602     Document Type: Article

References (38)

1. B. Fortz and M. Thorup, "Optimizing OSPF weights in a changing world," IEEE J. on Selected Areas in Communications, vol. 20, no. 4, pp. 756-767, May 2002.
2. J. Rexford, "Route optimization in IP networks," in Handbook of Optimization in Telecommunications. Springer Science + Business Media, February 2006.
3. F. P. Kelly, A. Maulloo, and D. Tan, "Rate control for communication networks: Shadow prices, proportional fairness and stability," J. of Operational Research Society, vol. 49, no. 3, pp. 237-252, March 1998.
4. S. H. Low, L. Peterson, and L. Wang, "Understanding Vegas: A duality model," J. of the ACM, vol. 49, no. 2, pp. 207-235, March 2002.
5. S. H. Low, "A duality model of TCP and queue management algorithms," IEEE/ACM Trans. Networking, vol. 11, no. 4, pp. 525-536, August 2003.
6. R. Srikant, The Mathematics of Internet Congestion Control. Birkhauser, 2004.
7. J. Wang, L. Li, S. H. Low, and J. C. Doyle, "Cross-layer optimization in TCP/IP networks," IEEE/ACM Trans. Networking, vol. 13, no. 3, pp. 582-595, June 2005.
8. J. He, M. Chiang, and J. Rexford, "TCP/IP Interaction Based on Congestion Price: Stability and Optimality," in Proc. IEEE International Conference on Communications, June 2006.
9. M. Chiang, S. H. Low, R. A. Calderbank, and J. C. Doyle, "Layering as optimization decomposition," Proceedings of the IEEE, vol. 95, no. 1, pp. 252-312, January.
10. A. Elwalid, C. Jin, S. H. Low, and I. Widjaja, "MATE: MPLS Adaptive Traffic Engineering," in Proc. IEEE INFOCOM, April 2001.
11. S. Kandula, D. Katabi, B. Davie, and A. Charny, "Walking the Tightrope: Responsive Yet Stable Traffic Engineering," in Proc. ACM SIGCOMM, August 2005.
12. X. Lin and N. B. Shroff, "Utility Maximization for Communication Networks with Multi-path Routing," IEEE Trans. Automatic Control, vol. 51, no. 5, May 2006.
13. H. Han, S. Shakkottai, C. V. Hollot, R. Srikant, and D. Towsley, "Multi- Path TCP: A Joint Congestion Control and Routing Scheme to Exploit Path Diversity on the Internet," IEEE/ACM Trans. Networking, vol. 14, no. 6, December 2006.
14. S. Fischer, N. Kammenhuber, and A. Feldmann, "REPLEX - Dynamic Traffic Engineering Based on Wardrop Routing Policies," in Proc. CoNEXT, December 2006.
15. J. Moy, "OSPF Version 2," RFC 2328, April 1998.
16. R. Callon, "Use of OSI IS-IS for Routing in TCP/IP and Dual Environments," RFC 1195, December 1990.
17. E. Rosen, A. Viswanathan, and R. Callon, "Multiprotocol Label Switching Architecture," RFC 3031, January 2001.
18. S. Chen and K. Nahrstedt, "An overview of quality-of-service routing for the next generation high-speed networks: Problems and solutions," IEEE Network Magazine, 1998.
19. F. Kuipers, T. Korkmaz, M. Krunz, and P. V. Mieghem, "Overview of constraint-based path selection algorithms for QoS routing," IEEE Communication Magazine, pp. 50-55, December 2002.
20. S. Balon, F. Skive, and G. Leduc, "How well do traffic engineering objective functions meet TE requirements?" in Proc. IFIP Networking, May 2006.
21. J. Mo and J. C. Walrand, "Fair End-to-end Window-based Congestion Control," IEEE/ACM Trans. Networking, vol. 8, no. 5, pp. 556-567, October 2000.
22. MOSEK Optimization Software, http://www.mosek.com/.
23. Abilene Backbone, http://abilene.internet2.edu/.
24. D. P. Bersekas, Nonlinear Programming, 2nd ed. Athena Scientific, 1999.
25. D. Bertsekas, "Dynamic behavior of shortest-path routing algorithms for communication networks," IEEE Trans. Automatic Control, pp. 60-74, February 1982.
26. J. M. McQuillan and D. C. Walden, "The ARPA network design decision," Computer Networks, vol. 1, no. 5, pp. 243-289, August 1977.
27. Z. Wang and J. Crowcroft, "Analysis of shortest-path routing algorithm in dynamic network environment," ACM SIGCOMM Computer Communication Review, vol. 22, no. 2, pp. 63-71, April 1992.
28. J. Liu, M. Chiang, and V. Poor, "Stochastic Stability of General Optimization-Based Network Resource Allocation," preprint.
29. H. Che, W. Su, C. Lagoa, K. Xu, C. Liu, and Y. Cui, "An integrated, distributed traffic control strategy for the future Internet," in Proc. SIGCOMM Workshop on Internet Network Management, September 2006, pp. 17-22.
30. E. J. Anderson and T. E. Anderson, "On the stability of adaptive routing in the presence of congestion control," in Proc. IEEE INFOCOM, April 2003.
31. Y. Liu, H. Zhang, W. Gong, and D. Towsley, "On the Interaction Between Overlay Routing and Traffic Engineering," in Proc. IEEE INFOCOM, April 2005.
32. L. Qiu, Y. R. Yang, Y. Zhang, and S. Shenker, "On Selfish Routing in Internet-Like Environments," in Proc. ACM SIGCOMM, August 2003.
33. R. Keralapura, C.-N. Chuah, N. Taft, and G. Iannaccone, "Can coexisting overlays inadvertently step on each other?" in Proc. International Conference on Network Protocols, November 2005.
34. F. Kelly and T. Voice, "Stability of end-to-end algorithms for joint routing and rate control," ACM SIGCOMM Computer Communication Review, vol. 35, no. 2, pp. 5-12, April 2005.
35. R. J. Gibben and F. Kelly, "On packet marking at priority queues," IEEE Trans. Automatic Control, vol. 47, no. 12, pp. 1016-1020, December 2002.
36. P. Key, L. Massoulie, and D. Towsley, "Combining multipath routing and congestion control for robustness," in Conference on Information Sciences and Systems, March 2006.
37. J. He, M. Bresler, M. Chiang, and J. Rexford, "Rethinking Traffic Management: From Multiple Decompositions to A Practical Protocol," 2007, tech. Report TR-774-07.
38. D. P. Bersekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods, 2nd ed. Athena Scientific, 1997.