A Factoring Algorithm for Reliability Evaluating of Distributed Networks with Imperfect Nodes
计算具有不可靠结点分布式网络可靠度的一个因子分解算法

1 引言随着计算机技术的迅速发展,计算机已在各个领域得到广泛的应用。越来越多的部门,象通讯、金融、国防、工业控制等领域,对计算机产生了很强的依赖性。这些系统的计算机一旦发生故障,将带来不可估量的损失。分布式网络以其可靠、坚固、快速响应、易于修改和扩充、资源共享等优点,而被广泛应用,其可靠度的计算成为人们关注的重要课题。目前,国内外学者对一般网络可靠度进行了较多的研究,但对于具有不可靠结点的分布式网络的分布程序可靠度(Distribut-ed Program Reliability,DPR)的研究还不多见。所谓分布程序可靠度是指分布计算网络中一个给定的程序可以被成功实现的概率,一个程序被成功实现是指执行该程序所需要的所有数据文件已从网络的各结点处得到。文6]给出一个可靠