Dynamic survivable mapping in IP over WDM network

Journal of Lightwave Technology

Volumn 29, Issue 9, 2011, Pages 1274-1284

  Guo, Bingli ^a   Huang, Shanguo ^a   Luo, Pei ^a,b   Huang, Haotian ^a   Zhang, Jie ^a   Gu, Wanyi ^a  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^b CHINA ACADEMY OF TRANSPORTATION SCIENCES   (China)

Author keywords

IP restoration; IP over wavelength division multiplexing (WDM) networks; network survivability; survivable mapping

Indexed keywords

COMPUTING COMPLEXITY; CRITICAL LINKS; CUT-SET; DYNAMIC ROUTING; DYNAMIC TRAFFIC; HOLDING TIME; IP OVER WDM NETWORKS; IP RESTORATION; IP-OVER-WAVELENGTH-DIVISION MULTIPLEXING (WDM) NETWORKS; LIGHT PATH; LOGICAL TOPOLOGY; MAPPING ALGORITHMS; MAPPING PROBLEM; NET WORK UTILIZATION; NETWORK SURVIVABILITY; NEW APPROACHES; ON-LINE ALGORITHMS; PHYSICAL TOPOLOGY; REGULAR NETWORKS; REMAPPING; RESOURCE COSTS; RESOURCE UTILIZATIONS; RESTORABILITY; SEARCHING METHODS; STATIC TRAFFIC; SURVIVABLE MAPPING;

ALGORITHMS; BLOCKING PROBABILITY; CONFORMAL MAPPING; FIBER OPTIC NETWORKS; MULTIPLEXING EQUIPMENT; RESTORATION; SCALABILITY; WAVELENGTH DIVISION MULTIPLEXING;

TOPOLOGY;

EID: 79955391936     PISSN: 07338724     EISSN: None     Source Type: Journal    
DOI: 10.1109/JLT.2011.2123080     Document Type: Article

References (21)

1. A. Hadjiantonis, A. Khalil, G. Ellinas, and M. Ali, "A novel optical layer-based restoration approach for IP-over-WDM networks," in Proc. 16th Annu. Meeting IEEE LEOS, Oct. 27-28, 2003, vol. 2, pp. 959-960.
2. 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.
3. I. Gianluca, C.-N. Chuah, S. Bhattacharyya, and C. Diot, "Feasibility of IP restoration in a tier-1 backbone," IEEE Netw., vol. 18, no. 2, pp. 13-19, Mar./Apr. 2004, et al..
4. Ç. Çavdar, A. Yayimli, and B. Mukherjee, "Multilayer resilient design for layer-1 VPNs," in Proc. OFC/NFOEC, IEEE/OSA, , 2008, pp. 1 -3.
5. X. Yu, C. Qiao, T. Wang, and X. Liu, "Survivable logical topology design for distributed computing in WDM networks," in Proc. OFC/ NFOEC, IEEE/OSA, 2009, pp. 1-3.
6. O. Crochat, J. Le Boudec, and O. Gerstel, "Protection interoperability forWDMoptical networks," IEEE/ACM Trans. Netw., vol. 8, no. 3, pp. 384-395, Jun. 2000.
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. M. Kurant and P. Thiran, "Survivable mapping algorithm by ring trimming (SMART) for large IP-over-WDM networks ," in Proc. Broad- Nets, 2004, pp. 44-53. (Pubitemid 40731120)
9. H. Lee, H. Choi, S. Subramaniam, and H.-A. Choi, "Survivable embedding of logical topologies in WDM ring networks," Inf. Sci.: Int. J., vol. 149, no. 1-3, pp. 151-160, 2003. (Pubitemid 35433132)
10. A. Sen, B. Hao, B. Shen, and G. Lin, "Survivable routing in WDM networks-Logical ring in arbitrary physical topology ," in IEEE Int. Commun., 2002, vol. 201, pp. 2771-2775. (Pubitemid 34632335)
11. K. Thulasiraman, M. Javed, and G. Xue, "Circuits/cutsets duality and a unified algorithmic framework for survivable logical topology design in IP-over-WDM optical networks," in Proc. IEEE INFOCOM, 2009, pp. 1026-1034.
12. C. Liu and L. Ruan, "A new survivable mapping problem in IP-over-WDM networks," IEEE J. Sel. Areas Commun., vol. 25, no. 3, pp. 25-34, Apr. 2007. (Pubitemid 46808567)
13. A. Todimala and B. Ramamurthy, "A scalable approach for survivable virtual topology routing in opticalWDMnetworks," IEEE J. Sel. Areas Commun., vol. 25, no. 6, pp. 63-69, Aug. 2007.
14. K. Lee and E. Modiano, "Cross-layer survivability in WDM-based networks," in Proc. IEEE INFOCOM, 2009, pp. 1017-1025.
15. D.-J. Kan, A. Narula-Tam, and E. Modiano, "Lightpath routing and capacity assignment for survivable IP-over-WDM networks ," in Proc. 7th Intl. Workshop Des. Reliable Commun. Netw., , Oct. 2009, pp. 37-44.
16. D. B. West, Introduction to Graph Theory. Upper Saddle River, NJ: Prentice-Hall, 2001.
17. K. Kuratowski, Introduction to Set Theory and Topology. New York: Pergamon, 1961.
18. S. Gieselman, N. Singhal, and B. Mukherjee, "Minimum-cost virtualtopology adaptation for optical WDM mesh networks," in Proc. ICC, 2005, vol. 3, pp. 1787-1791. (Pubitemid 41241137)
19. R. Seidel and M. Sharir, "Top-down analysis of path compression," SIAM J. Comput., vol. 34, no. 3, pp. 515-525, 2005. (Pubitemid 40844231)
20. J. Sack and J. Urrutia, Handbook of Computational Geometry. Amsterdam, The Netherlands: North-Holland, 2000.
21. J. Badham and R. Stocker, "A spatial approach to network generation for three properties: Degree distribution, clustering coefficient and degree assortativity," J. Artif. Soc. Soc. Simul., vol. 13, no. 1, p. 11, 2010.