Advanced Search
Volume 31 Issue 6
Jun.  2009
Turn off MathJax
Article Contents
Zhang Cheng, Liao Jian-xin, Zhu Xiao-min. An Event-Driven Fault Localization Algorithm Based on Incremental Bayesian Suspected Degree[J]. Journal of Electronics & Information Technology, 2009, 31(6): 1501-1504. doi: 10.3724/SP.J.1146.2008.00610
Citation: Zhang Cheng, Liao Jian-xin, Zhu Xiao-min. An Event-Driven Fault Localization Algorithm Based on Incremental Bayesian Suspected Degree[J]. Journal of Electronics & Information Technology, 2009, 31(6): 1501-1504. doi: 10.3724/SP.J.1146.2008.00610

An Event-Driven Fault Localization Algorithm Based on Incremental Bayesian Suspected Degree

doi: 10.3724/SP.J.1146.2008.00610
  • Received Date: 2008-05-15
  • Rev Recd Date: 2008-09-18
  • Publish Date: 2009-06-19
  • Most fault localization techniques is based on time windows. The size of time windows impacts on the accuracy of the algorithms greatly. This paper takes weighted bipartite graph as fault propagation model and proposes a heuristic fault localization algorithm based on Incremental Bayesian Suspected Degree (IBSD) to eliminate the above shortcomings. IBSD sequentially analyzes the incoming symptoms in an event-driven way and incrementally computes the Bayesian Suspected Degree and determine the most probable fault set for the current observed symptoms. Simulation results show that the algorithm has high fault detection ratio as well as low false positive ratio and has a good performance even in the presence of unobserved alarms. The algorithm which has a polynomial computational complexity could be applied to large scale communication network.
  • loading
  • Steinder M and Sethi A S. The present and future of eventcorrelation: A need for end-to-end service fault localization[C]. Proc. World Multi-Conf. Systemic, Cybernetics, andInformatics (SCI), Orlando, FL, 2001: 124-129.[2]Steinder M and Sethi A S. A survey of fault localizationtechniques in computer networks [J]. Science of ComputerProgramming, 2004, 53(2): 165-194.[3]Mas C and Thiran P. A review on fault location methods andtheir application to optical networks [J]. Optical NetworksMagazine, 2001, 2(4): 73-87.[4]Mas C and Thiran P. An efficient algorithm for locating softand hard failures in WDM networks [J].IEEE Journal onSelected Areas in Communications.2000, 18(10):1900-1911[5]Zhao Y, Chen Y, and Bindel D. Towards unbiased end-to-endnetwork diagnosis [C]. Proceedings of the ACM SIGCOMM2006 Conference on Applications, Technologies, Architectures,and Protocols for Computer Communications, Pisa, Italy,2006: 219-230.[6]Katzela I and Schwartz M. Schemes for fault identification incommunication networks [J]. IEEE/ACM Trans. onNetworking, 1995, 3(6): 733-764.[7]Yemini S and Kliger S. A coding approach to eventcorrelation, integrated network management [C]. Proceedingsof the Fourth International Symposium on IntegratedNetwork Management, Santa Barbara, California, USA, 1995:266-277.[8]Steinder M and Sethi A S. End-to-end service failurediagnosis using belief networks [C]. Proc. NetworkOperations and Management Symposium (NOMS), Florence,Italy, 2002: 375-390.[9]Steinder M and Sethi A S. Probabilistic fault localization incommunication systems using belief networks [J].IEEE/ACM Trans. on Networking.2004, 12(5):809-822[10]Huang Xiao-hui, Zou Shi-hong, Wang Wen-dong, and ChengShi-duan. Fault management for Internet service: Modelingand algorithms [C]. IEEE International Conference onCommunications, Istanbul, Turkey, June 2006, 2: 854-859.[11]黄晓慧, 邹仕洪, 王文东, 程时端. Internet服务故障管理: 分层模型和算法 [J]. 软件学报, 2007, 18(10): 2584-2594.Huang Xiao-hui, Zou Shi-hong, Wang Wen-dong, and ChengShi-duan. Internet services fault management: Layeringmodel and algorithm. Journal of Software, 2007, 18(10):2584-2594.[12]Steinder M and Sethi A S. Probabilistic event-driven faultdiagnosis through incremental hypothesis updating [C].IFIP/IEEE Eighth International Symposium on IntegratedNetwork Management, Colorado, USA, 2003: 635-648.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (3637) PDF downloads(851) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return