网格协同设计环境中任务调度方法研究

摘要

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

目录

文摘

英文文摘

原创性声明及关于学位论文使用授权说明

第一章绪论

第二章网格任务调度与DAG调度

第三章网格协同设计中的任务调度模型

第四章一种基于动态资源预留的任务映射算法

第五章统一的资源预留策略

第六章结束语

参考文献

致谢