一种可变结构分布式系统的故障诊断

FAULT-DIAGNOSIS FOR A DISTRIBUTED SYSTEM WITH AN ALTERABLE TOPOLOGY

1.引言 故障诊断是分布式容错系统研究中必须考虑的一个关键问题,在理论上,目前已提出多种诊断方法,而对分布式系统来说,由于它是由具有独立功能的个体计算机构成的,利用这些个体计算机之间的相互测试来进行诊断不失为一种有效的诊断方法,这也就是通常所说的系统诊断。 在系统诊断中有一个著名的图论模型——PMC模型,该模型假定一个系统由n个单元U={u_0,u_1,…,u_(n-1)}构成,图G=(U,E)表示整个系统的测试关系。