M-burst: A framework of SRLG failure localization in all-optical networks

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

Research output: Contribution to journalArticle

14 Citations (Scopus)

Abstract

Fast and unambiguous failure localization for shared risk link groups (SRLGs) with multiple links is essential for building a fully survivable and functional transparent all-optical mesh network. Monitoring trails (m-trails) have been proposed as an effective approach to achieve this goal. However, each m-trail traverses through each link by constantly taking a wavelength channel, causing a significant amount of resource consumption. In this paper, a novel framework of all-optical monitoring for SRLG failure localization is proposed. We investigate the feasibility of periodically launching optical bursts along each m-trail instead of assigning it a dedicated supervisory lightpath to probe the set of fiber segments along the m-trail, aiming to achieve a graceful compromise between resource consumption and failure localization latency. This paper defines the proposed framework and highlights the relevant issues regarding its feasibility. We provide theoretical justifications of the scheme. Asa proof of concept, we formulate the optimal burst scheduling problem via an integer linear program (ILP) and implement the method in networks of all possible SRLGs with up to d = 3 links. A heuristic method is also proposed and implemented for multiple-link SRLG failure localization, keeping all the assumptions the same as in the ILP method. Numerical results for small networks show that the scheme is able to localize single-link and multiple-link SRLG failures unambiguously with a very small amount of failure localization latency.

Original languageEnglish
Article number6264222
Pages (from-to)628-638
Number of pages11
JournalJournal of Optical Communications and Networking
Volume4
Issue number8
DOIs
Publication statusPublished - 2012

Fingerprint

Fiber optic networks
Monitoring
Heuristic methods
Launching
Scheduling
Wavelength
Fibers

Keywords

  • m-trail
  • Shared risk link groups (SRLGs)
  • Unambiguous failure localization

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

M-burst : A framework of SRLG failure localization in all-optical networks. / Ali, Mohammed L.; Ho, Pin Han; Tapolcai, J.; Shihada, Basem.

In: Journal of Optical Communications and Networking, Vol. 4, No. 8, 6264222, 2012, p. 628-638.

Research output: Contribution to journalArticle

Ali, Mohammed L. ; Ho, Pin Han ; Tapolcai, J. ; Shihada, Basem. / M-burst : A framework of SRLG failure localization in all-optical networks. In: Journal of Optical Communications and Networking. 2012 ; Vol. 4, No. 8. pp. 628-638.
@article{6cad18fe4d0b495b9ff62df11153af08,
title = "M-burst: A framework of SRLG failure localization in all-optical networks",
abstract = "Fast and unambiguous failure localization for shared risk link groups (SRLGs) with multiple links is essential for building a fully survivable and functional transparent all-optical mesh network. Monitoring trails (m-trails) have been proposed as an effective approach to achieve this goal. However, each m-trail traverses through each link by constantly taking a wavelength channel, causing a significant amount of resource consumption. In this paper, a novel framework of all-optical monitoring for SRLG failure localization is proposed. We investigate the feasibility of periodically launching optical bursts along each m-trail instead of assigning it a dedicated supervisory lightpath to probe the set of fiber segments along the m-trail, aiming to achieve a graceful compromise between resource consumption and failure localization latency. This paper defines the proposed framework and highlights the relevant issues regarding its feasibility. We provide theoretical justifications of the scheme. Asa proof of concept, we formulate the optimal burst scheduling problem via an integer linear program (ILP) and implement the method in networks of all possible SRLGs with up to d = 3 links. A heuristic method is also proposed and implemented for multiple-link SRLG failure localization, keeping all the assumptions the same as in the ILP method. Numerical results for small networks show that the scheme is able to localize single-link and multiple-link SRLG failures unambiguously with a very small amount of failure localization latency.",
keywords = "m-trail, Shared risk link groups (SRLGs), Unambiguous failure localization",
author = "Ali, {Mohammed L.} and Ho, {Pin Han} and J. Tapolcai and Basem Shihada",
year = "2012",
doi = "10.1364/JOCN.4.000628",
language = "English",
volume = "4",
pages = "628--638",
journal = "Journal of Optical Communications and Networking",
issn = "1943-0620",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "8",

}

TY - JOUR

T1 - M-burst

T2 - A framework of SRLG failure localization in all-optical networks

AU - Ali, Mohammed L.

AU - Ho, Pin Han

AU - Tapolcai, J.

AU - Shihada, Basem

PY - 2012

Y1 - 2012

N2 - Fast and unambiguous failure localization for shared risk link groups (SRLGs) with multiple links is essential for building a fully survivable and functional transparent all-optical mesh network. Monitoring trails (m-trails) have been proposed as an effective approach to achieve this goal. However, each m-trail traverses through each link by constantly taking a wavelength channel, causing a significant amount of resource consumption. In this paper, a novel framework of all-optical monitoring for SRLG failure localization is proposed. We investigate the feasibility of periodically launching optical bursts along each m-trail instead of assigning it a dedicated supervisory lightpath to probe the set of fiber segments along the m-trail, aiming to achieve a graceful compromise between resource consumption and failure localization latency. This paper defines the proposed framework and highlights the relevant issues regarding its feasibility. We provide theoretical justifications of the scheme. Asa proof of concept, we formulate the optimal burst scheduling problem via an integer linear program (ILP) and implement the method in networks of all possible SRLGs with up to d = 3 links. A heuristic method is also proposed and implemented for multiple-link SRLG failure localization, keeping all the assumptions the same as in the ILP method. Numerical results for small networks show that the scheme is able to localize single-link and multiple-link SRLG failures unambiguously with a very small amount of failure localization latency.

AB - Fast and unambiguous failure localization for shared risk link groups (SRLGs) with multiple links is essential for building a fully survivable and functional transparent all-optical mesh network. Monitoring trails (m-trails) have been proposed as an effective approach to achieve this goal. However, each m-trail traverses through each link by constantly taking a wavelength channel, causing a significant amount of resource consumption. In this paper, a novel framework of all-optical monitoring for SRLG failure localization is proposed. We investigate the feasibility of periodically launching optical bursts along each m-trail instead of assigning it a dedicated supervisory lightpath to probe the set of fiber segments along the m-trail, aiming to achieve a graceful compromise between resource consumption and failure localization latency. This paper defines the proposed framework and highlights the relevant issues regarding its feasibility. We provide theoretical justifications of the scheme. Asa proof of concept, we formulate the optimal burst scheduling problem via an integer linear program (ILP) and implement the method in networks of all possible SRLGs with up to d = 3 links. A heuristic method is also proposed and implemented for multiple-link SRLG failure localization, keeping all the assumptions the same as in the ILP method. Numerical results for small networks show that the scheme is able to localize single-link and multiple-link SRLG failures unambiguously with a very small amount of failure localization latency.

KW - m-trail

KW - Shared risk link groups (SRLGs)

KW - Unambiguous failure localization

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

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

U2 - 10.1364/JOCN.4.000628

DO - 10.1364/JOCN.4.000628

M3 - Article

AN - SCOPUS:84865378803

VL - 4

SP - 628

EP - 638

JO - Journal of Optical Communications and Networking

JF - Journal of Optical Communications and Networking

SN - 1943-0620

IS - 8

M1 - 6264222

ER -