Abstract
This paper proposes a non-deterministic event correlation technique for diagnosis problem of end-to-end service in network, which uses an event –fault model based on path domain of events. The technique utilizes a refined heuristic approach to create and update fault hypotheses that can explain these events received by system, and computes these hypotheses’ belief by C-F model method. The result of event correlation is the hypothesis with maximum belief. Simulation shows this approach can get a high accuracy even in the case of low observability events ratio.
This research was supported part by Huawei Technologies.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bouloutas, A.T., Calo, S., Finkel, A.: Alarm Correlation and Fault Identification in Communication Networks. IEEE Trans. on Communications 42, 523–533 (1994)
Bouloutas, A.T., Hart, G.W., Schwartz, M.: Fault Identification Using a Finite State Machine Model with Unreliable Partially Observed Data Sequences. IEEE Trans. on Communications 41, 1074–1083 (1993)
Hasan, B.S., Viswanathan, R.: A Conceptual Framework for Network Management Event Correlation and Filtering Systems. In: IM 1999, Boston, MA, USA (1999)
Hong, Sen, P.: Incorporating Non-deterministic Reasoning in Managing Heterogeneous Network Faults. Integrated Network Mangement II, 481–492 (1991)
Katzela, I., Schwartz, M.: Schemes for Fault Identification in Communication Networks. IEEE/ACM Trans. on Networking 3, 753–764 (1995)
Steinder, M., Sethi, A.S.: Non-deterministic Diagnosis of End-to-end Service Failures in a Multi-layer Communication System. In: ICCCN, Scottsdate, AZ (2001)
Steinder, M., Sethi, A.S.: Increasing Robustness of Fault Localization through Analysis of Lost, Spurious, and Positive Symptoms. In: INFOCOM 2002, New York (2002)
Steinderand, M., Sethi, A.S.: Probabilistic Fault Diagnosis in Communication Systems through Incremental Hypothesis Updating. Computer Networks 45, 537–562 (2004)
Yemini, S.A., Kliger, S., Mozes, E., Yemini, Y., Ohsie, D.: High Speed and Robust Event Correlation. IEEE Communications Magazine 34, 82–90 (1996)
Yu-bei, S.: Research on Event Correlation and IP Network Fault Simulation, Model, PHD. Wuhan University (2001)
Steinder, M., Sethi, A.S.: End-to-End Service Failure Diagnosis Using Belief Networks. In: NOMS 2002, Florence, Italy (2002)
Shortliffe, E.H.: Computer-based medical consultation: MYCIN. American Elsevier, New York (1976)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zheng, Q., Qian, Y., Yao, M. (2005). Non-deterministic Event Correlation Based on C-F Model. In: Wang, L., Jin, Y. (eds) Fuzzy Systems and Knowledge Discovery. FSKD 2005. Lecture Notes in Computer Science(), vol 3614. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11540007_143
Download citation
DOI: https://doi.org/10.1007/11540007_143
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28331-7
Online ISBN: 978-3-540-31828-6
eBook Packages: Computer ScienceComputer Science (R0)