Link availability mapping in infrastructure-based overlay networks

Core networks are increasingly supporting overlay networks on top of an IP-WDM network. As network reliability is a growing concern, a major challenge in the survivable layered network design is the crosslayer survivable mapping problem that deals with QoS parameters such as availability, lightpath length, and many others. This work directly studies this problem and proposes matrix formulations of the NP-hard mapping problem, giving a detailed insight into the structure of the layered network as well as relationships between and among links, and some potential mapping extensions. Numerical experiments show availability gains at no expense, occasionally, to the routing cost.

[1]  R. Sami,et al.  Overlay networks and the future of the internet , 2006 .

[2]  V. V. Bapeswara Rao,et al.  Enumeration of all cutsets of a graph , 1968 .

[3]  John Doucette,et al.  Demand-wise shared protection network design with dual-failure restorability , 2009, 2009 International Conference on Ultra Modern Telecommunications & Workshops.

[4]  Didier Colle,et al.  Computation of high availability connections in multidomain IP-over-WDM networks , 2009, 2009 International Conference on Ultra Modern Telecommunications & Workshops.

[5]  Eytan Modiano,et al.  Survivable lightpath routing: a new approach to the design of WDM-based networks , 2002, IEEE J. Sel. Areas Commun..

[6]  Marwan Krunz,et al.  Routing multimedia traffic with QoS guarantees , 2003, IEEE Trans. Multim..

[7]  Patrick Thiran,et al.  On survivable routing of mesh topologies in IP-over-WDM networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[8]  Peera Pacharintanakul,et al.  Crosslayer survivable mapping in Overlay-IP-WDM networks , 2009, 2009 7th International Workshop on Design of Reliable Communication Networks.

[9]  David C. Lay,et al.  Linear Algebra and Its Applications, 4th Edition , 1994 .

[10]  Chang Liu,et al.  A new survivable mapping problem in IP-over-WDM networks , 2007, IEEE Journal on Selected Areas in Communications.

[11]  Biswanath Mukherjee,et al.  Availability-aware provisioning strategies for differentiated protection services in wavelength-convertible WDM mesh networks , 2007, TNET.

[12]  Eytan Modiano,et al.  Cross-Layer Survivability in WDM-Based Networks , 2009, IEEE INFOCOM 2009.

[13]  M.-E. Voge.  How to Transform a Multilayer Network into a Colored Graph , 2006, 2006 International Conference on Transparent Optical Networks.

[14]  Jason P. Jue,et al.  Minimum-color path problems for reliability in mesh networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[15]  J. A. Bondy,et al.  Graph Theory with Applications , 1978 .

[16]  Patrick Thiran,et al.  Survivable Routing of Mesh Topologies in IP-over-WDM Networks by Recursive Graph Contraction , 2007, IEEE Journal on Selected Areas in Communications.

[17]  Biswanath Mukherjee,et al.  Availability-Aware Provisioning Strategies for Differentiated Protection Services in Wavelength-Convertible WDM Mesh Networks , 2007, IEEE/ACM Transactions on Networking.