SRLG failure localization using nested M-trails

Mohammed L. Ali, Pin Han Ho, János 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
EditorsJacek Rak, James P.G. Sterbenz, James P.G. Sterbenz, Gangxiang Shen, Krzysztof Walkowiak
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages69-75
Number of pages7
ISBN (Electronic)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

Publication series

NameProceedings of 2014 6th International Workshop on Reliable Networks Design and Modeling, RNDM 2014

Other

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

Keywords

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

ASJC Scopus subject areas

  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'SRLG failure localization using nested M-trails'. Together they form a unique fingerprint.

  • Cite this

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