网格环境下基于QoS的协作型任务调度算法研究
在深入研究网格环境下任务调度算法的基础上，本文提出一种基于QoS的协作型任务调度遗传算法。文章通过引入协作型任务的形式化描述DAG图构造了QoS参数模型。该参数模型提出了任务完成时间、价格和可靠性三个QoS参数并将这些QoS参数引入遗传算法，实现了网格环境下协作型任务调度对服务质量的优化并保证了协作型任务之间的数据依赖。通过与DAG-MIN算法的对比实验表明，该算法能在保证较优调度性能的同时大幅度提高调度的服务质量。
网格环境 QOS参数 DAG图 遗传算法
王磊 夏阳
中国矿业大学计算机科学与技术学院 徐州 221116
国内会议
第七届全国计算机支持的协同工作学术会议暨第五届全国智能信息网络学术会议
南京
中文
1-9
2010-11-26（万方平台首次上网日期，不代表论文的发表时间）