网格任务调度算法的研究

• 作者: 刘先刚 廖述剑
• 来源期刊: 机械工程与自动化
• 学科: 工学
• 关键词: 网格计算 任务调度 遗传算法 Min-Min
• 年，卷（期）: 2011,（1）
• 所属期刊栏目: 计算机技术应用
• 页码范围: 66-68
• 分类号: TP301.6
• 字数: 2294字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-6413.2011.01.025

摘要

提出了一种基于遗传算法和Min-Min的网格调度算法,该算法主要分为资源搜索和任务分配两部分.首先,利用遗传算法从网格的可用资源中快速地搜索出最优的或是近最优的资源;然后从任务队列中取一组任务,利用Min-Min算法把任务分配给已搜索到的资源上去执行.仿真实验结果证明:对于大规模资源的调度该算法是有效的,能够减少了任务执行时间,改善网格任务调度的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	廖述剑	太原理工大学信息工程学院	33	115	6.0	9.0
2	刘先刚	太原理工大学信息工程学院	1	4	1.0	1.0