Layering Model and Fault Diagnosis Algorithm for Internet Services

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