点击量 ：

第一作者 ： 许美玲

发表时间 ： 2017-01-01

发表刊物 ： 计算机应用

所属单位 ： 数理与信息工程学院

文献类型 ： 期刊

卷号 ： 第37卷

期号 ： 第2期

页面范围 ： 463-467，493

ISSN ： 1001-9081

关键字 ： 集群计算系统；k-to-l-out-of-n模型；二元决策图

摘要 ： 针对节点计算能力相同但故障分布不同的集群系统的性能分析问题,基于k-to-l-out-of-n结构对集群系统的性能进行建模,并提出了一种基于二元决策图(BDD)的分析方法。针对k-to-l-out-of-n结构的BDD模型生成问题,分析了BDD的结构特征并设计自顶向下生成算法,克服了传统的自底向上生成算法必须生成大量中间冗余节点的缺陷;然后利用生成的BDD模型高效地计算出系统处于一个特定性能级别的概率;最后通过实例说明了BDD方法能够有效分析节点具有不同故障分布的集群系统性能。

是否译文 ： 否