Skip to main content
Top

2015 | OriginalPaper | Chapter

4. Distributed Failure Localization

Authors : János Tapolcai, Pin-Han Ho, Péter Babarczi, Lajos Rónyai

Published in: Internet Optical Infrastructure

Publisher: Springer New York

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The chapter continues the topic of bm-trail allocation as in Chap. 3, by assuming a distributed control environment where a remote network controller for collecting the alarms is absent. Instead, the scenario that a node can individually perform UFL without relying on any failure notification mechanism is targeted. Accordingly, a constraint is imposed on the previously formulated bm-trail allocation problem where the alarms locally available to a node should form a complete alarm code table (ACT) for making the failure localization decision. This is also referred to as local unambiguous failure localization (L-UFL) at the node. A step further to L-UFL is that all the nodes are required to be L-UFL capable, which leads to the scenario referred to as Network wide L-UFL (NL-UFL). The chapter presents solutions to the bm-trail allocation problems for L-UFL and NL-UFL, respectively, via both bound analysis and heuristics under various network failure scenarios.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Ahuja S, Ramasubramanian S, Krunz M (2009) Single link failure detection in all-optical networks using monitoring cycles and paths. IEEE/ACM Trans Netw 17(4):1080–1093CrossRef Ahuja S, Ramasubramanian S, Krunz M (2009) Single link failure detection in all-optical networks using monitoring cycles and paths. IEEE/ACM Trans Netw 17(4):1080–1093CrossRef
2.
go back to reference Ahuja S, Ramasubramanian S, Krunz M (2011) SRLG failure localization in optical networks. IEEE/ACM Trans Netw 19(4):989–999CrossRef Ahuja S, Ramasubramanian S, Krunz M (2011) SRLG failure localization in optical networks. IEEE/ACM Trans Netw 19(4):989–999CrossRef
3.
go back to reference Aldous D (1990) The random walk construction of uniform spanning trees and uniform labelled trees. SIAM J Discrete Math 3(4):450–465CrossRefMATHMathSciNet Aldous D (1990) The random walk construction of uniform spanning trees and uniform labelled trees. SIAM J Discrete Math 3(4):450–465CrossRefMATHMathSciNet
4.
go back to reference Assi C, Ye Y, Shami A, Dixit S, Ali M (2002) A hybrid distributed fault-management protocol for combating single-fiber failures in mesh based DWDM optical networks. In: Proceedings of the IEEE GLOBECOM, pp 2676–2680 Assi C, Ye Y, Shami A, Dixit S, Ali M (2002) A hybrid distributed fault-management protocol for combating single-fiber failures in mesh based DWDM optical networks. In: Proceedings of the IEEE GLOBECOM, pp 2676–2680
5.
go back to reference Broder A (1989) Generating random spanning trees. In: Annual symposium on foundations of computer science. IEEE Computer Society, Research Triangle Park, North-Carolina, USA, pp 442–447 Broder A (1989) Generating random spanning trees. In: Annual symposium on foundations of computer science. IEEE Computer Society, Research Triangle Park, North-Carolina, USA, pp 442–447
6.
go back to reference Harvey N, Patrascu M, Wen Y, Yekhanin S, Chan V (2007) Non-adaptive fault diagnosis for all-optical networks via combinatorial group testing on graphs. In: Proceedings of the IEEE INFOCOM, pp 697–705 Harvey N, Patrascu M, Wen Y, Yekhanin S, Chan V (2007) Non-adaptive fault diagnosis for all-optical networks via combinatorial group testing on graphs. In: Proceedings of the IEEE INFOCOM, pp 697–705
7.
go back to reference Lee K, Modiano E (2009) Cross-layer survivability in wdm-based networks. In: Proceedings of the IEEE INFOCOM, pp 1017–1025 Lee K, Modiano E (2009) Cross-layer survivability in wdm-based networks. In: Proceedings of the IEEE INFOCOM, pp 1017–1025
9.
go back to reference Mao M, Yeung K (2010) Super monitor design for fast link failure localization in all-optical networks. In: Proceedings of the IEEE ICC Mao M, Yeung K (2010) Super monitor design for fast link failure localization in all-optical networks. In: Proceedings of the IEEE ICC
10.
go back to reference Médard M, Barry R, Finn S, He W, Lumetta S (2002) Generalized loop-back recovery in optical mesh networks. IEEE/ACM Trans Netw 10(1):164CrossRef Médard M, Barry R, Finn S, He W, Lumetta S (2002) Generalized loop-back recovery in optical mesh networks. IEEE/ACM Trans Netw 10(1):164CrossRef
11.
go back to reference Ogino N, Nakamura H (2011) All-optical monitoring path computation based on lower bounds of required number of paths. In: Proceedings of the IEEE ICC Ogino N, Nakamura H (2011) All-optical monitoring path computation based on lower bounds of required number of paths. In: Proceedings of the IEEE ICC
12.
go back to reference Orlowski S, Pióro M, Tomaszewski A, Wessäly R (2007) SNDlib 1.0-survivable network design library. In: Proceedings of the international network optimization conference (INOC) Orlowski S, Pióro M, Tomaszewski A, Wessäly R (2007) SNDlib 1.0-survivable network design library. In: Proceedings of the international network optimization conference (INOC)
14.
go back to reference Tapolcai J, Rónyai L, Ho PH (2010) Optimal solutions for single fault localization in two dimensional lattice networks. In: Proceedings of the IEEE INFOCOM mini-symposium, San Diego Tapolcai J, Rónyai L, Ho PH (2010) Optimal solutions for single fault localization in two dimensional lattice networks. In: Proceedings of the IEEE INFOCOM mini-symposium, San Diego
15.
go back to reference Tapolcai J, Ho PH, Rónyai L, Wu B (2012) Network-wide local unambiguous failure localization (NWL-UFL) via monitoring trails. IEEE/ACM Trans Netw 20(6):1762–1773CrossRef Tapolcai J, Ho PH, Rónyai L, Wu B (2012) Network-wide local unambiguous failure localization (NWL-UFL) via monitoring trails. IEEE/ACM Trans Netw 20(6):1762–1773CrossRef
16.
go back to reference Zeng H, Huang C, Vukovic A (2006) A novel fault detection and localization scheme for mesh all-optical networks based on monitoring-cycles. Photonic Commun Netw 11(3):277–286CrossRef Zeng H, Huang C, Vukovic A (2006) A novel fault detection and localization scheme for mesh all-optical networks based on monitoring-cycles. Photonic Commun Netw 11(3):277–286CrossRef
17.
go back to reference Zhou D, Subramaniam S (2000) Survivability in optical networks. IEEE Netw 14(6):16–23CrossRef Zhou D, Subramaniam S (2000) Survivability in optical networks. IEEE Netw 14(6):16–23CrossRef
Metadata
Title
Distributed Failure Localization
Authors
János Tapolcai
Pin-Han Ho
Péter Babarczi
Lajos Rónyai
Copyright Year
2015
Publisher
Springer New York
DOI
https://doi.org/10.1007/978-1-4614-7738-9_4