Availability-constrained dedicated segment protection in circuit switched mesh networks

P. Babarczi, J. Tapolcai, Pin Han Ho

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

1 Citation (Scopus)

Abstract

In this paper, a novel availability-constrained survivable routing algorithm, called Generalized Dedicated Protection (GDP), is introduced for circuit switched mesh networks. The goal of the algorithm is minimizing the cost of reserved bandwidth for protection purposes while a predefined connection availability is guaranteed. The paper gives a formal description of the working and dedicated protection paths/segments allocation problem with connection availability constraints. Firstly, a connection availability evaluation method is proposed for modeling dependent or independent failures based on state enumeration. Secondly, it is shown that GDP is NP-complete even when splitting the traffic on multiple routes is allowed, and formulated as an Integer Linear Program (ILP). Finally, simulation is conducted to verify the proposed availability evaluation method, and the GDP protection algorithms with their existing counterparts.

Original languageEnglish
Title of host publication2009 International Conference on Ultra Modern Telecommunications and Workshops
DOIs
Publication statusPublished - Dec 1 2009
Event2009 International Conference on Ultra Modern Telecommunications and Workshops - St. Petersburg, Russian Federation
Duration: Oct 12 2009Oct 14 2009

Publication series

Name2009 International Conference on Ultra Modern Telecommunications and Workshops

Other

Other2009 International Conference on Ultra Modern Telecommunications and Workshops
CountryRussian Federation
CitySt. Petersburg
Period10/12/0910/14/09

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Availability-constrained dedicated segment protection in circuit switched mesh networks'. Together they form a unique fingerprint.

  • Cite this

    Babarczi, P., Tapolcai, J., & Ho, P. H. (2009). Availability-constrained dedicated segment protection in circuit switched mesh networks. In 2009 International Conference on Ultra Modern Telecommunications and Workshops [5345579] (2009 International Conference on Ultra Modern Telecommunications and Workshops). https://doi.org/10.1109/ICUMT.2009.5345579