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

被引：16

作者：

雷州

徐志伟

祝明发

机构：

[1] 国家智能计算机研究开发中心,中国科学院计算技术研究所

来源：

计算机学报 | 1999年 / 08期

关键词：

机群，负载平衡，自适应结点分配，吞吐率;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

080201 [机械制造及其自动化];

摘要：

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

引用

页数：5