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

作     者：王文豪 严云洋 周静波 Wang Wenhao;Yan Yunyang;Zhou Jingbo

作者机构：淮阴工学院计算机工程学院江苏淮安223003 

出 版 物：《南京理工大学学报》 (Journal of Nanjing University of Science and Technology)

年 卷 期：2015年第39卷第4期

页      面：398-404页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：江苏省科技支撑计划资助项目(BE2012112) 江苏省高校自然科学研究项目(14KJB520006) 淮安市科技计划项目(HAG2013068) 

主　　题：集群 任务调度 算法优化 Min-Min算法 模糊分类 局部重调度 负载均衡 

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