Rethinking Internet traffic management: From multiple decompositions to a practical protocol

Proceedings of 2007 ACM CoNEXT Conference - 3rd International Conference on Emerging Networking EXperiments and Technologies, CoNEXT

Volumn , Issue , 2007, Pages

  He, Jiayue ^a   Suchara, Martin ^a   Bresler, Ma'ayan ^a   Rexford, Jennifer ^a   Chiang, Mung ^a  

^a PRINCETON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE ALGORITHMS; DECOMPOSITION; INTERNET; OPTIMIZATION; PARALLEL ALGORITHMS; ROUTING PROTOCOLS; SITE SELECTION; TRAFFIC CONTROL;

BUILDING BLOCKS; CONGESTION CONTROLS; DISTRIBUTED ALGORITHMS; END USERS; IMPLICIT FEEDBACKS; INTERNET TRAFFICS; MULTIPLE PATHS; NETWORK LINKS; NETWORK OPERATORS; OBJECTIVE FUNCTIONS; OPTIMIZATION DECOMPOSITIONS; OPTIMIZATION THEORIES; PROTOCOL DESIGNS; TOP DOWNS; TRAFFIC ENGINEERINGS; TRAFFIC MANAGEMENTS;

INTERNET PROTOCOLS;

EID: 56749132464     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1364654.1364676     Document Type: Conference Paper

References (32)

1. B. Fortz and M. Thorup, "Increasing Internet capacity using local search," Computational Optimization and Applications, vol. 29, no. 1, pp. 13-48, 2004,
2. D. X. Wei, C. Jin, S. H. Low, and S. Hegde, "FAST TCP: Motivation, architecture, algorithms, performance," IEEE/ACM Trans. Networking, December 2006.
3. D. Palomar and M. Chiang, "A tutorial on decomposition methods and distributed network resource allocation," IEEE J. on Selected Areas in Communications, vol. 24, pp. 1439-1451, August 2006.
4. 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, pp. 237-252, March 1998.
5. S. H. Low, "A duality model of TCP and queue management algorithms," IEEE/ACM Trans. Networking, vol. 11, pp. 525-536, August 2003.
6. X. Lin and N. B. Shroff, "Utility Maximization for Communication Networks with Multi-path Routing," IEEE Trans. Automatic Control, vol. 51, May 2006.
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, pp. 582-595, June 2005.
8. D. P. Bersekas, Nonlinear Programming. Athena Scientific, second ed., 1999.
9. J. He, M. Bresler, M. Chiang, and J. Rexford, "Rethinking Traffic Management: From Multiple Decompositions to A Practical Protocol," March 2007. Princeton University CS Tech. Report TR-774-07. www.cs.princeton.edu/ research/techreps/TR-774-07.
10. J. He, M. Bresler, M. Chiang, and J. Rexford, "Towards Robust Multi-layer Traffic Engineering: Optimization of Congestion Control and Routing," IEEE J. on Selected Areas in Communications, June 2007.
11. 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, December 2006.
12. J. Mo and J. C. Walrand, "Fair End-to-end Window-based Congestion Control," IEEE/ACM Trans. Networking, vol. 8, pp. 556-567, October 2000.
13. F. Kelly and T. Voice, "Stability of end-to-end algorithms for joint routing and rate control," ACM SIGCOMM Computer Communication Review, vol. 35, pp. 5-12, April 2005.
14. D. P. Bersekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Athena Scientific, second ed., 1997.
15. Abilene Backbone. http://abilene.internet2.edu/.
16. N. Spring, R. Mahajan, and D. Wetherall, "Measuring ISP Topologies with Rocketfuel," in Proc. ACM SIGCOMM, August 2002.
17. N. Spring, R. Mahajan, D. Wetherall, and T. Anderson, "Inferring Link Weights using End-to-End Measurements," in Proc. Internet Measurement Workshop, 2002.
18. A. Feldmann, A. C. Gilbert, P. Huang, and W. Willinger, "Dynamics of ip traffic: a study of the role of variability and the impact of control," in Proc. ACM SIGCOMM, August 1999.
19. J. He and J. Rexford, "Towards Internet-wide Multipath Routing," June 2007. Princeton University Tech. Report TR-787-07, www.cs.princeton.edu/research/techreps/TR-787-07,
20. M. Chiang, S. H. Low, R. A. Calderbank, and J. C. Doyle, "Layering as optimization decomposition," Proceedings of the IEEE, January 2007.
21. S. Kandula, D. Katabi, B. Davie, and A. Charny, "Walking the Tightrope: Responsive Yet Stable Traffic Engineering," in Proc. ACM SIGCOMM, August 2005.
22. A. Elwalid, C. Jin, S. H. Low, and I. Widjaja, "MATE: MPLS Adaptive Traffic Engineering," in Proc. IEEE INFOCOM, April 2001.
23. S. Fischer, N. Kammenhuber, and A. Feldmann, "REPLEX - Dynamic Traffic Engineering Based on Wardrop Routing Policies," in Proc. CoNEXT, December 2006.
24. D. Katabi, M. Handley, and C. Rohrs, "Congestion Control for High Bandwidth-Delay Product Networks," in Proc. ACM SIGCOMM, August 2002.
25. A. Lakshmikantha, N. Dukkipati, R. Srikant, N. McKeown, and C. Beck, "Performance Analysis of the Rate Control Protocol." In submission. http://yuba.stanford.edu/rcp/.
26. K. Tan, J. Song, Q. Zhang, and M. Sridharan, "A Compound TCP Approach for High-speed and Long Distance Networks," in Proc. IEEE INFOCOM, April 2006.
27. 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.
28. R. Gao, D. Blair, C. Dovrolis, M. Morrow, and E. Zegura, "Interactions of Intelligent Route Control with TCP Congestion Control," in Proc. of IFIP Networking, May 2007.
29. R. J. Gibben and F. Kelly, "On packet marking at priority queues," IEEE Trans. Automatic Control, vol. 47, pp. 1016-1020, December 2002.
30. F. Paganini, "Congestion Control with Adaptive Multipath Routing Based on Optimization," in Proc. Conference on Information Sciences and Systems, March 2006.
31. T. Voice, "Stability of Multi-Path Dual Congestion Control Algorithms." To appear in IEEE/ACM Trans. Networking.
32. P. Key, L. Massouli, and D. Towsley, "Path selection and multipath congestion control," in Proc. IEEE INFOCOM, May 2007.