Making routing robust to changing traffic demands: Algorithms and evaluation

IEEE/ACM Transactions on Networking

Volumn 14, Issue 6, 2006, Pages 1193-1206

  Applegate, David ^a   Cohen, Edith ^a  

^a AT AND T LABS RESEARCH   (United States)

Author keywords

Oblivious routing; Routing; Traffic engineering

Indexed keywords

ALGORITHMS; INTERNET PROTOCOLS; ROBUSTNESS (CONTROL SYSTEMS); ROUTING PROTOCOLS; TELECOMMUNICATION TRAFFIC;

OBLIVIOUS ROUTING; TRAFFIC ENGINEERING;

NETWORK ROUTING;

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

References (23)

1. D. Applegate and E. Cohen, "Making intra-domain routing robust to changing and uncertain traffic demands: understanding fundamental tradeoffs," in Proc. ACM SIGCOMM, 2003, pp. 313-324.
2. D. Applegate, L. Breslau, and E. Cohen, "Coping with network failures: Routing strategies for optimal demand oblivious restoration," in Proc. ACM SIGMETRICS, 2004, pp. 270-281.
3. D. Awduche, A. Chiu, A. Elwalid, I. Widjaja, and X. Xiao, "Requirements for Traffic Engineering Over MPLS," RFC 2702, Sep. 1999.
4. _, "Overview and Principles of Internet Traffic Engineering," RFC 3272, May 2002.
5. , "Optimal oblivious routing in polynomial time," in Proc. 35th ACM Symp. Theory of Computing, 2003, pp. 383-388.
6. S. Bhattacharya, C. Diot, J. Jetcheva, and N. Taft, "Geographical and temporal characteristics of inter-POP flows: view from a single POP," Eur. Trans. Telecommun., vol. 13, no. 1, pp. 5-22, Feb. 2002.
7. J. Cao, D. Davis, S. V. Wiel, and B. Yu, "Time-varying network tomography: router link data," J. Amer. Statist. Assoc., vol. 95, pp. 1063-1075, 2000.
8. Configuring OSPF Cisco, 1997 [Online]. Available: http://www.cisco. com/uni-verc/cc/td/doc/product/software/ios113ed/113ed_cr/np1_c/ 1cospf.htm
9. CPLEX Large-Scale Mathematical Programming Software 2003 [Online]. Available: http://www.cplex.com
10. N. G. Duffield and M. Grossglauser, "Trajectory sampling for direct traffic observation," IEEE/ACM Trans. Netw., vol. 9, no. 3, pp. 280-292, Jun. 2001.
11. A. Feldmann, A. Greenberg, C. Lund, N. Reingold, J. Rexford, and F. True, "Deriving traffic demands for operational IP networks: methodology and experience," IEEE/ACM Trans. Netw., vol. 9, no. 3, pp. 265-279, Jun. 2001.
12. B. Fortz and M. Thorup, "Internet traffic engineering by optimizing OSPF weights," in Proc. IEEE INFOCOM, 2000, pp. 519-528.
13. _, "Optimizing OSPF/IS-IS weights in a changing world," IEEE J. Sel. Areas Commun., vol. 20, no. 4, pp. 756-767, May 2002.
14. B. Grötschel, L. Lovasz, and A. Schrijver, Geometric Algorithms and Combinatorial Optimization. New York: Springer-Verlag, 1988.
15. N. Karmarkar, "A new polynomial-time algorithm for linear programming," Combinatorica, vol. 4, pp. 373-395, 1984.
16. R. Mahajan, N. Spring, D. Wetherall, and T. Anderson, "Inferring link weights using end-to-end measurements," in Proc. 2nd ACM Internet Measurement Workshop, 2002, pp. 231-236.
17. A. Medina, N. Taft, K. Salamatian, S. Bhattacharyya, and C. Diot, "Traffic matrix estimation: Existing techniques and new directions," in Proc. ACM SIGCOMM, 2002, pp. 161-174.
18. D. Mitra and K. G. Ramakrishna, "A case study of multiservice, multipriority traffic engineering design for data networks," in Proc. IEEE GLOBECOM, 1999, pp. 1077-1083.
19. H. Räcke, "Minimizing congestion in general networks," in Proc. 43rd Annu. Symp. Foundations of Computer Science (FOCS), 2002, pp. 43-52.
20. E. C. Rosen, A. Viswanathan, and R. Callon, "Multi Protocol Label Switching Architectures," RFC 3031, 2001.
21. M. Roughan, A. Greenberg, C. Kalmanek, M. Rumsewicz, J. Yates, and Y. Zhang, "Experience in measuring backbone traffic variability: models, metrics, measurements, and meaning," in Proc. 2nd ACM Internet Measurement Workshop (IMW'02), Marseille, France, Nov. 2002, pp. 91-92.
22. N. Spring, R. Mahajan, and D. Wetherall, "Measuring ISP topologies with Rocketfuel," in Proc. ACM SIGCOMM, 2002, pp. 133-145.
23. Internet Traffic Engineering Working Group, 2003 [Online]. Available: http://www.ietf.org/html.charters/OLD/tewg-charter.html