Advanced Search
Volume 32 Issue 4
Dec.  2010
Turn off MathJax
Article Contents
Chu Ling-wei, Zou Shi-hong, Cheng Shi-duan, Tian Chun-qi, Wang Wen-dong, Hu Bo. Distributed Fault Diagnosis Algorithm in Multi-domain Service Environment[J]. Journal of Electronics & Information Technology, 2010, 32(4): 836-840. doi: 10.3724/SP.J.1146.2009.00270
Citation: Chu Ling-wei, Zou Shi-hong, Cheng Shi-duan, Tian Chun-qi, Wang Wen-dong, Hu Bo. Distributed Fault Diagnosis Algorithm in Multi-domain Service Environment[J]. Journal of Electronics & Information Technology, 2010, 32(4): 836-840. doi: 10.3724/SP.J.1146.2009.00270

Distributed Fault Diagnosis Algorithm in Multi-domain Service Environment

doi: 10.3724/SP.J.1146.2009.00270
  • Received Date: 2009-03-04
  • Rev Recd Date: 2010-01-04
  • Publish Date: 2010-04-19
  • In multi-domain environment, symptoms caused by inter-domain fault propagation will affect fault diagnosis algorithm. A distributed dependency model is proposed to build the dependencies in service system. Based on the dependency model, a distributed fault diagnosis algorithm is proposed, and the algorithm is improved from three aspects: reduce communication cost, accurate effect evaluation function and spurious symptom probability. Simulation results show that the fault diagnosis algorithm is efficient in multi-domain service environment.
  • loading
  • Jakobson G and Weissman M. Alarm correlation [J]. IEEENetwork, 1993, 7(6): 52-59.[2]Li F and Thottan M. End-to-end service qualitymeasurement using source-routed probes [C]. 25th IEEEInternational Conference on Computer Communications,Barcelona, Spain, April. 23-30, 2006: 1-12.Nguyen H X and Thiran P. Using end-to-end data to inferlossy links in sensor networks [C]. 25th IEEE InternationalConference on Computer Communications, Barcelona, Spain,April. 23-30, 2006: 1-12.[3]Steinder M and Sethi A S. A survey of fault localizationtechniques in computer networks [J]. Science of ComputerProgramming. Computer Systems(AH), 2004, 53(22):165-194.[4]Jennings B and Malone P. Flexible charging formulti-provider composed services using a federated,two-phase Rating Process [C]. 10th IEEE/IFIP NetworkOperations and Management Symposium. Vancouver,Canada. April. 3-7, 2006: 13-23.[5]Katzela I, Bouloutas A T, and Calo S B. Centralized vsdistributed fault localization [C]. Proceedings of the FourthInternational Symposium on Integrated NetworkManagement IV, Santa Barbara CA, USA, 1995: 250-261.[6]Bouloutas A T, Calo S B, Finkel A, and Katzela I.Distributed fault identification in telecommunicationnetworks [J].Journal of Network and Systems Management.1995, 3(3):295-312[7]Steinder M and Sethi A S. MultiDomain diagnosis ofend-to-end service failures in hierarchically routed networks[J].IEEE Transactions on Parallel and Distributed System.2007, 18(3):379-392[8]Fischer W, Xie G, and Young J. Cross-domain faultlocalization: a case for a graph digest approach [C]. IEEEThird Workshop on Internet Network Management (INM'08),Orlando, FL, USA, 2008: 1-6.[9]Khanna G, Cheng M Y, Varadharajan P, Bagchi S, CorreiaM P, and Verissimo P J. Automated rule-based diagnosisthrough a distributed monitor system [J].IEEE Transactionson Dependable and Secure Computing.2007, 4(4):266-279[10]Huang X H, Zou S H, Wang W D, and Cheng S D. Faultmanagement for Internet service: modeling and algorithms[C]. IEEE International Conference on Communications,Istanbul, TURKEY. June. 2006: 845-859.[11]Steinder M and Sethi A S. Probabilistic fault diagnosis incommunication systems through incremental hypothesisupdating [J].Computer Networks.2004, 45(4):537-562[12]Chu L W, Zou S H, Cheng S D, and Wang W D. Activeprobing based Internet service fault management in uncertainand noisy environment [J].Science in China Series F:Information Sciences.2008, 51(11):1857-1870[13]Bagchi S, Kar G, and Hellerstein J. Dependency analysis indistributed systems using fault injection: application toproblem determination in an e-commerce environment [C].12th International Workshop on Distributed Systems:Operations and Management, Nancy, France. 2001: 1-14.[14]Basu S, Casati F, and Daniel F. Web service dependencydiscovery tool for SOA management [C]. 2007 IEEEInternational Conference on Services Computing, Salt LakeCity, UT. July. 9-13, 2007: 684-685.[15]Steinder M and Sethi A S. Probabilistic fault localization incommunication systems using belief networks [J].IEEE/ACM Transactions on Networking.2004, 12(5):809-822
  • 加载中

Catalog

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

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

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

    Article Metrics

    Article views (3471) PDF downloads(784) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return