A compact mathematical formulation for shared path protection with general shared risk groups

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

5 Citations (Scopus)

Abstract

This paper provides a compact mathematical formulation for shared protection in communication networks with bandwidth guaranteed tunnels. The formulation is characterized by taking the most general definition of the Shared Risk Group (SRG) with the complete routing information in the single failure scenario, which can facilitate solving the Shared Path Protection Problem on various network topologies and various graph models of networks. The general SRGs are essential for survivable routing in multi-layer grooming networks as well as in multi-domain networks. With the formulation, a general approach and a unified expression for solving the dynamic survivable routing problem can be developed. A case study is given at the end to verify the proposed formulation on a well studied special case, namely protecting against a single node or a single link failure.

Original languageEnglish
Title of host publication2005 International Conference on Wirelessand Optical Communications Networks
Pages250-254
Number of pages5
Publication statusPublished - Dec 9 2005
Event2005 International Conference on Wirelessand Optical Communications Networks - Dubai, United Arab Emirates
Duration: Mar 6 2005Mar 8 2005

Publication series

Name2005 International Conference on Wireless and Optical Communications Networks

Other

Other2005 International Conference on Wirelessand Optical Communications Networks
CountryUnited Arab Emirates
CityDubai
Period3/6/053/8/05

Keywords

  • Least-cost survivable routing
  • Shared Risk Group (SRG)
  • Shared protection

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'A compact mathematical formulation for shared path protection with general shared risk groups'. Together they form a unique fingerprint.

  • Cite this

    Tapolcai, J., Ho, P. H., & Cinkler, T. (2005). A compact mathematical formulation for shared path protection with general shared risk groups. In 2005 International Conference on Wirelessand Optical Communications Networks (pp. 250-254). (2005 International Conference on Wireless and Optical Communications Networks).