基于负载均衡的Min-Min任务调度算法优化

• 作者: 严云洋 周静波 王文豪
• 来源期刊: 南京理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 集群 任务调度 算法优化 Min-Min算法 模糊分类 局部重调度 负载均衡
• 年，卷（期）: 2015,（4）
• 页码范围: 398-404
• 页数: 7页
• 分类号: TP393
• 字数: 4054字
• 语种: 中文
• DOI: 10.14177/j.cnki.32-1397n.2015.39.04.004

摘要

为了解决Min-Min调度算法中存在的负载不平衡问题,提高集群系统的负载均衡性,该文提出了一种基于 Min-Min 极限下压算法的负载模糊分类与局部重调度算法( Load fuzzy classification and local re-schedule algorithm,LFC-LRA). 引入模糊分类的思想,根据各节点的负载大小,将节点分成三种类型:重负载、中负载和轻负载;对负载较重和较轻的节点进行重新调度,使用Min-Min极限下压算法压缩这些节点的任务完成时间,改善算法的负载失衡问题. 实验结果表明:改进后的算法具有较好的负载均衡性,能有效地提高资源的利用率,降低系统的任务完成时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王文豪	淮阴工学院计算机工程学院	30	277	9.0	16.0
2	严云洋	淮阴工学院计算机工程学院	80	560	13.0	19.0
3	周静波	淮阴工学院计算机工程学院	18	127	8.0	10.0