摘要:
为了提高集群效率,需要根据集群节点的性能来进行集群的数据部署和任务调度。在异构集群中,节点性能存在很大差异,如何评价节点的性能非常具有挑战性。可以使用基准测试来评价节点的性能,而不同的基准测试对节点评价的角度不尽相同。PageRank算法被谷歌用来对网站进行排名,现在它也被应用于评价书籍的影响力或用户行为等等。提出一种新颖的基于PageRank的节点性能评价算法,以充分利用不同基准测试的评价结果。首先对每个节点使用LINPACK、NPB、IOzone等主流基准测试进行评价;然后采用PageRank算法处理每个基准测试的执行结果,从而得到节点的性能。为了使用PageRank算法,建立了1个图模型,并计算了性能向量和概率转移矩阵。该算法具有计算复杂度低、综合评价效果好等优点。
胡亚红1,王一洲2,毛家发1. 基于PageRank和基准测试的异构集群节点性能评价算法研究[J]. 计算机工程与科学.
HU Ya-hong1,WANG Yi-zhou2,MAO Jia-fa1.
A node performance evaluation method for heterogeneous
clusters based on PageRank and benchmarks
[J]. Computer Engineering & Science.