Cross-Layer survivability in WDM-based networks

IEEE/ACM Transactions on Networking

Volumn 19, Issue 4, 2011, Pages 1000-1013

  Lee, Kayi ^a   Modiano, Eytan ^a   Lee, Hyang Won ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Connectivity; cross layer survivability; disjoint paths; lightpath routing; max flow; min cut; multicommodity flow; survivable path set

Indexed keywords

CONNECTIVITY; CROSS-LAYER; DISJOINT PATHS; LIGHTPATH ROUTING; MAX-FLOW; MIN-CUT; MULTI-COMMODITY FLOW; PATH SET;

TELECOMMUNICATION NETWORKS;

NETWORK LAYERS;

EID: 80051789606     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2010.2091426     Document Type: Conference Paper

References (30)

1. S. Subramaniam, M. Azizoglu, and A. K. Somani, "All-optical networks with sparse wavelength conversion," IEEE/ACM Trans. Netw., vol. 4, no. 4, pp. 544-557, Aug. 1996. (Pubitemid 126780515)
2. I. Chlamtac, A. Ganz, and G. Karmi, "Lightpath communications: A novel approach to high bandwidth optical WANs," IEEE Trans. Commun., vol. 40, no. 7, pp. 1171-1182, Jul. 1992.
3. J. Q. Hu, "Diverse routing in optical mesh networks," IEEE Trans. Commun., vol. 51, no. 3, pp. 489-494, Mar. 2003.
4. S. Yuan and J. P. Jue, "Dynamic lightpath protection in WDM mesh networks under wavelength-continuity and risk-disjoint constraints," Comput. Netw., vol. 48, no. 2, pp. 91-112, 2005. (Pubitemid 40480168)
5. D. Xu, Y. Chen, Y. Xiong, C. Qiao, and X. He, "On the complexity of and algorithms for finding the shortest path with a disjoint counterpart," IEEE/ACM Trans. Netw., vol. 14, no. 1, pp. 147-158, Feb. 2006. (Pubitemid 43264676)
6. R. Andersen, F. Chung, A. Sen, and G. Xue, "On disjoint path pairs with wavelength continuity constraint in WDM networks," in Proc. IEEE INFOCOM, 2004, pp. 524-535.
7. E. Modiano and A. Narula-Tam, "Survivable lightpath routing: A new approach to the design of WDM-based networks," IEEE J. Sel. Areas Commun., vol. 20, no. 4, pp. 800-809, May 2002. (Pubitemid 34731995)
8. J. Armitage, O. Crochat, and J.-Y. L. Boudec, "Design of a survivable WDM photonic network," in Proc. IEEE INFOCOM, Apr. 1997, vol. 1, pp. 244-252.
9. O. Crochat and J.-Y. L. Boudec, "Design protection for WDM optical networksg," IEEE J. Sel. Areas Commun., vol. 16, no. 7, pp. 1158-1165, Sep. 1998. (Pubitemid 128570678)
10. Q. Deng, G. Sasaki, and C.-F. Su, "Survivable IP overWDM: A mathematical programming problem formulation," in Proc 40th Allerton Conf. Commun., Control, Comput., Oct. 2002.
11. M. Kurant and P. Thiran, "Survivable routing of mesh topologies in IP-over-WDM networks by recursive graph contraction," IEEE J. Sel. Areas Commun., vol. 25, no. 5, pp. 922-933, Jun. 2007.
12. H. Lee, H. Choi, S. Subramaniam, and H.-A. Choi, "Survivable embedding of logical topologies in WDM ring networks," Inf. Sci. Inf. Comput. Sci., vol. 149, no. 1-3, pp. 151-160, 2003. (Pubitemid 35433132)
13. A. Sen, B. Hao, and B. H. Shen, "Survivable routing in WDM networks," in Proc. 7th IEEE ISCC, Washington, DC, 2002, p. 726.
14. A. Sen, B. Hao, and B. H. Shen, "Minimum cost ring survivability in WDMnetworks," in Proc.Workshop High Perform. Switching Routing, 2003, pp. 183-188.
15. A. Todimala and B. Ramamurthy, "Survivable virtual topology routing under shared risk link groups in WDM networks," in Proc. 1st IEEE BROADNETS, Washington, DC, 2004, pp. 130-139. (Pubitemid 40731129)
16. H. Zang, C. Ou, and B. Mukherjee, "Path-protection routing and wavelength assignment in WDM mesh networks under duct-layer constraints," IEEE/ACM Trans. Netw., vol. 11, no. 2, pp. 248-258, Apr. 2003.
17. M. Kurant and P. Thiran, "Survivable routing in IP-over-WDM networks in the presence of multiple failures," in Proc. EuroNGI Workshop Traffic Eng., Protection Restoration NGI, May 2006.
18. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network Flows: Theory, Algorithms, and Applications. Upper Saddle RIver, NJ: Prentice-Hall, 1993.
19. D. Bertsimas and J. N. Tsitsiklis, Introduction to Linear Optimization. Belmont, MA: Athena Scientific, 1997.
20. L. Lovász, "On the ratio of optimal integral and fractional covers," Discrete Math., vol. 13, pp. 383-390, 1975.
21. M. Garey and D. Johnson, Computers and Intractibility, a Guide to the Theory of NP-Completeness. San Francisco, CA: Freeman, 1979.
22. C. Lund and M. Yannakakis, "On the hardness of approximating minimization problems," J. ACM, vol. 41, no. 5, pp. 960-981, 1994.
23. G. Ausiello, A. D'Atri, and M. Protasi, "Structure preserving reductions among convex optimization problems," J. Comput. System Sci., vol. 21, pp. 136-153, 1980.
24. 1-ε)," Acta Math., vol. 182, pp. 105-142, 1999.
25. D. D.-J. Kan, "Design of survivable IP-over-WDM networks: Providing protection and restoration at the electronic layer," Master's thesis, Dept. Elect. Eng. Comput. Sci., Massachusetts Inst. Technol., Cambridge, Jun. 2003.
26. S. Arora, S. Rao, and U. vazirani, "Expander flows, geometric embeddings and graph partitioning," in Proc. 36th Annu. STOC, New York, 2004, pp. 222-231.
27. K. Lee and E. Modiano, "Cross-layer survivability in WDM-based networks," Massachusetts Inst. Technol., Cambridge, Tech. Rep., 2010 [Online]. Available: http://web.mit.edu/kylee/www/CrossLayerSurvivability. pdf
28. P. Raghavan and C. D. Tompson, "Randomized rounding: A technique for provably good algorithms and algorithmic proofs," Combinatorica, vol. 7, no. 4, pp. 365-374, 1987.
29. D. Banerjee and B. Mukherjee, "A practical approach for routing and wavelength assignment in large wavelength-routed optical networks," IEEE J. Sel. Areas Commun., vol. 14, no. 5, pp. 903-908, Jun. 1996. (Pubitemid 126550956)
30. A. E. Ozdaglar and D. P. Bertsekas, "Routing and wavelength assignment in optical networks," IEEE/ACM Trans. Netw., vol. 11, no. 2, pp. 259-272, Apr. 2003.