基于QoS约束的成本最优化网格任务调度模型与算法研究

摘要

近年来，随着网络技术的成熟，为网格(Grid)平台的发展提供了绝佳的环境。网格计算(Grid Computing)的主要目的，是将分散各地的计算机硬件资源，通过嘲络连接在一起，使各地的计算资源能有效的整合应用。这就需要网格系统拥有良好的调度策略。随着网格研究的延伸，用户的服务质量和仟务的调度成本成为近年来网格任务调度领域的一个研究热点。
　　 本文通过研究网格环境中的QoS参数模型，依据Qos参数的可定量和可定性分类,提出两种简化的参数归一处理方法，针对网格应用中常关注的时间性、可靠性和安全性因素，给出具体的评价函数和综台评价函数。通过分析网格任务调度中经典的Max—Min算法，在此基础上允分考虑了服务质量(QoS)对任务调度的影响，提出了一个基于QoS约束的网格任务分组调度算法--MOS算法，采用QoS评价函数，目的是在保证用户Oos需求的基础上追求任务的高执行效率。另外，在MOS算法基础上，我们结合市场经济模型，引入成本调节系数，提出了一种基于用户成本约束的网格任务调度算法——COS算法，目的是在保证用户Oos需求的基础上追求任务的整体执行成本最优化。最后，通过试验对所提出的算法进行丁一系列仿真。仿真结果表明，改进后的两种调度算法在用户的Qos保障、整体任务完成时间和整体调度成本方面具有各自的优势。

目录

1 绪论

2 网格的任务调度与服务质量分析

3 基于三维Qos的网格任务分组调度算法

4 基于成本的Qos约束网格任务调度算法

5 总结

致谢

参考文献

附录硕士研究生学习阶段发表论文

声明