Diverse routing based on shared risk link groups

Moritz Kiese, Velislava Marcheva, Jörg Eberspächer, Dominic Schupke

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

5 Scopus citations

Abstract

This paper investigates the diverse routing problem in the presence of Shared Risk Link Groups (SRLGs) and proposes two ILP models for partial SRLG-disjoint protection based on grouping of the individual SRLGs in classes. We demonstrate our approach with SRLGs constructed from seismic maps, hence reducing the likelihood of a single earthquake affecting large portions of the network. Compared with the traditional diverse routing, our two models provide higher survivability with no increase in the overall routing cost, measured in terms of the total number of edges used.

Original languageEnglish
Title of host publicationProceedings of the 2009 7th International Workshop on the Design of Reliable Communication Networks, DRCN 2009
Pages153-159
Number of pages7
DOIs
StatePublished - 2009
Event2009 7th International Workshop on the Design of Reliable Communication Networks, DRCN 2009 - Alexandria, VA, United States
Duration: 25 Oct 200928 Oct 2009

Publication series

NameProceedings of the 2009 7th International Workshop on the Design of Reliable Communication Networks, DRCN 2009

Conference

Conference2009 7th International Workshop on the Design of Reliable Communication Networks, DRCN 2009
Country/TerritoryUnited States
CityAlexandria, VA
Period25/10/0928/10/09

Keywords

  • Critical infrastructures
  • Earthquakes
  • ILP
  • Routing
  • SRLG

Fingerprint

Dive into the research topics of 'Diverse routing based on shared risk link groups'. Together they form a unique fingerprint.

Cite this