节点文献

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

An Adaptive Grid Job Scheduling Method Based on Genetic Algorithm

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 杨勇； 蔡自兴； 付鹰； 刘美琴；

【Author】 Yang Yong1 Cai Zixing1 Fu Ying1 Liu Meiqin2 1(College of Information Science & Engineering,Central South University,Changsha 410083) 2(College of Computer and Communication,Hunan University,Changsha 410082)

【机构】 中南大学信息科学与工程学院； 湖南大学计算机与通信学院 长沙410083； 长沙410083； 长沙410082；

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

【Abstract】 This paper presents a job scheduling method based on resource broker--GMBSA.Firstly,the method predicts the run times of job,then uses genetic algorithm combining with multiple-queue Backfilling to realize job scheduling,and optimizes the grid resources allocation.It uses Simgrid simulator to evaluate the performance of GMBSA in the experiments,and compares its performance with multiple-queue Backfilling scheduling algorithm and FCFS scheduling policy.

【关键词】 任务调度； 网格； 资源代理； 遗传算法； 多队列Backfilling；
【Key words】 job scheduling； grid； resource broker； genetic algorithm； multiple-queue backfilling；
【基金】 国家自然科学基金重点项目(编号:60234030)
  • 【文献出处】 计算机工程与应用 ,Computer Engineering and Applications , 编辑部邮箱 ,2005年01期
  • 【分类号】TP393
  • 【被引频次】27
  • 【下载频次】404
打印本页
节点文献中：