网格(Grid)计算,由于其卓越的特性,在近年来得到了国际学术界和工业界的广泛关注。对于网格计算而言,其关键技术包括支撑光网络技术、任务调度技术、资源发现与管理技术等等,其中任务调度技术,其性能直接关系到网格任务执行的效率与质量,在网格计算技术的研究中,起着举足轻重的作用。因此,本论文从网格任务及资源的特点出发,研究更加合理有效的网格任务调度策略。论文的第一章介绍了网格的基本概念、体系结构与关键技术,并简单介绍研究网格任务调度算法的模拟器GridSim。论文的第二章研究并总结了现有网格任务调度算法,主要包括Min-min,QoS Guided Min-min,分组调度算法、不分组调度算法等,并分别对Min-min算法与QoS Guided Min-min算法及分组调度算法与不分组调度算法进行了详细的分析比较。论文的第三章提出了两种新的任务调度方法,DynamicQoS-based Task Scheduling with Partial Cloning(DQPC)及DynamicQoS-based Task Scheduling with Packing and Partial Cloning(DQPPC),两种算法分别考虑了两种实际的网格应用场景:任务相互独立和任务存在关联,同时算法充分的考虑了任务的QoS需求,在调度算法中引入了分组的概念。根据新的算法,设计了基于GridSim的模拟仿真,并将这两种新的调度算法与最常用的QoS-Guided Min-min算法相对比,仿真结果表明两种算法可以较大的提升原有策略的效率。论文的最后一章总结了本论文的工作,指出了其中的不足之处和下一步的工作方向。