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

被引：7

作者：

杨勇

蔡自兴

付鹰

刘美琴

不详

机构：

[1] 中南大学信息科学与工程学院

[2] 湖南大学计算机与通信学院长沙

[3] 长沙

来源：

计算机工程与应用 | 2005年 / 01期

基金：

国家自然科学基金重点项目;

关键词：

任务调度; 网格; 资源代理; 遗传算法; 多队列Backfilling;

D O I：

暂无

中图分类号：

TP393 [计算机网络];

学科分类号：

081201 ; 1201 ;

摘要：

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

引用

页码：48 / 50+167 +167

页数：4