论文部分内容阅读
在深入研究网格环境下任务调度算法的基础上,提出一种基于QoS的协作型任务调度遗传算法并通过引入协作型任务的形式化描述DAG图构造了QoS参数模型.该参数模型提出了任务完成时间、价格和可靠性三个QoS参数并将这些QoS参数引入遗传算法,实现了网格环境下协作型任务调度对服务质量的优化并保证了协作型任务之间的数据依赖.通过与DAG-MIN和DAG-GSA算法的对比实验表明,该算法能在保证较优调度性能的同时大幅度提高调度的服务质量.
Based on the deep research of task scheduling algorithm in grid environment, this paper proposes a QoS-based collaborative task scheduling genetic algorithm and constructs a QoS parameter model by introducing a formal description of DAG diagram for collaborative tasks. This parameter model proposes tasks The completion of the three QoS parameters of time, price and reliability and the introduction of these QoS parameters into the genetic algorithm to achieve the optimization of the quality of service of the collaborative task scheduling in grid environment and to ensure the data dependence between collaborative tasks.With the DAG The comparison experiments of -MIN and DAG-GSA algorithms show that this algorithm can greatly improve the quality of service scheduling while ensuring optimal scheduling performance.