Coping with network failures: Routing strategies for optimal demand oblivious restoration

Performance Evaluation Review

Volumn 32, Issue 1, 2004, Pages 270-281

  Applegate, David ^a   Breslau, Lee ^b   Cohen, Edith ^a  

^a AT AND T LABS RESEARCH   (United States)

^b AT AND T LABS RESEARCH   (United States)

Author keywords

Demand oblivious routing; Restoration; Routing

Indexed keywords

ALGORITHMS; EXTRAPOLATION; PERFORMANCE; PROBLEM SOLVING; ROUTERS; TELECOMMUNICATION TRAFFIC;

DATA NETWORKS; PATH RESTORATION; TRAFFIC ESTIMATION;

TELECOMMUNICATION NETWORKS;

EID: 8344239779     PISSN: 01635999     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1012888.1005719     Document Type: Conference Paper

References (22)

1. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin. Network flows. Prentice-Hall, Inc., Englewood Cliffs, NJ, 1993.
2. J. Anderson, B. T. Doshi, S. Dravida, and P. Harshavardhana. Fast restoration of ATM networks. IEEE journal on selected areas in communications, 12:128-138, 1994.
3. D. Applegate and E. Cohen. Making routing robust to changing traffic demands: Algorithms and evaluation. Manuscript.
4. D. Applegate and E. Cohen. Making intra-domain routing robust to changing and uncertain traffic demands: understanding fundamental tradeoffs. In Proceedings of the ACM SIGCOMM'03 Conference, 2003.
5. D. Awduche, A. Chiu, A. Elwalid, I. Widjaja, and X. Xiao. RFC 2702: Requirements for Traffic Engineering over MPLS, September 1999.
6. D. Awduche, A. Chiu, A. Elwalid, I. Widjaja, and X. Xiao. RFC 3272: Overview and Principles of Internet Traffic Engineering, May 2002.
7. S. Bhattacharya, C. Diot, J. Jetcheva, and N. Taft. Geographical and temporal characteristics of inter-POP flows: view from a single POP. In European transactions on telecommunications, 2002.
8. J. Cao, D. Davis, S. V. Wiel, and B. Yu. Time-varying network tomography: router link data. J. Amer. Statist. Assoc., 95:1063-1075, 2000.
9. N. G. Duffield and M. Grossglauser. Trajectory sampling for direct traffic observation, IEEE/ACM Transactions on Networking, 9:280-292, 2001.
10. 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 Transactions on Networking, 9:265-279, 2001.
11. B. Fortz and M. Thorup. Internet traffic engineering by optimizing OSPF weights. In Proceedings of INFOCOM, pages 519-528. IEEE, 2000.
12. B. Fortz and M. Thorup. Optimizing OSPF/IS-IS weights in a changing world. IEEE journal on selected areas in communications, 20(4), 2002.
13. B. Grötschel, L. Lovasz, and A. Schrijver. Geometric algorithms and combinatorial optimization. Springer-Verlag, New York, 1988.
14. R. Mahajan, N. Spring, D. Wetherall, and T. Anderson. Inferring link weights using end-to-end measurements. In Proceedings of the 2nd Internet Measurement Workshop. ACM, 2002.
15. A. Medina, N. Taft, K. Salamatian, S. Bhattacharyya, and C. Diot. Traffic matrix estimation: Existing techniques and new directions. In Proceedings of the ACM SIGCOMM'02 Conference. ACM, 2002.
16. D. Mitra and K. G. Ramakrishna. A case study of multiservice, multipriority traffic engineering design for data networks. In Proceedings of IEEE GLOBECOM, pages 1077-1083. IEEE, 1999.
17. J. Moy. RFC 1583: OSPF version 2, 1994.
18. K. Murukami and H. Kim. Optimal capacity and flow assignment for self-healing ATM networks bsed on line and end-to-end restoration. IEEE/ACM Transactions on Networking, 6(2):207-221, 1998.
19. E. C. Rosen, A. Viswanathan, and R. Gallon. RFC 3031: Multi Protocol Label Switching architectures, 2001.
20. 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 Proceedings of the 2nd Internet Measurement Workshop. ACM, 2002.
21. Internet Traffic Engineering Working Group, 2003. http://www.ietf.org/ html.charters/tewg-charter.html.
22. Y. Xiong and L. G. Mason. Restoration strategies and spare capacity requirements in self healing ATM networks. IEEE/ACM Transactions on Networking, 7(1):98-110, 1999.