An distributed multi-domain oriented fault diagnosis algorithm

Today's distributed systems often involve multiple administrative domains, each with a different organization and management policy. The centralized fault diagnosis techniques are not applicable to these systems. In this paper, we propose a distributed dependency model for building the dependencies in these systems. Based on the dependency model, two algorithms are proposed, DDA (distributed diagnosis algorithm) and ADDA (advanced distributed diagnosis algorithm). ADDA improves DDA from three aspects: less communication cost, more accurate effect evaluation function and spurious symptom probability. Simulation results show that ADDA is efficient in multi-domain environment.