网格环境下基于QoS需求关联任务调度算法.docVIP

网格环境下基于QoS需求关联任务调度算法 　　摘要:首先描述QoS调度问题，建立QoS需求模型;然后通过分析任务的依赖性，提出时间花费#65380;资源价格和可靠性三种QoS参数的映射机制;最后针对网格环境的新特征，提出一种以优化用户效用为目标，基于QoS的关联任务调度算法(QBDTS_UO)。仿真实验结果表明，该算法能以较小的时间花费为代价，有效满足用户的QoS需求，并能大大提高网格资源的使用率。 　　关键词:网格计算;任务调度;服务质量;关联任务 　　中图分类号:TP338; TP301.6文献标志码:A 　　文章编号:1001－3695(2008)02－0350－05 　　 　　网格计算是一种专门针对复杂科学计算的新型计算模式。该计算模式是利用互联网将分散在不同地理位置的各种计算机和设备组成一个具有超级计算能力的虚拟计算机系统，从而实现对计算资源#65380;存储资源#65380;数据资源#65380;信息资源#65380;知识资源#65380;专家资源的全面共享[1，2]。然而，网格资源的动态性#65380;异构性#65380;地理分布性#65380;开放性#65380;可扩展性#65380;不确定性，以及网格资源在不同所有者之间形成的利益分配等问题，使得设计一种高效经济的资源管理和任务调度模型面临挑战。 　　在传统的分布式和集群计算环境下，许多有关静态#6