A novel dynamic availability-aware survivable routing architecture with partial restorability

Pin Han Ho, Janos Tapolcai, Anwar Haque, Sherman Shen, Tiber Cinkler, Michael Desroches

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

5 Citations (Scopus)


This paper introduces a novel dynamic availability-aware survivable routing architecture in the modern communication networks, which aims to provide much finer design granularity by having a partially restorative protection path for a working path. Simulation is conducted to verify the proposed scheme on a special case where a single protection path is equipped to each working path, where an Integer Linear Program (ILP) is formulated and solved for the highlighted problem. A number of legacy schemes that focus on achieving 100% restorability in a specific failure scenario, such as no protection, shared path protection (SPP), 1+1 protection, and dual-failure protection, are also taken in the simulation for comparison. In the case study, we have seen merits in the proposed architecture which can significantly reduce the required redundancy in the effort of achieving a specific availability constraint for each connection request.

Original languageEnglish
Title of host publication23rd Biennial Symposium on Communications
Number of pages4
Publication statusPublished - Dec 22 2006
Event23rd Biennial Symposium on Communications - Kingston, ON, Canada
Duration: May 29 2006Jun 1 2006

Publication series

Name23rd Biennial Symposium on Communications


Other23rd Biennial Symposium on Communications
CityKingston, ON



  • Availability
  • Partial restorable
  • Shared protection

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Ho, P. H., Tapolcai, J., Haque, A., Shen, S., Cinkler, T., & Desroches, M. (2006). A novel dynamic availability-aware survivable routing architecture with partial restorability. In 23rd Biennial Symposium on Communications (pp. 360-363). [1644642] (23rd Biennial Symposium on Communications; Vol. 2006). https://doi.org/10.1109/BSC.2006.1644642