Abstract
In order to improve the quality of Internet service, it is important to quickly and accurately diagnose the root fault from the observed symptoms and knowledge. Because of the dynamical changes in service system which are caused by many factors such as dynamic routing and link congestion, the dependence between the observed symptoms and the root faults becomes more complex and uncertain, especially in noisy environment. Therefore, the performance of fault localization based on static Bayesian network (BN) degrades. This paper establishes a fault diagnosis technique based on dynamic Bayesian network (DBN),which can deal with the system dynamics and noise. Moreover, our algorithm has taken several measures to reduce the algorithm complexity in order to run efficiently in large-scale networks. We implement simulation and compare our algorithm with our former algorithm based on BN (ITFD) in accuracy, efficiency and time. The results show that our algorithm can be effectively used to diagnose the root fault in high-level applications.
Foundation Items: Sub-topics of 973 project of China (2007CB310703), Fok Ying Tung Education Foundation(111069).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Steinder, M., Sethi, A.S.: Probabilistic fault localization in communication systems using belief networks. IEEE/ACMTransactions on Networking (in press)
Steinder, M., Sethi, A.S.: Non-deterministic event-driven fault diagnosis through incremental hypothesis updating. In: Goldszmidt, G., Schoenwaelder, J. (eds.) Integrated Network Management VIII, Colorado Springs, CO, pp. 635–648 (2003)
Kandula, S., Katabi, D., Vasseur, J.P.: Shrink: A tool for failure diagnosis in IP networks. In: Proc. ACM SIGCOMM (2005)
Murphy, K.P.: Dynamic Bayesian Networks: Representation, Inference and Learning, PHD degree thesis of University of California, Berkeley (2002)
Boyen, X., Koller, D.: Tractable inference for complex stochastic processes. In: Proc. of the Conf. on Uncertainty in AI (1998)
Kompella, R.R., Yates, J., Greenberg, A., Snoeren, A.: Detection and Localization of Network Black Holes. In: Proc. IEEE INFOCOM (2007)
Arulampalam, S., Maskell, S., Gordon, N.J., Clapp, T.: A Tutorial on Particle Filters for On-line Nonlinear/Non-Gaussian Bayesian Tracking. IEEE Tran. on Signal Proc. 50(2), 174–188 (2002)
Natu, M., Sethi, A.S.: Probe Station Placement for Fault Diagnosis. In: Proc. IEEE GLOBECOM 2007 (2007)
Natu, M., Sethi, A.S.: Probabilistic fault diagnosis using adaptive probing. In: Clemm, A., Granville, L.Z., Stadler, R. (eds.) DSOM 2007. LNCS, vol. 4785, pp. 38–49. Springer, Heidelberg (2007)
Cheng, L., Qiu, X.-s., Meng, L., Qiao, Y., Li, Z.-q.: Probabilistic Fault diagnosis for IT Services in Noisy and Dynamic Environments. In: Proc. IM 2009 (2009)
Winick, J., Jamin, S.: Inet-3.0: Internet topology generator, Technical Report CSE-TR-456-02, University of Michigan (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, Z., Cheng, L., Qiu, Xs., Wu, L. (2009). Fault Diagnosis for High-Level Applications Based on Dynamic Bayesian Network. In: Hong, C.S., Tonouchi, T., Ma, Y., Chao, CS. (eds) Management Enabling the Future Internet for Changing Business and New Computing Services. APNOMS 2009. Lecture Notes in Computer Science, vol 5787. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04492-2_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-04492-2_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04491-5
Online ISBN: 978-3-642-04492-2
eBook Packages: Computer ScienceComputer Science (R0)