SRLG failure localization using nested M-trails

Mohammed L. Ali, Pin Han Ho, J. Tapolcai

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

2 Citations (Scopus)

Abstract

This paper introduces a novel technique called nested m-trail method in all-optical mesh networks for failure localization of any shared risk link group (SRLG) with up to d undirected links. The proposed method decomposes each network topology that is at least d-connected into virtual cycles and trails, in which sets of m-trails that traverse through a common monitoring node (MN) can be obtained. The nested m-trails are used in the monitoring burst (m-burst) framework, in which the MN can localize any SRLG failure by inspecting the optical bursts traversing through it. An integer linear program (ILP) and a heuristic are proposed for the network decomposition, which are further verified by numerical experiments. We show that the proposed method significantly reduces the required fault localization latency compared to the existing methods.

Original languageEnglish
Title of host publicationProceedings of 2014 6th International Workshop on Reliable Networks Design and Modeling, RNDM 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages69-75
Number of pages7
ISBN (Print)9781479970407
DOIs
Publication statusPublished - Jan 19 2014
Event6th International Workshop on Reliable Networks Design and Modeling, RNDM 2014 - Barcelon, Spain
Duration: Nov 17 2014Nov 19 2014

Other

Other6th International Workshop on Reliable Networks Design and Modeling, RNDM 2014
CountrySpain
CityBarcelon
Period11/17/1411/19/14

Fingerprint

Monitoring
Topology
Decomposition
Experiments

Keywords

  • disjoint paths
  • dual-link
  • fault localization latency
  • m-trail
  • monitoring delay
  • multi-link
  • SRLG
  • UFL
  • WL

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Ali, M. L., Ho, P. H., & Tapolcai, J. (2014). SRLG failure localization using nested M-trails. In Proceedings of 2014 6th International Workshop on Reliable Networks Design and Modeling, RNDM 2014 (pp. 69-75). [7014933] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/RNDM.2014.7014933

SRLG failure localization using nested M-trails. / Ali, Mohammed L.; Ho, Pin Han; Tapolcai, J.

Proceedings of 2014 6th International Workshop on Reliable Networks Design and Modeling, RNDM 2014. Institute of Electrical and Electronics Engineers Inc., 2014. p. 69-75 7014933.

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

Ali, ML, Ho, PH & Tapolcai, J 2014, SRLG failure localization using nested M-trails. in Proceedings of 2014 6th International Workshop on Reliable Networks Design and Modeling, RNDM 2014., 7014933, Institute of Electrical and Electronics Engineers Inc., pp. 69-75, 6th International Workshop on Reliable Networks Design and Modeling, RNDM 2014, Barcelon, Spain, 11/17/14. https://doi.org/10.1109/RNDM.2014.7014933
Ali ML, Ho PH, Tapolcai J. SRLG failure localization using nested M-trails. In Proceedings of 2014 6th International Workshop on Reliable Networks Design and Modeling, RNDM 2014. Institute of Electrical and Electronics Engineers Inc. 2014. p. 69-75. 7014933 https://doi.org/10.1109/RNDM.2014.7014933
Ali, Mohammed L. ; Ho, Pin Han ; Tapolcai, J. / SRLG failure localization using nested M-trails. Proceedings of 2014 6th International Workshop on Reliable Networks Design and Modeling, RNDM 2014. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 69-75
@inproceedings{3e0f76349a7e4729a7ab7043864174ab,
title = "SRLG failure localization using nested M-trails",
abstract = "This paper introduces a novel technique called nested m-trail method in all-optical mesh networks for failure localization of any shared risk link group (SRLG) with up to d undirected links. The proposed method decomposes each network topology that is at least d-connected into virtual cycles and trails, in which sets of m-trails that traverse through a common monitoring node (MN) can be obtained. The nested m-trails are used in the monitoring burst (m-burst) framework, in which the MN can localize any SRLG failure by inspecting the optical bursts traversing through it. An integer linear program (ILP) and a heuristic are proposed for the network decomposition, which are further verified by numerical experiments. We show that the proposed method significantly reduces the required fault localization latency compared to the existing methods.",
keywords = "disjoint paths, dual-link, fault localization latency, m-trail, monitoring delay, multi-link, SRLG, UFL, WL",
author = "Ali, {Mohammed L.} and Ho, {Pin Han} and J. Tapolcai",
year = "2014",
month = "1",
day = "19",
doi = "10.1109/RNDM.2014.7014933",
language = "English",
isbn = "9781479970407",
pages = "69--75",
booktitle = "Proceedings of 2014 6th International Workshop on Reliable Networks Design and Modeling, RNDM 2014",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - SRLG failure localization using nested M-trails

AU - Ali, Mohammed L.

AU - Ho, Pin Han

AU - Tapolcai, J.

PY - 2014/1/19

Y1 - 2014/1/19

N2 - This paper introduces a novel technique called nested m-trail method in all-optical mesh networks for failure localization of any shared risk link group (SRLG) with up to d undirected links. The proposed method decomposes each network topology that is at least d-connected into virtual cycles and trails, in which sets of m-trails that traverse through a common monitoring node (MN) can be obtained. The nested m-trails are used in the monitoring burst (m-burst) framework, in which the MN can localize any SRLG failure by inspecting the optical bursts traversing through it. An integer linear program (ILP) and a heuristic are proposed for the network decomposition, which are further verified by numerical experiments. We show that the proposed method significantly reduces the required fault localization latency compared to the existing methods.

AB - This paper introduces a novel technique called nested m-trail method in all-optical mesh networks for failure localization of any shared risk link group (SRLG) with up to d undirected links. The proposed method decomposes each network topology that is at least d-connected into virtual cycles and trails, in which sets of m-trails that traverse through a common monitoring node (MN) can be obtained. The nested m-trails are used in the monitoring burst (m-burst) framework, in which the MN can localize any SRLG failure by inspecting the optical bursts traversing through it. An integer linear program (ILP) and a heuristic are proposed for the network decomposition, which are further verified by numerical experiments. We show that the proposed method significantly reduces the required fault localization latency compared to the existing methods.

KW - disjoint paths

KW - dual-link

KW - fault localization latency

KW - m-trail

KW - monitoring delay

KW - multi-link

KW - SRLG

KW - UFL

KW - WL

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

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

U2 - 10.1109/RNDM.2014.7014933

DO - 10.1109/RNDM.2014.7014933

M3 - Conference contribution

AN - SCOPUS:84946687143

SN - 9781479970407

SP - 69

EP - 75

BT - Proceedings of 2014 6th International Workshop on Reliable Networks Design and Modeling, RNDM 2014

PB - Institute of Electrical and Electronics Engineers Inc.

ER -