SRLG fault localization using nested m-trails

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

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

This paper presents 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 the network topology 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
Pages (from-to)63-79
Number of pages17
JournalComputer Networks
Volume85
DOIs
Publication statusPublished - Jul 28 2015

Fingerprint

Monitoring
Topology
Decomposition
Experiments

Keywords

  • Fault localization latency
  • Link-disjoint paths
  • M-trail
  • Monitoring delay
  • Multi-link
  • SRLG

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

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

In: Computer Networks, Vol. 85, 28.07.2015, p. 63-79.

Research output: Contribution to journalArticle

Ali, Mohammed L. ; Ho, Pin Han ; Tapolcai, J. / SRLG fault localization using nested m-trails. In: Computer Networks. 2015 ; Vol. 85. pp. 63-79.
@article{1019871526d94f0a9f83ee3ca1a21ade,
title = "SRLG fault localization using nested m-trails",
abstract = "This paper presents 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 the network topology 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 = "Fault localization latency, Link-disjoint paths, M-trail, Monitoring delay, Multi-link, SRLG",
author = "Ali, {Mohammed L.} and Ho, {Pin Han} and J. Tapolcai",
year = "2015",
month = "7",
day = "28",
doi = "10.1016/j.comnet.2015.04.011",
language = "English",
volume = "85",
pages = "63--79",
journal = "Computer Networks",
issn = "1389-1286",
publisher = "Elsevier",

}

TY - JOUR

T1 - SRLG fault localization using nested m-trails

AU - Ali, Mohammed L.

AU - Ho, Pin Han

AU - Tapolcai, J.

PY - 2015/7/28

Y1 - 2015/7/28

N2 - This paper presents 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 the network topology 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 presents 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 the network topology 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 - Fault localization latency

KW - Link-disjoint paths

KW - M-trail

KW - Monitoring delay

KW - Multi-link

KW - SRLG

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

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

U2 - 10.1016/j.comnet.2015.04.011

DO - 10.1016/j.comnet.2015.04.011

M3 - Article

AN - SCOPUS:84937969146

VL - 85

SP - 63

EP - 79

JO - Computer Networks

JF - Computer Networks

SN - 1389-1286

ER -