Reliability as an interdomain service

ACM SIGCOMM 2007: Conference on Computer Communications

Volumn , Issue , 2007, Pages 229-240

  Wang, Hao ^a   Yang, Yang Richard ^a   Liu, Paul H ^a   Wang, Jia ^b   Gerber, Alexandre ^b   Greenberg, Albert ^c  

^a YALE UNIVERSITY   (United States)

^b AT AND T LABS RESEARCH   (United States)

^c MICROSOFT RESEARCH   (United States)

Author keywords

Fast rerouting; Reliability; Traffic engineering

Indexed keywords

FAST REROUTING; INTERNET ROUTING; TRAFFIC ENGINEERING;

ALGORITHMS; COMPUTER SYSTEM RECOVERY; INTERNET PROTOCOLS; NETWORK ROUTING; ROBUST CONTROL; TELECOMMUNICATION TRAFFIC;

WEB SERVICES;

EID: 36949006051     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1282380.1282407     Document Type: Conference Paper

References (43)

1. Abilene topology and traffic dataset. http://www.cs.utexas. edu/~yzhang/research/AbileneTM/.
2. R. Ahuja, T. Magnanti, and J. Orlin. Network Flows. Prentice Hall, 1993.
3. A. Akella, B. Maggs, S. Seshan, A. Shaikh, and R. Sitaraman. A measurement-based analysis of multihoming. In Proceedings of ACM SIGCOMM, Karlsruhe, Germany, Aug. 2003.
4. D. G. Andersen, H. Balakrishnan, M. F. Kaashoek, and R. Morris. Resilient overlay networks. In Proceedings of the 18th Annual ACM Symposium on Operating Systems Principles, Banff, Canada, Oct. 2001.
5. D. Applegate, L. Breslau, and E. Cohen. Coping with network failures: Routing strategies for optimal demand oblivious restoration. In Proceedings of SIGMETRICS, New York, NY, June 2004.
6. D. Applegate and E. Cohen. Making intra-domain routing robust to changing and uncertain traffic demands: Understanding fundamental tradeoffs. In Proceedings of ACM SIGCOMM, Karlsruhe, Germany, Aug. 2003.
7. M. Conforti, A. Galluccio, and G. Proietti. Edge-connectivity augmentation and network matrices. In J. Hromkovic, M. Nagl, and B. Westfechtel, editors, WG, volume 3353 of Lecture Notes in Computer Science, pages 355-364. Springer, 2004.
8. ILOG CPLEX: optimization software. http://www.ilog.com/products/cplex/.
9. A. Dhamdhere and C. Dovrolis. ISP and egress path selection for multihomed networks. In Proceedings of IEEE INFOCOM, Barcelona, Spain, Apr. 2006.
10. N. G. Duffield, P. Goyal, A. Greenberg, P. Mishra, K. K. Ramakrishnan, and J. E. van der Merive. A flexible model for resource management in virtual private networks. In Proceedings of ACM SIGCOMM, Cambridge, MA, Aug. 1999.
11. A. Elwalid, C. Jin, S. Low, and I. Widjaja. MATE: MPLS adaptive traffic engineering. In Proceedings of IEEE INFOCOM, Anchorage, AK, Apr. 2001.
12. T. Erlebach and M. Rtlegg. Optimal bandwidth reservation in hose-model VPNs with multi-path routing. In Proceedings of IEEE INFOCOM, Hong Kong, China, Apr. 2004.
13. A. Farrel, J.-P. Vasseur, and A. Ayyangar. A Framework for Inter-Domain Multiprotocol Label Switching Traffic Engineering, RFC 4726, Nov. 2006.
14. B. Fortz and M. Thorup. Robust optimization of OSPF/IS-IS weights. In Proceedings of INOC, Oct. 2003.
15. A. Frank. Augmenting graphs to meet edge-connectivity requirements. SIAM J. Discrete Math, 5(1):25-53, 1992.
16. GENI Planning Group. GENI: Conceptual design, project execution plan. GENI Design Document 06-07, Jan. 2006.
17. F. Giroire, A. Nucci, N. Taft, and C. Diot. Increasing the robustness of IP backbones in the absence of optical level protection. In Proceedings of IEEE INFOCOM, San Francisco, CA, Mar. 2003.
18. S. P. Gorman. Networks, Complexity, and Security: The Role of Policy in Critical Infrastructure Protection. PhD thesis, George Mason School of Public Policy, May 2004.
19. W. Grover and D. Tipper. Design and operation of survivable networks. Journal of Network and System Management, 13(1), Mar. 2005.
20. K. P. Gummadi, H. Madhyastha, S. D. Gribble, H. M. Levy, and D. J. Wetherall. Improving the reliability of Internet paths with one-hop source routing. In Proceedings of OSDI, San Francisco, CA, Dec. 2004.
21. I. Hussain. Fault-Tolerant IP and MPLS Networks. Cisco Press, 2005.
22. S. Iyer, S. Bhattacharyya, N. Taft, and C. Diot. An approach to alleviate link overload as observed on an IP backbone. In Proceedings of IEEE INFOCOM, San Francisco, CA, Apr. 2003.
23. S. Kandula, D. Katabi, B. Davie, and A. Charny. Walking the tightrope: Responsive yet stable traffic engineering. In Proceedings of ACM SIGCOMM, Philadelphia, PA, Aug. 2005.
24. K. Kar, M. S. Kodialam, and T. V. Lakshman. Routing restorable bandwidth guaranteed connections using maximum 2-route flows. IEEE/ACM Transactions on Networking, 11(5):772-781, 2003.
25. M. Kodialam and T. V. Lakshman. Dynamic routing of locally restorable bandwidth guaranteed tunnels using aggregated link usage information. In Proceedings of IEEE INFOCOM, Anchorage, AK, Apr. 2001.
26. M. Kodialam, T. V. Lakshman, and S. Sengupta. A simple traffic independent scheme for enabling restoration oblivious routing of resilient connections. In Proceedings of IEEE INFOCOM, Hong Kong, China, Apr. 2004.
27. M. S. Kodialam and T. V. Lakshman. Dynamic routing of restorable bandwidth-guaranteed tunnels using aggregated network resource usage information. IEEE/ACM Transactions on Networking, 11(3):399-410, 2003.
28. S. Köhler and A. Binzenhöfer. MPLS traffic engineering in OSPF networks - a combined approach. In Proceedings of ITC, Berlin, Germany, Sept. 2003.
29. S. Krumke, H. Noltemeier, S. Schwarz, H. Wirth, and R. Ravi. Flow improvement and network flows with fixed costs, 1998.
30. A. Kumar, R. Rastogi, A. Silberschatz, and B. Yener. Algorithms for provisioning virtual private networks in the hose model. In Proceedings of ACM SIGCOMM, San Diego, CA, Aug. 2001.
31. 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.
32. A. Markopoulou, G. Iannaccone, S. Bhattacharyya, C. Chuah, and C. Diot. Characterization of failures in an IP backbone network. In Proceedings of IEEE INFOCOM, Hong Kong, China, Apr. 2004.
33. S. Nelakuditi, S. Lee, Y. Yu, and Z. Zhang. Failure insensitive routing for ensuring service availability. In Proceedings of International Workshop on Quality of Service (IWQoS)), 2003.
34. A. Nucci, B. Schroeder, S. Bhattacharyya, N. Taft, and C. Diot. IGP link weight assignment for transient link failures. In Proceedings of ITC, 2003.
35. K. Papagiannaki, N. Taft, and C. Diot. Impact of flow dynamics on traffic engineering design principles. In Proceedings of IEEE INFOCOM, Hong Kong, China, Apr. 2004.
36. C. Pelsser. Interdomain Traffic Engineering with MPLS. PhD thesis, UCL/INGI, Belgium, Oct. 2006.
37. M. Pióro and D. Medhi. Routing, Flow, and Capacity Design in Communication and Computer Networks. Morgan Kaufmann, 2004.
38. V. Sharma, B. M. Crane, S. Makam, K. Owens, C. Huang, F. Hellstrand, J. Weil, L. Andersson, B. Jamoussi, B. Cain, S. Civanlar, and A. Chiu. Framework for MPLS-Based Recovery. RFC 3469, Feb. 2003.
39. N. Spring, R. Mahajan, and D. Wetherall. Rocketfuel: An ISP topology mapping engine. Available from http://www.cs.washington.edu/research/ networking/rocketfuel/.
40. Telemark. Telemark survey, http://www.telemarkservices.com/, 2006.
41. The Totem Project. Available at: http://totem.info.ucl.ac.be//.
42. H. Wang, H. Xie, L. Qiu, Y. R. Yang, Y. Zhang, and A. Greenberg. COPE: Traffic engineering in dynamic networks. In Proceedings of ACM SIGCOMM, Pisa, Italy, Sept. 2006.
43. Wired News. The backhoe: A real cyberthreat. http://www.wired.com/news/ technology/1, 70040-0.html, Jan. 2006.