Fast failure localization in all-optical networks with length-constrained monitoring trails

Eva Hosszu, János Tapolcai, Lajos Rónyai, Péter Soproni, Péter Babarczi, Pin Han Ho

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

2 Citations (Scopus)

Abstract

Monitoring trails (m-trails) have been extensively studied as an alternative to the conventional link-based monitoring approach by using multi-hop supervisory lightpaths in all-optical networks. However, none of the previous studies have investigated the effect of length constraints upon the m-trail formation, which nonetheless correspond to the failure localization time. This paper addresses the above issue and formulates a new m-trail allocation problem, where the relationship between the number of m-trails versus the maximum hop count is explored. First, the paper investigates the theoretical bounds of allocating m-trails with at most k hops via an optimal group testing construction. Secondly, a novel meta-heuristic approach based on bacterial evolutionary algorithm for solving the length-constrained m-trail allocation problem is introduced. Through extensive simulations the performance gap of the proposed algorithm to the lower bound is presented on a wide diversity of topologies.

Original languageEnglish
Title of host publication4th International Congress on Ultra Modern Telecommunications and Control Systems 2012, ICUMT 2012
Pages677-683
Number of pages7
DOIs
Publication statusPublished - Dec 1 2012
Event2012 4th International Congress on Ultra Modern Telecommunications and Control Systems, ICUMT 2012 - St. Petersburg, Russian Federation
Duration: Oct 3 2012Oct 5 2012

Publication series

NameInternational Congress on Ultra Modern Telecommunications and Control Systems and Workshops
ISSN (Print)2157-0221
ISSN (Electronic)2157-023X

Other

Other2012 4th International Congress on Ultra Modern Telecommunications and Control Systems, ICUMT 2012
CountryRussian Federation
CitySt. Petersburg
Period10/3/1210/5/12

Keywords

  • bacterial evolutionary algorithm
  • combinatorial group testing
  • length limit
  • monitoring trail

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Control and Systems Engineering

Fingerprint Dive into the research topics of 'Fast failure localization in all-optical networks with length-constrained monitoring trails'. Together they form a unique fingerprint.

  • Cite this

    Hosszu, E., Tapolcai, J., Rónyai, L., Soproni, P., Babarczi, P., & Ho, P. H. (2012). Fast failure localization in all-optical networks with length-constrained monitoring trails. In 4th International Congress on Ultra Modern Telecommunications and Control Systems 2012, ICUMT 2012 (pp. 677-683). [6459752] (International Congress on Ultra Modern Telecommunications and Control Systems and Workshops). https://doi.org/10.1109/ICUMT.2012.6459752