A heuristic algorithm for network-wide local unambiguous node failure localization

Laszio Gyimothi, Janos Tapolcai

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

Abstract

This paper deals with fast node failure localization in optical networks with monitoring trails (m-trails). It is based on Network-wide local unambiguous failure localization, which enables every node to autonomously localize any single node failure in the network in a distributed and all-optical manner by inspecting the m-trails traversing through the node. A new and innovative heuristic algorithm is presented which is based on recursion and constrained matching algorithms in general graphs. Extensive simulation is conducted to examine the proposed heuristic in terms of the required cover length to achieve NL-UFL. In our experiments the new heuristic can reduce the computation time by 1000-10000 times compared to prior art.

Original languageEnglish
Title of host publication2015 IEEE 16th International Conference on High Performance Switching and Routing, HPSR 2015
PublisherIEEE Computer Society
ISBN (Electronic)9781479998715
DOIs
Publication statusPublished - Jun 1 2016
Event16th IEEE International Conference on High Performance Switching and Routing, HPSR 2015 - Budapest, Hungary
Duration: Jun 30 2015Jul 4 2015

Publication series

NameIEEE International Conference on High Performance Switching and Routing, HPSR
Volume2016-June
ISSN (Print)2325-5595
ISSN (Electronic)2325-5609

Other

Other16th IEEE International Conference on High Performance Switching and Routing, HPSR 2015
CountryHungary
CityBudapest
Period6/30/157/4/15

ASJC Scopus subject areas

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'A heuristic algorithm for network-wide local unambiguous node failure localization'. Together they form a unique fingerprint.

  • Cite this

    Gyimothi, L., & Tapolcai, J. (2016). A heuristic algorithm for network-wide local unambiguous node failure localization. In 2015 IEEE 16th International Conference on High Performance Switching and Routing, HPSR 2015 [7483088] (IEEE International Conference on High Performance Switching and Routing, HPSR; Vol. 2016-June). IEEE Computer Society. https://doi.org/10.1109/HPSR.2015.7483088