基于动态负载均衡的分布式任务调度算法研究

• 作者: 张兆心 朱虹宇 李挺 闫健恩
• 来源期刊: 高技术通讯
• 关键词: 分布式平台 任务调度 负载均衡 任务重组
• 年，卷（期）: 2014,（12）
• 所属期刊栏目: 计算机与通信技术
• 页码范围: 1261-1269
• 页数: 9页
• 字数: 5168字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2014.12.007

摘要

为提高分布式平台的性能,研究了其任务调度方法.针对分布式任务调度容易引起节点间负载不均衡,从而造成系统资源浪费的问题,提出了一种基于动态负载均衡的分布式任务调度算法.该算法根据各节点的实时性能指标(包括CPU利用率、内存使用率、平均负载指标、网络状况)进行任务动态调度,使各节点的负载相对均衡.在分布式平台下进行了拓扑探测、DNS分布与配置探测实验并对不同算法的性能做了对比.实验结果表明,采用基于动态负载均衡的任务调度算法任务完成时间比轮询调度算法平均减少30％,比Min-Min调度算法平均减少17％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张兆心	哈尔滨工业大学计算机科学与技术学院	44	270	9.0	14.0
2	闫健恩	哈尔滨工业大学计算机科学与技术学院	7	34	3.0	5.0
3	李挺		7	88	2.0	7.0
4	朱虹宇	哈尔滨工业大学计算机科学与技术学院	1	21	1.0	1.0