Effects of partial topology on fault diagnosis

Brett Holbert, Srikar Tati, Simone Silvestri, Thomas La Porta, Ananthram Swami

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

2 Citations (Scopus)

Abstract

Network components may experience faults for a variety of reasons, but it may not be immediately obvious which component failed. Fault diagnosis algorithms are required to localize failures and thereby enable the recovery process. Most current state of the art fault diagnosis algorithms assume full knowledge of the network topology, which may not be available in real scenarios. In this paper we examine the performance of one of these fault diagnosis algorithms, namely Max-Coverage (MC), when the topology is only partially known. We introduce a simple extension, called the Virtual Topology (VT), to correctly identify faults when a failure occurs in an unobserved component. We compare the performance of MC under partial topology knowledge with and without this extension to show that VT significantly improves correct diagnosis, but at the cost of a high number of false positives. Moreover, we demonstrate that correctly inferring areas of the unobserved network substantially mitigates the drawbacks associated with using VT.

Original languageEnglish (US)
Title of host publicationProceedings - 2013 IEEE Military Communications Conference, MILCOM 2013
Pages725-730
Number of pages6
DOIs
StatePublished - Dec 1 2013
Event2013 IEEE Military Communications Conference, MILCOM 2013 - San Diego, CA, United States
Duration: Nov 18 2013Nov 20 2013

Publication series

NameProceedings - IEEE Military Communications Conference MILCOM

Other

Other2013 IEEE Military Communications Conference, MILCOM 2013
CountryUnited States
CitySan Diego, CA
Period11/18/1311/20/13

Fingerprint

Failure analysis
Topology
Network components
Recovery

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Cite this

Holbert, B., Tati, S., Silvestri, S., La Porta, T., & Swami, A. (2013). Effects of partial topology on fault diagnosis. In Proceedings - 2013 IEEE Military Communications Conference, MILCOM 2013 (pp. 725-730). [6735709] (Proceedings - IEEE Military Communications Conference MILCOM). https://doi.org/10.1109/MILCOM.2013.129
Holbert, Brett ; Tati, Srikar ; Silvestri, Simone ; La Porta, Thomas ; Swami, Ananthram. / Effects of partial topology on fault diagnosis. Proceedings - 2013 IEEE Military Communications Conference, MILCOM 2013. 2013. pp. 725-730 (Proceedings - IEEE Military Communications Conference MILCOM).
@inproceedings{60bd6ea71c15499786ccfc64486d78ff,
title = "Effects of partial topology on fault diagnosis",
abstract = "Network components may experience faults for a variety of reasons, but it may not be immediately obvious which component failed. Fault diagnosis algorithms are required to localize failures and thereby enable the recovery process. Most current state of the art fault diagnosis algorithms assume full knowledge of the network topology, which may not be available in real scenarios. In this paper we examine the performance of one of these fault diagnosis algorithms, namely Max-Coverage (MC), when the topology is only partially known. We introduce a simple extension, called the Virtual Topology (VT), to correctly identify faults when a failure occurs in an unobserved component. We compare the performance of MC under partial topology knowledge with and without this extension to show that VT significantly improves correct diagnosis, but at the cost of a high number of false positives. Moreover, we demonstrate that correctly inferring areas of the unobserved network substantially mitigates the drawbacks associated with using VT.",
author = "Brett Holbert and Srikar Tati and Simone Silvestri and {La Porta}, Thomas and Ananthram Swami",
year = "2013",
month = "12",
day = "1",
doi = "10.1109/MILCOM.2013.129",
language = "English (US)",
isbn = "9780769551241",
series = "Proceedings - IEEE Military Communications Conference MILCOM",
pages = "725--730",
booktitle = "Proceedings - 2013 IEEE Military Communications Conference, MILCOM 2013",

}

Holbert, B, Tati, S, Silvestri, S, La Porta, T & Swami, A 2013, Effects of partial topology on fault diagnosis. in Proceedings - 2013 IEEE Military Communications Conference, MILCOM 2013., 6735709, Proceedings - IEEE Military Communications Conference MILCOM, pp. 725-730, 2013 IEEE Military Communications Conference, MILCOM 2013, San Diego, CA, United States, 11/18/13. https://doi.org/10.1109/MILCOM.2013.129

Effects of partial topology on fault diagnosis. / Holbert, Brett; Tati, Srikar; Silvestri, Simone; La Porta, Thomas; Swami, Ananthram.

Proceedings - 2013 IEEE Military Communications Conference, MILCOM 2013. 2013. p. 725-730 6735709 (Proceedings - IEEE Military Communications Conference MILCOM).

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

TY - GEN

T1 - Effects of partial topology on fault diagnosis

AU - Holbert, Brett

AU - Tati, Srikar

AU - Silvestri, Simone

AU - La Porta, Thomas

AU - Swami, Ananthram

PY - 2013/12/1

Y1 - 2013/12/1

N2 - Network components may experience faults for a variety of reasons, but it may not be immediately obvious which component failed. Fault diagnosis algorithms are required to localize failures and thereby enable the recovery process. Most current state of the art fault diagnosis algorithms assume full knowledge of the network topology, which may not be available in real scenarios. In this paper we examine the performance of one of these fault diagnosis algorithms, namely Max-Coverage (MC), when the topology is only partially known. We introduce a simple extension, called the Virtual Topology (VT), to correctly identify faults when a failure occurs in an unobserved component. We compare the performance of MC under partial topology knowledge with and without this extension to show that VT significantly improves correct diagnosis, but at the cost of a high number of false positives. Moreover, we demonstrate that correctly inferring areas of the unobserved network substantially mitigates the drawbacks associated with using VT.

AB - Network components may experience faults for a variety of reasons, but it may not be immediately obvious which component failed. Fault diagnosis algorithms are required to localize failures and thereby enable the recovery process. Most current state of the art fault diagnosis algorithms assume full knowledge of the network topology, which may not be available in real scenarios. In this paper we examine the performance of one of these fault diagnosis algorithms, namely Max-Coverage (MC), when the topology is only partially known. We introduce a simple extension, called the Virtual Topology (VT), to correctly identify faults when a failure occurs in an unobserved component. We compare the performance of MC under partial topology knowledge with and without this extension to show that VT significantly improves correct diagnosis, but at the cost of a high number of false positives. Moreover, we demonstrate that correctly inferring areas of the unobserved network substantially mitigates the drawbacks associated with using VT.

UR - http://www.scopus.com/inward/record.url?scp=84897681034&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84897681034&partnerID=8YFLogxK

U2 - 10.1109/MILCOM.2013.129

DO - 10.1109/MILCOM.2013.129

M3 - Conference contribution

AN - SCOPUS:84897681034

SN - 9780769551241

T3 - Proceedings - IEEE Military Communications Conference MILCOM

SP - 725

EP - 730

BT - Proceedings - 2013 IEEE Military Communications Conference, MILCOM 2013

ER -

Holbert B, Tati S, Silvestri S, La Porta T, Swami A. Effects of partial topology on fault diagnosis. In Proceedings - 2013 IEEE Military Communications Conference, MILCOM 2013. 2013. p. 725-730. 6735709. (Proceedings - IEEE Military Communications Conference MILCOM). https://doi.org/10.1109/MILCOM.2013.129