论文部分内容阅读
网格计算是近年来得到快速发展的广域网络计算技术。研究人员试图将很大范围上地理分布的异构计算机系统集合在一起形成一个大规模的计算平台,我们称之为网格(Grid)。通过这种平台,用户能够方便、快捷地使用自己需要的资源而不必了解其中的细节。网格系统提供给用户的除了廉价、高效的高性能计算以外,还包括合作存取各种数据信息,广域多媒体应用等等。然而,由于网格是个新的研究领域,网格环境相对于一般网络环境有着更为复杂的特征,如存在多管理域和站点自治,系统的动态性、异构性和通信延迟的不确定性更高,硬件和软件两个层次上都存在异构性等等。因此,实现有效的网格计算还有很多需要解决的问题,具体包括资源调度和管理、系统安全、编程模式、性能评测和数据存取等。其中,在网格环境里如何有效地管理资源和调度计算是影响网格计算是否成功的最重要因素之一。由于资源在广域网上的分布性、异构性以及存在着不同的存取和花费模式,使得网格环境下的资源管理变得十分复杂和具有挑战性。本文试图从网格资源的特点出发,寻求一种更加合理的网格资源管理模型和更加有效的调度策略。本文一方面深入地分析了网格资源管理的现状,总结了目前网格资源管理技术中的不足之处,提出了基于Agent的“中心管理—本地协调分配”网格资源管理模型;另一方面对网格环境下的调度算法的模型和目前比较经典的网格调度算法进行了深入探讨,提出了优化分代调度算法(OGS)。在前人的工作基础上,本文的主要研究工作及创新如下:(1)本文介绍了网格的概念,体系结构,功能特征,研究项目及其相关技术。Agent技术成为与网格技术互相结合的主流技术,已经成为下一代网络服务体系的重要组成部分。(2)本文深入地分析了网格资源管理的现状,总结了目前网格资源管理技术中的不足之处。在此基础上,提出了基于Agent的“中心管理—本地协调分配”网格资源管理模型。(3)深入探讨了在基于Agent的“中心管理—本地协调分配”网格资源管理模型中网格域管理结构,及其各层次Agent的功能和相互协作的过程。(4)本文介绍了网格环境下的任务调度的模型,探讨了网格计算环境下相互独立的计算任务的资源映射策略,分析了常用的资源调度算法,对分代(GS)调度算法进行了优化,提出了一种优化分代调度算法(OGS)(5)在基于网格模拟器Gridsim环境下,对OGS调度算法进行仿真模拟,仿真结果表明OGS调度算法最佳,提高了调度算法的并行度,大大缩短了任务完成时间Makespan。