COPE: Traffic engineering in dynamic networks

Computer Communication Review

Volumn 36, Issue 4, 2006, Pages 99-110

  Wang, Hao ^c   Xie, Haiyong ^c   Qiu, Lui ^b   Yang, Richard ^c   Zhang, Yin ^b   Greenberg, Albert ^a  

^a AT AND T LABS RESEARCH   (United States)

^b UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^c YALE UNIVERSITY   (United States)

Author keywords

COPE; Oblivious routing; Optimization; Traffic engineering; Unpredictable traffic

Indexed keywords

COPE; OBLIVIOUS ROUTING; TRAFFIC ENGINEERING; UNPREDICTABLE TRAFFIC;

ALGORITHMS; CONGESTION CONTROL (COMMUNICATION); OPTIMIZATION; RELIABILITY; TOPOLOGY;

TELECOMMUNICATION TRAFFIC;

EID: 33750309973     PISSN: 01464833     EISSN: 01464833     Source Type: Conference Proceeding    
DOI: 10.1145/1151659.1159926     Document Type: Conference Paper

References (54)

1. Abilene topology and traffic dataset. http://www.cs.utexas.edu/~yzhang/ research/AbileneTM/.
2. Abilene Observatory. http://abilene.internet2.edu/observatory/.
3. S. Agarwal, C.-N. Chuah, S. Bhattacharyya, and C. Diot. The impact of BGP dynamics on intra-domain traffic. In Proceedings of Joint International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS), New York, NY, June 2004.
4. S. Agarwal, A. Nucci, and S. Bhattacharyya. Measuring the shared fate of IGP engineering and interdomain traffic. In Proceedings of the 13th International Conference on Network Protocols (ICNP) '05, Boston, MA, Nov. 2005.
5. R. Ahuja, T. Magnanti, and J. Orlin. Network Flows. Prentice Hall, 1993.
6. D. Applegate, L. Breslau, and E. Cohen. Coping with network failures: Routing strategies for optimal demand oblivious restoration. In Proceedings of Joint International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS), New York, NY, June 2004.
7. D. Applegate and E. Cohen. Making intra-domain routing robust to changing and uncertain traffic demands: Understanding fundamental tradeoffs. In Proceedings of ACM SIGCOMM '03, Karlsruhe, Germany, Aug. 2003.
8. D. Awduche, A. Chiu, A. Elwalid, I. Widjaja, and X. Xiao. Overview and Principles of Internet Traffic Engineering, RFC 3272, May 2002.
9. D. O. Awduche. MPLS and traffic engineering in IP networks. IEEE Communication Magazine, pages 42-47, Dec. 1999.
10. Y. Azar, E. Choen, A. Fiat, H. Kaplan, and H. Racke. Optimal oblivious routing in polynomial time. In Proceedings of the 35th Annual Symposium on Theory of Computing, 2003.
11. N. Bansal, A. Blum, S. Chawla, and A. Meyerson. Online oblivious routing. In Proceedings of ACM Symposium in Parallelism in Algorithms and Architectures (SPAA), 2003.
12. D. Bertsekas. Nonlinear Programming. Athena Scientific, 2nd edition edition, 1999.
13. D. Bertsekas and R. Gallager. Data Networks. Prentice-Hall, Second Edition, 1992.
14. D. Bertsimas, D. Pachamanova, and M. Sim. Robust linear optimization under general norms. Operations Research Letters, 2004.
15. T. Bressoud, R. Rastogi, and M. Smith. Optimal configuration for BGP route selection. In Proceedings of IEEE INFOCOM '03, San Francisco, CA, Apr. 2003.
16. T. C. Bressoud, R. Rastogi, and M. A. Smith. Optimal configuration for BGP route selection. In Proceedings of IEEE INFOCOM '02, New York. NY, June 2002.
17. M. Caesar and J. Rexford. BGP routing policies in ISP networks. IEEE Network Magazine, Nov. 2005.
18. ILOG CPLEX: optimization software. http://www.ilog.com/products/cplex/.
19. A. Elwalid, C. Jin, S. Low, and I. Widjaja. MATE: MPLS adaptive traffic engineering. In Proceedings of IEEE INFOCOM '01, Anchorage, AK, Apr. 2001.
20. N. Feamster, J. Borkenhagen, and J. Rexford. Guidelines for interdomain traffic engineering. ACM SIGCOMM Computer Communications Review, Oct. 2003.
21. N. Feamster and J. Rexford. Network-wide BGP route prediction for traffic engineering. In Proceedings of ITCOM, Boston, MA, Aug. 2002.
22. N. Feamster, J. Winick, and J. Rexford. A model of BGP routing for network engineering. In Proceedings of Joint International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS), pages 331-342, New York, NY, June 2004. ACM Press.
23. V. Firoiu, I. Yeora, and X. Zhang. A framework for practical performance evaluation and traffic engineering in IP networks. In IEEE ICT 2001, 2001.
24. B. Fortz, J. Rexford, and M. Thorup. Traffic engineering with traditional IP routing protocols. IEEE Communication Magazine, Oct. 2002.
25. B. Fortz and M. Thorup. Internet traffic engineering by optimizing OSPF weights. In Proceedings of IEEE INFOCOM '00, Tel Aviv, Israel, Mar. 2000.
26. S. Kandula, D. Katabi, B. Davie, and A. Charny. Walking the tightrope: Responsive yet stable traffic engineering. In Proceedings of ACM SIGCOMM '05, Philadelphia, PA. Aug. 2005.
27. M. Kodialam, T. V. Lakshman, and S. Sengupta. Efficient and robust routing of highly variable traffic. In Proceedings of Third Workshop on Hot Topics in Networks (HotNets-III), San Diego, CA, Nov. 2004.
28. Y. Li, J. Harms, and R. Holte. A simple method for balancing network utilization and quality of routing. In Proceedings of ICCCN, San Diego, CA, 2005.
29. Z. Ma, H. Wang, A. Krishnamurthy, A. Silberschatz, and Y. R. Yang. Achieving robust and optimal traffic engineering in current Internet. Technical report, Yale University, 2006.
30. L. Qiu, Y. R. Yang, Y. Zhang, and S. Shenker. Selfish routing in Internet-like environments. In Proceedings of ACM SIGCOMM '03. Karlsruhe, Germany, Aug. 2003.
31. H. Racke. Minimizing congestion in general networks. In Proceedings of the 43rd Annual Symposium on Fondations of Computer Science, Oct. 2002.
32. J. Rexford, J. Wang, Z. Xiao, and Y. Zhang. BGP routing stability of popular destinations. In Proceedings of Inlernet Measurement Workshop, Marseille, France, Nov. 2002.
33. M. Roughan. First order characterization of Internet traffic matrices. In Proceedings of the 55th Session of the International Statistics Institute, Sydney, Australia, Apr. 2005.
34. M. Roughan, M. Thorup, and Y. Zhang. Traffic engineering with estimated traffic matrices. In Proceedings of the Internet Measurement Conference. Miami. FL, Oct. 2003.
35. N. Spring, R. Mahajan, and D. Wetherall. Rocketfuel: An ISP topology mapping engine. Available from http://www.cs.washington.edu/research/networking/ rocketfuel/.
36. A. Sridharan, R. Guerin, and C. Diot. Achieving near optimal traffic engineering solutions in current OSPF/ISIS networks. In Proceedings of IEEE INFOCOM '03. San Francisco, CA, Apr. 2003.
37. R. Teixeira, S. Agarwal, and J. Rexford. BGP routing changes: Merging views from two ISPs. ACM SIGCOMM Computer Communications Review, Oct. 2005.
38. R. Teixeira, N. Duffield, J. Rexford, and M. Roughan. Traffic matrix reloaded: Impact of routing changes. In Proceedings of Passive and Active Measurement, Mar. 2005.
39. R. Teixeira, T. Griffin, A. Shaikh, and G. Voelker. Network sensitivity to hot-potato disruptions. In Proceedings of ACM SIGCOMM '04. Portland, OR, Aug. 2004.
40. R. Teixeira, A. Shaikh, T. Griffin, and J. Rexford. Dynamics of hot-potato routing in IP networks. In Proceedings of Joint International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS). New York. NY, June 2004.
41. S. Uhlig and O. Bonaventure. Implications of interdomain traffic characteristics on traffic engineering. In J. Crowcroft and A. Feldmann, editors. Special issue on traffic engineering of European Transactions on Telecommunications. 2002.
42. L. G. Valiant. A scheme for fast parallel communication. SIAM Journal on Computing, 11(7):350-361, 1982.
43. H. Wang, H. Xie, Y. R. Yang, L. E. Li, Y. Liu, and A. Silberschatz. Stable egress route selection for interdomain traffic engineering: Model and analysis. In Proceedings of the 13th International Conference on Network Protocols (ICNP) '05. Boston, MA, Nov. 2005.
44. Z. Wang, Y. Wang, and L. Zhang. Internet traffic engineering without full mesh overlaying. In Proceedings of IEEE INFOCOM '01. Anchorage, AK, Apr. 2001.
45. J. Wu. Z. M. Mao, J. Rexford, and J. Wang. Finding a needle in a haystack: Pinpointing significant BGP routing changes in an IP network. In Proceedings of USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI '05). San Francisco. CA, May 2005.
46. X. Xiao, A. Hannan, B. Bailey, and L. Ni. Traffic engineering with MPLS in the Internet. IEEE Network Magazine, pages 28-33. Mar. 2000.
47. K. Xu, Z.-L. Zhang, and S. Bhattacharya. Profiling Internet backbone traffic: Behavior models and applications. In Proceedings of ACM SIGCOMM '05, Philadelphia, PA, Aug. 2005.
48. T. Ye, H. Kaur, S. Kalyanaraman, K. Vastola, and S. Yadav. Optimization of OSPF weights using online simulation. In Proceedings of International Workshop on Quality of Service (IWQoS)), 2002.
49. C. Zhang, Z. Ge, J. Kurose, Y. Liu, and D. Towsley. Optimal routing with multiple traffic matrices: Tradeoff between average case and worst case performance. In Proceedings of the 13th International Conference on Network Protocols (ICNP) '05, Boston, MA, Nov. 2005.
50. C. Zhang, Y. Liu, W. Gong, J. Kurose, R. Moll, and D. Towsley. On optimal routing with multiple traffic matrices. In Proceedings of IEEE INFOCOM '05, Miami, FL, Apr. 2005.
51. Y. Zhangm N. Duffield, V. Paxson, and S. Shenker. On the constancy of Internet path properties. In Proceedings of Internet Measurement Workshop 2001, San Francisco, CA, Nov. 2001.
52. Y. Zhang and Z. Ge. Finding critical traffic matrices. In Proceedings of DSN '05, Yokohama, Japan, June 2005.
53. Y. Zhang, M. Roughan, C. Lund, and D. L. Donoho. An information-theoretic approach to traffic matrix estimation. In Proceedings of ACM SIGCOMM '03, Karlsruhe, Germany, Aug. 2003.
54. R. Zhang-Shen and N. McKeown. Designing a predictable Internet backbone network. In Proceedings of Third Workshop on Hot Topics in Networks (HotNets-III), San Diego, CA, Nov. 2004.