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