Title :
Internet service fault management using active probing in uncertain and noisy environment
Author :
Chu, L.W. ; Zou, S.H. ; Cheng, S.D. ; Wang, W.D. ; Tian, C.Q.
Author_Institution :
State Key Lab. of Networking & Switching Technol., Beijing Univ. of Posts & Telecommun., Beijing, China
Abstract :
The great challenges of Internet service fault management are uncertainty and noise. To address these challenges, we model the service scenario through a multi-layer management model, and propose an approach using active probing to detect and diagnose faults. This approach uses bipartite Bayesian network as dependency model, binary symmetric channel as noise model, and is composed of two phases: fault detection and fault diagnosis. In first phase, we propose a greedy approximation probe selection algorithm (GAPSA), which selects a minimal set of probes while remaining a high probability of fault detection. In second phase, we propose a fault diagnosis probe selection algorithm (FDPSA), which selects probes to obtain more system information based on symptoms observed in previous phase. Simulation results prove the validity and efficiency of our approach.
Keywords :
Internet; belief networks; computer network management; fault diagnosis; quality of service; active probing; binary symmetric channel; bipartite Bayesian network; fault detection; fault diagnosis; fault diagnosis probe selection algorithm; greedy approximation probe selection algorithm; internet service fault management; multi-layer management model; noisy environment; Active noise reduction; Bayesian methods; Environmental management; Fault detection; Fault diagnosis; Phase noise; Probes; Uncertainty; Web and internet services; Working environment noise; active probing; bipartite Bayesian network; dependency model; fault management; service management;
Conference_Titel :
Communications and Networking in China, 2009. ChinaCOM 2009. Fourth International Conference on
Conference_Location :
Xian
Print_ISBN :
978-1-4244-4337-6
Electronic_ISBN :
978-1-4244-4337-6
DOI :
10.1109/CHINACOM.2009.5339962