Title :
Layering Model and Fault Diagnosis Algorithm for Internet Services
Author :
Huang, Xiaohui ; Zou, Shihong ; Wang, Wendong ; Cheng, Shiduan
Author_Institution :
State Key Lab of Networking & Switching, Beijing Univ. of Posts & Telecommun.
Abstract :
Challenges of Internet service fault management are analyzed in this paper, and a layering model is recommended. Bipartite graph is chosen to be the fault propagation model (FPM) for each layer. A window-based fault diagnosis algorithm MAlg (multi-window algorithm) is proposed for the bipartite FPM. MAlg takes into account the correlation of adjacent time windows. As a result it can reduce the impact of improper time window setting. Simulation results prove the validity and efficiency of MAlg
Keywords :
Web services; fault diagnosis; graph theory; Internet service fault management; adjacent time window correlation; bipartite graph; fault propagation model; layering model; multiwindow algorithm; window-based fault diagnosis; Algorithm design and analysis; Bayesian methods; Bipartite graph; Computer crashes; Degradation; Fault diagnosis; Graph theory; Neural networks; Uncertainty; Web and internet services; fault diagnosis; fault management; layering model;
Conference_Titel :
Computing in the Global Information Technology, 2006. ICCGI '06. International Multi-Conference on
Conference_Location :
Bucharest
Print_ISBN :
0-7695-2690-X
Electronic_ISBN :
0-7695-2690-X
DOI :
10.1109/ICCGI.2006.45
