基于二元决策图的集群计算系统性能分析
点击次数：
第一作者：许美玲
发表时间：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方法能够有效分析节点具有不同故障分布的集群系统性能。
是否译文：否