Constructions for unambiguous node failure localization in grid topologies

László Gyimóthi, Éva Hosszu, J. Tapolcai

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

Abstract

Precise, fast and scalable fault localization is a highly desired feature in all optical mesh networks. The monitoring trail (m-trail) framework has been long in use for centralized failure localization, its capabilities were recently utilized to accommodate the distributed scenario as well. Most of the prior art focused solely on link failures; in this study we step further and analyze node failures only. Node failures are fundamentally different from link failures, and thus a new theoretical framework is developed. In particular, we are interested in the scalability of localizing node failures. From an information theoretic view, with b m-trails at most 2b -1 single failures can be identified. This intuitively leads to a very attractive property that the number of monitors might be logarithmic to the size of the network. Does this logarithmic behaviour holds for real life topologies too? As a step towards the answer, we show tight constructions for both centralized and distributed node failure localization.

Original languageEnglish
Title of host publicationProceedings of 2015 7th International Workshop on Reliable Networks Design and Modeling, RNDM 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages222-228
Number of pages7
ISBN (Print)9781467380515
DOIs
Publication statusPublished - Nov 10 2015
Event7th International Workshop on Reliable Networks Design and Modeling, RNDM 2015 - Munich, Germany
Duration: Oct 5 2015Oct 7 2015

Other

Other7th International Workshop on Reliable Networks Design and Modeling, RNDM 2015
CountryGermany
CityMunich
Period10/5/1510/7/15

    Fingerprint

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Safety, Risk, Reliability and Quality
  • Control and Systems Engineering

Cite this

Gyimóthi, L., Hosszu, É., & Tapolcai, J. (2015). Constructions for unambiguous node failure localization in grid topologies. In Proceedings of 2015 7th International Workshop on Reliable Networks Design and Modeling, RNDM 2015 (pp. 222-228). [7325233] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/RNDM.2015.7325233