Reducing the Inaccuracy Caused by Inappropriate Time Window in Probabilistic Fault Localization

Jianxin LIAO
Tonghong LI
Xiaomin ZHU

IEICE TRANSACTIONS on Communications   Vol.E94-B    No.1    pp.128-138
Publication Date: 2011/01/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.E94.B.128
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Network Management/Operation
fault diagnosis,  fault localization,  fault propagation model,  time window,  event-driven,  

Full Text: PDF>>
Buy this Article

To reduce the inaccuracy caused by inappropriate time window, we propose two probabilistic fault localization schemes based on the idea of "extending time window." The global window extension algorithm (GWE) uses a window extension strategy for all candidate faults, while the on-demand window extension algorithm (OWE) uses the extended window only for a small set of faults when necessary. Both algorithms can increase the metric values of actual faults and thus improve the accuracy of fault localization. Simulation results show that both schemes perform better than existing algorithms. Furthermore, OWE performs better than GWE at the cost of a bit more computing time.