基于簇的可动态调整的分层负载均衡算法

• 作者: 杜英芳 汪芸
• 来源期刊: 东南大学学报（自然科学版）
• 学科: 工学
• 关键词: 负载均衡 分布式系统 分层调度模型 集中式算法 分布式算法
• 年，卷（期）: 2008,（5）
• 页码范围: 752-757
• 页数: 6页
• 分类号: TP393
• 字数: 5624字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-0505.2008.05.003

摘要

为了提高分布式系统的性能,设计了能根据节点当前任务负载强度和调度能力,动态地改变集群的逻辑控制结构的2层负载均衡算法.算法把系统中的节点分成多个簇,每个簇有1个调度节点和若干个工作节点,簇内工作节点形成算法的第1层,执行用户提交的任务;簇间的调度节点形成算法的第2层,调度节点间通过相互协作,均衡簇间的负载.算法可以通过分裂簇增加调度节点的方式来提高系统的调度能力;通过合并簇增加工作节点的方式来提高系统的执行能力.对于不同类型任务,算法能根据任务到达流的速度调整逻辑控制结构,从而提高CPU利用率.测试结果表明,该算法不仅能提高系统性能,而且经过调整后的系统会进入稳定状态.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪芸	东南大学计算机网络和信息集成教育部重点实验室	48	332	9.0	16.0
2	杜英芳	东南大学计算机科学与工程学院	2	2	1.0	1.0