基于遗传算法的自适应网格任务调度方法

• 作者: 付鹰 刘美琴 杨勇 蔡自兴
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 任务调度 网格 资源代理 遗传算法 多队列Backfilling
• 年，卷（期）: 2005,（1）
• 所属期刊栏目: 学术探讨
• 页码范围: 48-50,167
• 页数: 4页
• 分类号: TP301
• 字数: 5025字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2005.01.015

摘要

文章提出了一种以资源代理为基础的任务调度方法-GMBSA,该方法先对任务执行时间进行预测,然后运用遗传算法结合多队列Backfilling方法进行任务调度,达到最小化任务执行时间(Minimum Execution Time)的要求,最终实现网格资源的优化分配.试验中采用Simgrid任务调度模拟器对GMBSA的性能进行了测试,并比较了轻重负载情况下GMBSA,多队列Backfilling和FCFS三种调度方案的性能差异.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡自兴	中南大学信息科学与工程学院	393	7036	40.0	69.0
2	杨勇	中南大学信息科学与工程学院	70	481	13.0	18.0
3	刘美琴	湖南大学计算机与通信学院	6	64	4.0	6.0
4	付鹰	中南大学信息科学与工程学院	2	35	2.0	2.0