Decentralized boolean network tomography based on network partitioning

Nagao Ogino, Takeshi Kitahara, Shin'Ichi Arakawa, Go Hasegawa, Masayuki Murata

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

12 Citations (Scopus)


Network tomography is a promising technique to achieve fault management in networks where the existing IP-based troubleshooting mechanism cannot be used. Aiming to apply Boolean network tomography to fault management, various heuristic methods for configuring monitoring trails have been proposed to localize link failures in all-optical mesh networks. However, these existing heuristic methods must be executed in a centralized server that administers the entire managed network, and present scalability problems when they are applied to large-scale managed networks. Thus, this paper proposes a novel scheme for achieving lightweight Boolean network tomography in a decentralized manner. The proposed scheme partitions the managed network into multiple management areas and localizes link failures independently within each area. This paper also proposes a heuristic network partition method with the aim of implementing the proposed scheme efficiently. The effectiveness of the proposed scheme is verified using a typical fault management scenario, where all the single-link failures are localized by the monitoring paths the routes of which are predetermined. Simulation results show that the proposed scheme can greatly reduce the computational load on the fault management server when Boolean network tomography is deployed in large-scale managed networks.

Original languageEnglish
Title of host publicationProceedings of the NOMS 2016 - 2016 IEEE/IFIP Network Operations and Management Symposium
EditorsSema Oktug Badonnel, Mehmet Ulema, Cicek Cavdar, Lisandro Zambenedetti Granville, Carlos Raniery P. dos Santos
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages9
ISBN (Electronic)9781509002238
Publication statusPublished - 2016 Jun 30
Externally publishedYes
Event2016 IEEE/IFIP Network Operations and Management Symposium, NOMS 2016 - Istanbul, Turkey
Duration: 2016 Apr 252016 Apr 29

Publication series

NameProceedings of the NOMS 2016 - 2016 IEEE/IFIP Network Operations and Management Symposium


Conference2016 IEEE/IFIP Network Operations and Management Symposium, NOMS 2016


  • distributed management
  • link failure localization
  • network monitoring
  • network partitioning
  • network tomography

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems and Management


Dive into the research topics of 'Decentralized boolean network tomography based on network partitioning'. Together they form a unique fingerprint.

Cite this