机群系统中一种新的自适应结点分配算法:受限负载平衡结点分配(LLBA)

摘要：

在机群系统中结点分配策略根据一定的原则为作业确定运行结点是提高系统性能的关键.通过对机群结点分配策略的研究,作者发现当前基于负载平衡自适应结点分配策略为并行作业选择负载最轻的结点,这不利于系统性能的充分发挥.作者提出了一种新的自适应负载平衡结点分配算法:受限负载平衡结点分配(LLBA).它的基本思想是为并行作业选取负载相近的计算结点,使得并行作业分配在各结点上的运算部分具有相同的运算速度,减少运算结点的空闲等待时间,提高系统的吞吐率.通过模拟实验,将LLBA和传统的负载平衡自适应结点分配进行比较,LLBA能够明显改善机群系统的性能.

关键词：机群、负载平衡、自适应结点分配、吞吐率

所属期刊栏目：22

分类号：TP301(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划

在线出版日期：2005-08-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：877-881