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

• 作者: 徐志伟 祝明发 雷州
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 机群 负载平衡 自适应结点分配 吞吐率
• 年，卷（期）: 1999,（8）
• 所属期刊栏目: 短文
• 页码范围: 877-881
• 页数: 5页
• 分类号: TP301
• 字数: 4171字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.1999.08.014

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	祝明发	中国科学院计算技术研究所	21	422	8.0	20.0
3	徐志伟	中国科学院计算技术研究所	69	1941	20.0	43.0
9	雷州	中国科学院计算技术研究所	2	22	2.0	2.0