基于二元决策图的集群计算系统性能分析

来源：计算机应用杂志2017年第2期北京时间：

作者：许美玲, 乔莹, 莫毓昌, 钟发荣

单位：浙江师范大学 数理与信息工程学院, 浙江 金华 321004

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

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

基金资助：国家自然科学基金面上项目（61272130，61572442）；浙江省公益性项目（2015C33085）。