For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
Reducing the Inaccuracy Caused by Inappropriate Time Window in Probabilistic Fault Localization
Jianxin LIAO Cheng ZHANG Tonghong LI Xiaomin ZHU
IEICE TRANSACTIONS on Communications
Publication Date: 2011/01/01
Online ISSN: 1745-1345
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(1.4MB)>>
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.