一种计算具有不可靠结点分布式计算网络可靠性的算法

• 作者: 孙艳蕊 张祥德
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 分布式计算网络 不可靠结点 分布程序可靠性 算法 因子分解公式
• 年，卷（期）: 2002,（9）
• 所属期刊栏目: 学术论文
• 页码范围: 22-28
• 页数: 7页
• 分类号: TN913.2
• 字数: 4069字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-436X.2002.09.004

摘要

提出了几个保持可靠性不变的缩减,结合这些缩减,利用因子分解公式建立了一个计算具有不可靠结点的分布式计算网络分布程序可靠性的有效算法,算法的时间复杂性是O(N@((V(+(E()),并对一些网络在Pentium 120 计算机上作了计算,结果显示用本文算法计算DPR所产生的N和所用时间比其它算法的要小得多.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张祥德	东北大学理学院	55	569	14.0	22.0
2	孙艳蕊	东北大学理学院	40	182	8.0	11.0