Robustness of logical topology mapping algorithms for survivability against multiple failures in an IP-over-WDM optical network

Krishnaiyan Thulasiraman, Tachun Lin, Zhili Zhou, Guoliang Xue

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Abstract

The survivable logical topology mapping (SLTM) problem in an IP-over-WDM optical network is to map each link (u, v) in the logical topology G L (at the IP layer) into a lightpath between the nodes u and v in the physical topology G P (at the optical layer) such that failure of a physical link does not cause the logical topology to become disconnected. It is assumed that both the physical and logical topologies are 2-edge connected. There are two lines of approach for the study of the SLTM problem. One approach uses Integer Linear Programming formulations. The main drawback with this approach is the use of exponential number of constraints, one for each cutset in G L. Moreover, it does not provide insight into the solution when survivability against multiple physical failures is required. The other approach, called the structural approach, uses graph theory and was pioneered by Kurant and Thiran and further generalized by us. In this paper we first present a generalized algorithmic framework for the SLTM problem. This framework includes several other frameworks considered in earlier works as special cases. We then define the concept of robustness of a mapping algorithm which captures the ability of the algorithm to provide survivability against multiple physical failures. This is similar to the concept of fault coverage used in hardware/software testing. We analyse the different frameworks for their robustness property. Using simulations, we demonstrate that even when an algorithm cannot be guaranteed to provide survivability against multiple failures, its robustness could be very high. The work also provides a basis for the design of survivability mapping algorithms when special classes of failures such as SRLG failures are to be protected against.

Original languageEnglish (US)
Title of host publication2012 4th International Conference on Communication Systems and Networks, COMSNETS 2012
DOIs
StatePublished - Mar 15 2012
Event2012 4th International Conference on Communication Systems and Networks, COMSNETS 2012 - Bangalore, India
Duration: Jan 3 2012Jan 7 2012

Publication series

Name2012 4th International Conference on Communication Systems and Networks, COMSNETS 2012

Other

Other2012 4th International Conference on Communication Systems and Networks, COMSNETS 2012
CountryIndia
CityBangalore
Period1/3/121/7/12

    Fingerprint

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Thulasiraman, K., Lin, T., Zhou, Z., & Xue, G. (2012). Robustness of logical topology mapping algorithms for survivability against multiple failures in an IP-over-WDM optical network. In 2012 4th International Conference on Communication Systems and Networks, COMSNETS 2012 [6151344] (2012 4th International Conference on Communication Systems and Networks, COMSNETS 2012). https://doi.org/10.1109/COMSNETS.2012.6151344