网格计算作为一种提供高性能计算、管理和服务的新技术,已经得到了越来越多的关注。而调度是网格计算中最基本、最关键,也是最具有挑战性的问题之一,是影响网格计算执行效率的一个关键因素。网格协同设计环境中任务调度同样也是最基本、最关键的问题,而且由于网格协同设计本身的特点,网格协同设计环境中的任务调度具有特殊性。 资源预留是提高调度效率的一种有效方法。预留资源有利于顺利执行运行时间较长的任务和有QoS要求的任务,可以保证任务在开始执行时获得资源。在网格协同设计过程中,由于任务通常大小不均,其中的某些任务的执行常常成为整个任务执行的关键,而资源预留可以改善这一情况。因此,本文在网格协同设计的任务调度机制中引入了资源预留。 针对DAG调度中个别大子任务制约任务完成时间的情况,本文提出了关键任务和资源预留时机的定义,以及为关键任务动态预留资源的思想,并提出了一种网格环境中基于DAG的任务映射算法—KtRR,从而达到有效缩短任务的执行时间的目的。测试结果表明,该算法效率高于现有的DAG调度算法,适用于网格协同设计环境。 针对当前对资源预留的研究主要集中在对计算资源预留的情况,本文中提出了一种资源预留的统一策略,该策略将其它资源的预留和计算资源的预留一起加以考虑,可以提高预留的效率,当采用该策略时可以缩短任务映射的makespan。模拟验证结果表明,该策略能够很好地和前述的基于资源预留的任务映射算法结合起来,适用于网格的动态性异构性环境。