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

摘要：

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

关键词：任务调度、网格、资源代理、遗传算法、多队列Backfilling

所属期刊栏目：41

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金60234030

在线出版日期：2005-04-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：48-50,167