Cross-layer survivability in WDM-based networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2009, Pages 1017-1025

  Lee, Kayi ^a   Modiano, Eytan ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CROSS LAYER; CROSS-LAYER ARCHITECTURE; CROSS-LAYER NETWORKS; LAYERED NETWORK; LIGHT PATH; LIGHTPATH ROUTING; MAX-FLOW MIN-CUT; MULTIPLE FAILURES; ROUTINGS; SINGLE LAYER; UPPER LAYER;

ROUTING ALGORITHMS;

TELECOMMUNICATION NETWORKS;

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

References (22)

1. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin. Network Flows: Theory, Algorithms, and Applications. Prentice-Hall, 1993.
2. J. Armitage, O. Crochat, and J.-Y. Le Boudec. Design of a survivable WDM photonic network. In IEEE INFOCOM, April 1997.
3. G. Ausiello, A. D'Atri, and M. Protasi. Structure preserving reductions among convex optimization problems. J. Comput. System Sci., 21:136-153, 1980.
4. D. Banerjee and B. Mukherjee. A practical approach for routing and wavelength assignment in large wavelength-routed optical networks. IEEE Journal on Selected Areas in Communications, 14(5):903-908, June 1996.
5. Dimitris Bertsimas and John N. Tsitsiklis. Introduction to Linear Optimization. Athena Scientific, 1997.
6. O. Crochat and J.-Y. Le Boudec. Design protection for WDM optical networks. IEEE Journal on Selected Areas in Communications, 16(7), September 1998.
7. Q. Deng, G. Sasaki, and C.-F. Su. Survivable IP over WDM: a mathematical programming problem formulation. In Proc 40th Allerton Conference on Communication, Control and Computing, Monticello, IL, October 2002.
8. M. Garey and D. Johnson. Computers and Intractibility, a Guide to the Theory of NP-Completeness. W.H. Freeman and Co., 1979.
9. (1-ε). Acta Math., 182:105-142, 1999.
10. Daniel Dao-Jun Kan. Design of survivable IP-over-WDM networks: Providing protection and restoration at the electronic layer. Master's Thesis, Massachusetts Institute of Technology, June 2003.
11. M. Kurant and P. Thiran. Survivable Routing in IP-over-WDM Networks in the Presence of Multiple Failures. In EuroNGI Workshop on Traffic Engineering, Protection and Restoration for NGI, May 2006.
12. Maciej Kurant and Patrick Thiran. Survivable Routing of Mesh Topologies in IP-over-WDM Networks by Recursive Graph Contraction. IEEE Journal on Selected Areas in Communications, 25(5):922-933, 2007.
13. Hwajung Lee, Hongsik Choi, Suresh Subramaniam, and Hyeong-Ah Choi. Survivable embedding of logical topologies in wdm ring networks. Inf. Sci. Inf. Comput. Sci., 149(1-3):151-160, 2003.
14. Kayi Lee and Eytan Modiano. Cross-layer survivability in WDM-based networks. Technical report, Massachusetts Institute of Technology, 2008. Available at http://web.mit.edu/kylee/www/CrossLayerSurvivability.pdf.
15. Kayi Lee and Eytan Modiano. Cross-layer survivability in WDM networks with multiple failures. In OFC, 2008.
16. Carsten Lund and Mihalis Yannakakis. On the hardness of approximating minimization problems. J. ACM, 41(5):960-981, 1994.
17. Eytan Modiano and Aradhana 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., 2002.
18. A. E. Ozdaglar and D. P. Bertsekas. Routing and wavelength assignment in optical networks. IEEE/ACM Transactions on Networking, 11(2):259-272, April 2003.
19. Prabhakar Raghavan and Clark D. Tompson. Randomized rounding: a technique for provably good algorithms and algorithmic proofs. Combinatorica, 7(4):365-374, 1987.
20. Arunabha Sen, Bin Hao, and Bao Hong Shen. Survivable routing in WDM networks. In ISCC '02: Proceedings of the Seventh International Symposium on Computers and Communications (ISCC'02), page 726, Washington, DC, USA, 2002. IEEE Computer Society.
21. Arunabha Sen, Bin Hao, and Bao Hong Shen. Minimum cost ring survivability in WDM networks. In Workshop on High Performance Switching and Routing, 2003, pages 183-188, 2003.
22. Ajay Todimala and Byrav Ramamurthy. Survivable virtual topology routing under Shared Risk Link Groups in WDM networks. In BROADNETS '04: Proceedings of the First International Conference on Broadband Networks, pages 130-139, Washington, DC, USA, 2004. IEEE Computer Society.