Monitoring trail allocation for fast link failure localization without electronic alarm dissemination

Wei He, Bin Wu, Pin Han Ho, J. Tapolcai

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

2 Citations (Scopus)

Abstract

Monitoring trail (m-trail) provides an efficient way to achieve fast and unambiguous link failure localization in all-optical networks. To remove the electronic alarm dissemination, the original m-trail concept has been extended to allow trail status checking at each on-trail node by tapping the supervisory optical signal. By properly allocating such extended m-trails, each monitoring node can ail-optically localize every link failure using its locally collected optical alarm signals. This not only speeds up failure localization, but also minimizes monitoring resources by sharing supervisory wavelength-links among different monitoring nodes. However, the existing ILP design is very time-consuming and could hardly reach optimality. In this paper, we propose an efficient greedy algorithm to allocate the (extended) m-trails and minimize the total wavelength cost Our heuristic is based on a novel "Min Wavelength Max Information" principle which quantifies the contribution of each m-trail on failure localization, and a set of advanced techniques (such as trail-splitting and trail-sharing, etc) to intelligently allocate m-trails. Simulation results substantially attest the superior efficiency and performance of the algorithm in terms of minimizing the total wavelength cost, the required number of m-trails, and the algorithm running time.

Original languageEnglish
Title of host publicationONDM 2011 - 15th Conference on Optical Network Design and Modeling
Publication statusPublished - 2011
Event15th Conference on Optical Network Design and Modeling, ONDM 2011 - Bologna, Italy
Duration: Feb 8 2011Feb 10 2011

Other

Other15th Conference on Optical Network Design and Modeling, ONDM 2011
CountryItaly
CityBologna
Period2/8/112/10/11

Fingerprint

Monitoring
Wavelength
Inductive logic programming (ILP)
Fiber optic networks
Costs

Keywords

  • All-optical networks (AONs)
  • fast link failure localization
  • monitoring trail (m-trail)
  • wavelength division multiplexing (WDM)

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

He, W., Wu, B., Ho, P. H., & Tapolcai, J. (2011). Monitoring trail allocation for fast link failure localization without electronic alarm dissemination. In ONDM 2011 - 15th Conference on Optical Network Design and Modeling [5753373]

Monitoring trail allocation for fast link failure localization without electronic alarm dissemination. / He, Wei; Wu, Bin; Ho, Pin Han; Tapolcai, J.

ONDM 2011 - 15th Conference on Optical Network Design and Modeling. 2011. 5753373.

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

He, W, Wu, B, Ho, PH & Tapolcai, J 2011, Monitoring trail allocation for fast link failure localization without electronic alarm dissemination. in ONDM 2011 - 15th Conference on Optical Network Design and Modeling., 5753373, 15th Conference on Optical Network Design and Modeling, ONDM 2011, Bologna, Italy, 2/8/11.
He W, Wu B, Ho PH, Tapolcai J. Monitoring trail allocation for fast link failure localization without electronic alarm dissemination. In ONDM 2011 - 15th Conference on Optical Network Design and Modeling. 2011. 5753373
He, Wei ; Wu, Bin ; Ho, Pin Han ; Tapolcai, J. / Monitoring trail allocation for fast link failure localization without electronic alarm dissemination. ONDM 2011 - 15th Conference on Optical Network Design and Modeling. 2011.
@inproceedings{28aa29bc9042437da0dc288ddac1f94a,
title = "Monitoring trail allocation for fast link failure localization without electronic alarm dissemination",
abstract = "Monitoring trail (m-trail) provides an efficient way to achieve fast and unambiguous link failure localization in all-optical networks. To remove the electronic alarm dissemination, the original m-trail concept has been extended to allow trail status checking at each on-trail node by tapping the supervisory optical signal. By properly allocating such extended m-trails, each monitoring node can ail-optically localize every link failure using its locally collected optical alarm signals. This not only speeds up failure localization, but also minimizes monitoring resources by sharing supervisory wavelength-links among different monitoring nodes. However, the existing ILP design is very time-consuming and could hardly reach optimality. In this paper, we propose an efficient greedy algorithm to allocate the (extended) m-trails and minimize the total wavelength cost Our heuristic is based on a novel {"}Min Wavelength Max Information{"} principle which quantifies the contribution of each m-trail on failure localization, and a set of advanced techniques (such as trail-splitting and trail-sharing, etc) to intelligently allocate m-trails. Simulation results substantially attest the superior efficiency and performance of the algorithm in terms of minimizing the total wavelength cost, the required number of m-trails, and the algorithm running time.",
keywords = "All-optical networks (AONs), fast link failure localization, monitoring trail (m-trail), wavelength division multiplexing (WDM)",
author = "Wei He and Bin Wu and Ho, {Pin Han} and J. Tapolcai",
year = "2011",
language = "English",
isbn = "9783901882425",
booktitle = "ONDM 2011 - 15th Conference on Optical Network Design and Modeling",

}

TY - GEN

T1 - Monitoring trail allocation for fast link failure localization without electronic alarm dissemination

AU - He, Wei

AU - Wu, Bin

AU - Ho, Pin Han

AU - Tapolcai, J.

PY - 2011

Y1 - 2011

N2 - Monitoring trail (m-trail) provides an efficient way to achieve fast and unambiguous link failure localization in all-optical networks. To remove the electronic alarm dissemination, the original m-trail concept has been extended to allow trail status checking at each on-trail node by tapping the supervisory optical signal. By properly allocating such extended m-trails, each monitoring node can ail-optically localize every link failure using its locally collected optical alarm signals. This not only speeds up failure localization, but also minimizes monitoring resources by sharing supervisory wavelength-links among different monitoring nodes. However, the existing ILP design is very time-consuming and could hardly reach optimality. In this paper, we propose an efficient greedy algorithm to allocate the (extended) m-trails and minimize the total wavelength cost Our heuristic is based on a novel "Min Wavelength Max Information" principle which quantifies the contribution of each m-trail on failure localization, and a set of advanced techniques (such as trail-splitting and trail-sharing, etc) to intelligently allocate m-trails. Simulation results substantially attest the superior efficiency and performance of the algorithm in terms of minimizing the total wavelength cost, the required number of m-trails, and the algorithm running time.

AB - Monitoring trail (m-trail) provides an efficient way to achieve fast and unambiguous link failure localization in all-optical networks. To remove the electronic alarm dissemination, the original m-trail concept has been extended to allow trail status checking at each on-trail node by tapping the supervisory optical signal. By properly allocating such extended m-trails, each monitoring node can ail-optically localize every link failure using its locally collected optical alarm signals. This not only speeds up failure localization, but also minimizes monitoring resources by sharing supervisory wavelength-links among different monitoring nodes. However, the existing ILP design is very time-consuming and could hardly reach optimality. In this paper, we propose an efficient greedy algorithm to allocate the (extended) m-trails and minimize the total wavelength cost Our heuristic is based on a novel "Min Wavelength Max Information" principle which quantifies the contribution of each m-trail on failure localization, and a set of advanced techniques (such as trail-splitting and trail-sharing, etc) to intelligently allocate m-trails. Simulation results substantially attest the superior efficiency and performance of the algorithm in terms of minimizing the total wavelength cost, the required number of m-trails, and the algorithm running time.

KW - All-optical networks (AONs)

KW - fast link failure localization

KW - monitoring trail (m-trail)

KW - wavelength division multiplexing (WDM)

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

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

M3 - Conference contribution

SN - 9783901882425

BT - ONDM 2011 - 15th Conference on Optical Network Design and Modeling

ER -