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

J. Tapolcai, Pin Han Ho, T. Cinkler

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 Wireless and Optical Communications Networks
Pages250-254
Number of pages5
Publication statusPublished - 2005
Event2005 International Conference on Wirelessand Optical Communications Networks - Dubai, United Arab Emirates
Duration: Mar 6 2005Mar 8 2005

Other

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

Fingerprint

Network layers
Telecommunication networks
Tunnels
Topology
Bandwidth

Keywords

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

ASJC Scopus subject areas

  • Engineering(all)

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 Wireless and Optical Communications Networks (pp. 250-254)

A compact mathematical formulation for shared path protection with general shared risk groups. / Tapolcai, J.; Ho, Pin Han; Cinkler, T.

2005 International Conference on Wireless and Optical Communications Networks. 2005. p. 250-254.

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

Tapolcai, J, Ho, PH & Cinkler, T 2005, A compact mathematical formulation for shared path protection with general shared risk groups. in 2005 International Conference on Wireless and Optical Communications Networks. pp. 250-254, 2005 International Conference on Wirelessand Optical Communications Networks, Dubai, United Arab Emirates, 3/6/05.
Tapolcai J, Ho PH, Cinkler T. A compact mathematical formulation for shared path protection with general shared risk groups. In 2005 International Conference on Wireless and Optical Communications Networks. 2005. p. 250-254
Tapolcai, J. ; Ho, Pin Han ; Cinkler, T. / A compact mathematical formulation for shared path protection with general shared risk groups. 2005 International Conference on Wireless and Optical Communications Networks. 2005. pp. 250-254
@inproceedings{0b6c33840ae647d5b86908b481fb9ad3,
title = "A compact mathematical formulation for shared path protection with general shared risk groups",
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.",
keywords = "Least-cost survivable routing, Shared protection, Shared Risk Group (SRG)",
author = "J. Tapolcai and Ho, {Pin Han} and T. Cinkler",
year = "2005",
language = "English",
isbn = "0780390199",
pages = "250--254",
booktitle = "2005 International Conference on Wireless and Optical Communications Networks",

}

TY - GEN

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

AU - Tapolcai, J.

AU - Ho, Pin Han

AU - Cinkler, T.

PY - 2005

Y1 - 2005

N2 - 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.

AB - 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.

KW - Least-cost survivable routing

KW - Shared protection

KW - Shared Risk Group (SRG)

UR - http://www.scopus.com/inward/record.url?scp=28344442947&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=28344442947&partnerID=8YFLogxK

M3 - Conference contribution

SN - 0780390199

SN - 9780780390195

SP - 250

EP - 254

BT - 2005 International Conference on Wireless and Optical Communications Networks

ER -