基于思维进化的集群作业调度方法研究

• 作者: 伍卫国 刘伟哲 董小社 薛正华
• 来源期刊: 西安交通大学学报
• 关键词: 服务器集群 作业调度 思维进化计算
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 专题研究
• 页码范围: 651-654,764
• 页数: 5页
• 分类号: TP391.9
• 语种: 中文
• DOI: 10.3321/j.issn:0253-987X.2008.06.001

摘要

为了减少不准确的时间估计对作业调度的影响,提出了动态预约调度模式.在该模式中,预约队列中的作业与被预约资源是松耦合的,可根据作业完成情况进行重映射,以减少作业提前完成而产生的资源碎片.基于动态预约模式,将思维进化计算引入到作业调度中,以各种回填算法的调度结果作为初始群体,通过趋同和异化操作,使群体不断向最优解进化,从而产生更优的调度方案.基于真实作业集的仿真结果表明,所提算法的作业平均的等待、延迟时间比最优的基于回填的组合算法分别下降了68.5%和66.95%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	伍卫国	西安交通大学计算机科学与技术系	93	1002	15.0	29.0
2	董小社	西安交通大学计算机科学与技术系	114	962	16.0	24.0
3	薛正华	西安交通大学计算机科学与技术系	5	51	4.0	5.0
4	刘伟哲	西安交通大学计算机科学与技术系	1	7	1.0	1.0