In Internet service fault management based on active probing, uncertainty and noises will affect service fault management. In order to reduce the impact, challenges of Internet service fault management are analyzed in...In Internet service fault management based on active probing, uncertainty and noises will affect service fault management. In order to reduce the impact, challenges of Internet service fault management are analyzed in this paper. Bipartite Bayesian network is chosen to model the dependency relationship between faults and probes, binary symmetric channel is chosen to model noises, and a service fault management approach using active probing is proposed for such an environment. This approach 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 the symptoms observed in previous phase. To deal with dynamic fault set caused by fault recovery mechanism, we propose a hypothesis inference algorithm based on fault persistent time statistic （FPTS）. Simulation results prove the validity and efficiency of our approach.展开更多
基金the National Basic Research Program of China (973 Program) (Grant No. 2003CB314806)the National High-Tech Research & Development Program of China (863 Program) (Grant Nos. 2007AA12Z321 and 2007AA01Z206)the National Natural Science Foundation of China (Grant Nos. 60603060, 60502037 and 90604019)
文摘In Internet service fault management based on active probing, uncertainty and noises will affect service fault management. In order to reduce the impact, challenges of Internet service fault management are analyzed in this paper. Bipartite Bayesian network is chosen to model the dependency relationship between faults and probes, binary symmetric channel is chosen to model noises, and a service fault management approach using active probing is proposed for such an environment. This approach 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 the symptoms observed in previous phase. To deal with dynamic fault set caused by fault recovery mechanism, we propose a hypothesis inference algorithm based on fault persistent time statistic （FPTS）. Simulation results prove the validity and efficiency of our approach.
