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

Jianxin LIAO  Cheng ZHANG  Tonghong LI  Xiaomin ZHU  

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

Full Text: PDF(1.4MB)
>>Buy this Article


Summary: 
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.