A robust optimization approach to backup network design with random failures

Proceedings - IEEE INFOCOM

Volumn , Issue , 2011, Pages 1512-1520

  Johnston, Matthew ^a   Lee, Hyang Won ^a   Modiano, Eytan ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BACKUP PATH; LARGE-SCALE NETWORK; LIMIT CAPACITY; LINK FAILURES; NETWORK DESIGN; RANDOM FAILURES; RANDOM LINK FAILURES; RESOURCE SHARING; ROBUST OPTIMIZATION; ROUTING STRATEGIES; SIMULATION RESULT;

INDUCTIVE LOGIC PROGRAMMING (ILP); SIMULATED ANNEALING;

COMPUTER SIMULATION;

EID: 79960879257     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2011.5934940     Document Type: Conference Paper

References (25)

1. W. Grover, Mesh-based survivable networks: options and strategies for optical, MPLS, SONET, and ATM Networking. prentice hall, 2004.
2. S. Lumetta et al., "Capacity versus robustness: a tradeoff for link restoration in mesh networks,"Journal of Lightwave Technology, vol. 18, no. 12, p. 1765, 2000.
3. D. Zhou and S. Subramaniam, "Survivability in optical networks,"IEEE network, vol. 14, no. 6, pp. 16-23, 2000.
4. Y. Liu, D. Tipper, and P. Siripongwutikorn, "Approximating optimal spare capacity allocation by successive survivable routing,"IEEE/ACM Trans. Netw., vol. 13, no. 1, pp. 198-211, 2005.
5. S. Ramamurthy, L. Sahasrabuddhe, and B. Mukherjee, "Survivable wdm mesh networks,"vol. 21, no. 4, 2003, pp. 870-883.
6. J. Zhang and B. Mukherjee, "A review of fault management in wdm mesh networks: Basic concepts and research challenges,"IEEE Network, pp. 41-48, Mar. 2004.
7. M. Banner and A. Orda, "Designing low-capacity backup networks for fast restoration,"in Proc. of INFOCOM. IEEE, 2010.
8. H. Choi, S. Subramaniam, and H. Choi, "On double-link failure recovery in wdm optical networks,"in IEEE INFOCOM, vol. 2. Citeseer, 2002, pp. 808-816.
9. L. Guo, H. Yu, and L. Li, "Segment shared protection for survivable meshed wdm optical networks,"Optics communications, vol. 251, no. 4-6, pp. 328-338, 2005.
10. B. Jozsa, D. Orincsay, and A. Kern, "Surviving multiple network failures using shared backup path protection,"in Proc. ISCC, vol. 1, 2003, pp. 1333-1340.
11. M. Herzberg, S. Bye, and A. Utano, "The hop-limit approach for sparecapacity assignment in survivable networks,"IEEE/ACM Transactions on Networking (TON), vol. 3, no. 6, p. 784, 1995.
12. D. Papadimitriou et al., "Inference of shared risk link groups,"Internet Draft. [Online]. Available: http://www3.tools.ietf.org/ html/draft-manyinference-srlg-02
13. R. Bhandari, Survivable Networks: Algorithms for Diverse Routing. Kluwer Academic, 1999.
14. E. Modiano and A. Narula-Tam, "Survivable lightpath routing - a new approach to the design of wdm-based networks,"IEEE Journal on Selected Areas in Communications, vol. 20, no. 4, pp. 800-809, May 2002.
15. E. Oki, N. Matsuura, K. Shiomoto, and N. Yamanaka, "A disjoint path selection scheme with shared risk link groups in gmpls networks,"IEEE Communications Letters, vol. 6, no. 9, pp. 406-408, Sep. 2002.
16. D. Xu, Y. Xiong, C. Qiao, and G. Li, "Trap avoidance and protection schemes in networks with shared risk link groups,"IEEE/OSA Journal of Lightwave Technology, vol. 21, no. 11, pp. 2683-2693, Nov. 2003.
17. A. Soyster, "Convex programming with set-inclusive constraints and applications to inexact linear programming,"Operations research, vol. 21, no. 5, pp. 1154-1157, 1973.
18. A. Ben-Tal and A. Nemirovski, "Robust solutions of uncertain linear programs,"Operations Research Letters, vol. 25, no. 1, pp. 1-14, 1999.
19. D. Bertsimas and M. Sim, "The price of robustness,"Operations Research, pp. 35-53, 2004.
20. S. Gast and A. Keimer, "Robust optimization in network flows,"Technical report, University of Erlangen-Nürnberg, 2009.
21. J. Zhang, K. Zhu, H. Zang, and B. Mukherjee, "Service provisioning to provide per-connection-based availability guarantee in wdm mesh networks,"in OFC, Atlanta, GA, Mar. 2003.
22. M. Tornatore, G. Maier, and A. Pattavina, "Availability design of optical transport networks,"IEEE Journal on Selected Areas in Communications, vol. 23, no. 8, pp. 1520-1532, Aug. 2005.
23. J. Segovia, E. Calle, P. Vila, J. Marzo, and J. Tapolcai, "Topology-focused availability analysis of basic protection schemes in optical transport networks,"Journal of Optical Networking, vol. 7, pp. 351-364, 2008.
24. S. Brooks and B. Morgan, "Optimization using simulated annealing,"The Statistician, vol. 44, no. 2, pp. 241-257, 1995.
25. B. Van Caenegem, W. Van Parys, F. De Turck, and P. Demeester, "Dimensioning of survivable wdm networks,"IEEE Journal on Selected Areas in Communications, vol. 16, no. 7, pp. 1146-1157, 1998.