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

作     者：杨勇 蔡自兴 付鹰 刘美琴 Yang Yong;Cai Zixing;Fu Ying;Liu Meiqin

作者机构：中南大学信息科学与工程学院长沙410083 湖南大学计算机与通信学院长沙410082 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2005年第41卷第1期

页      面：48-50,167页

核心收录：

学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金重点项目(编号:60234030) 

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

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