SRLG failure localization in all-optical networks using monitoring cycles and paths

Satyajeet S. Ahuja, Srinivasan Ramasubramanian, Marwan Krunz

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

58 Scopus citations

Abstract

We introduce the concepts of monitoring paths (MPs) and monitoring cycles (MCs) for unique localization of shared risk linked group (SRLG) failures in all-optical networks. An SRLG failure is a failure of multiple links due to a failure of a common resource. MCs (MPs) start and end at same (distinct) monitoring location(s). They are constructed such that any SRLG failure results in the failure of a unique combination of paths and cycles. We derive necessary and sufficient conditions on the set of MCs and MPs needed for localizing an SRLG failure in an arbitrary graph. When a single monitoring location is employed, we show that a network must be (k + 2)-edge connected for localizing all SRLG failures with up to k links. For networks that are less than (k + 2)-edge connected, we derive necessary and sufficient condition on the placement of monitoring locations for unique localization of any SRLG failure of up to k links. We use these conditions to develop an algorithm for the placement of monitoring locations. We show a graph transformation technique that converts the problem of identifying MCs and MPs with multiple monitoring locations to a problem of identifying MCs with single monitoring location. We provide an integer linear program and a heuristic to identify MCs for networks with one monitoring location. Through extensive simulations, we demonstrate the effectiveness of the proposed monitoring technique.

Original languageEnglish (US)
Title of host publicationINFOCOM 2008
Subtitle of host publication27th IEEE Communications Society Conference on Computer Communications
Pages700-708
Number of pages9
DOIs
StatePublished - Sep 15 2008
EventINFOCOM 2008: 27th IEEE Communications Society Conference on Computer Communications - Phoenix, AZ, United States
Duration: Apr 13 2008Apr 18 2008

Publication series

NameProceedings - IEEE INFOCOM
ISSN (Print)0743-166X

Other

OtherINFOCOM 2008: 27th IEEE Communications Society Conference on Computer Communications
Country/TerritoryUnited States
CityPhoenix, AZ
Period4/13/084/18/08

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'SRLG failure localization in all-optical networks using monitoring cycles and paths'. Together they form a unique fingerprint.

Cite this