| 基于遗传算法的自适应网格任务调度方法 |
| |
| 引用本文： | 杨勇,蔡自兴,付鹰,刘美琴.基于遗传算法的自适应网格任务调度方法[J].计算机工程与应用,2005,41(1):48-50,167. |
| |
| 作者姓名： | 杨勇 蔡自兴 付鹰 刘美琴 |
| |
| 作者单位： | 1. 中南大学信息科学与工程学院,长沙,410083
2. 湖南大学计算机与通信学院,长沙,410082 |
| |
| 基金项目： | 国家自然科学基金重点项目(编号:60234030) |
| |
| 摘 要： | 文章提出了一种以资源代理为基础的任务调度方法—GMBSA,该方法先对任务执行时间进行预测,然后运用遗传算法结合多队列Backfilling方法进行任务调度,达到最小化任务执行时间(MinimumExecutionTime)的要求,最终实现网格资源的优化分配。试验中采用Simgrid任务调度模拟器对GMBSA的性能进行了测试,并比较了轻重负载情况下GMBSA,多队列Backfilling和FCFS三种调度方案的性能差异。
|
| 关 键 词： | 任务调度 网格 资源代理 遗传算法 多队列Backfilling |
| 文章编号： | 1002-8331-(2005)01-0048-03 |
An Adaptive Grid Job Scheduling Method Based on Genetic Algorithm |
| |
| Yang Yong,Cai Zixing,Fu Ying,Liu Meiqin.An Adaptive Grid Job Scheduling Method Based on Genetic Algorithm[J].Computer Engineering and Applications,2005,41(1):48-50,167. |
| |
| Authors: | Yang Yong Cai Zixing Fu Ying Liu Meiqin |
| |
| Affiliation: | Yang Yong1 Cai Zixing1 Fu Ying1 Liu Meiqin2 1 |
| |
| 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. |
| |
| Keywords: | job scheduling grid resource broker genetic algorithm multiple-queue backfilling |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
