网格环境下基于QoS的协作型任务调度算法研究

作者：王磊; 夏阳; 史强; 文艾

来源：小型微型计算机系统, 2011, (08): 1643-1646.

• 网格
• QOS
• DAG
• 遗传算法 grid
• QoS
• DAG
• resource schedule

在深入研究网格环境下任务调度算法的基础上,提出一种基于QoS的协作型任务调度遗传算法并通过引入协作型任务的形式化描述DAG图构造了QoS参数模型.该参数模型提出了任务完成时间、价格和可靠性三个QoS参数并将这些QoS参数引入遗传算法,实现了网格环境下协作型任务调度对服务质量的优化并保证了协作型任务之间的数据依赖.通过与DAG-MIN和DAG-GSA算法的对比实验表明,该算法能在保证较优调度性能的同时大幅度提高调度的服务质量.

• 单位
  中国矿业大学（北京）; 中国矿业大学; 中国人民解放军陆军工程大学