论文部分内容阅读
网格作为“第三代Internet”,是把整个互联网整合成一台巨大的超级计算机,实现计算资源、存储资源、数据资源、信息资源、知识资源、专家资源的全面共享。网格的目标是实现资源的有效共享,因此,资源管理是网格的核心问题,它包括资源的组织、定位和分配,以及进程创建和其他相关问题。网格资源具有分布性、异构性、动态性等特点,这使得网格环境下的资源管理异常复杂。目前,国内外对网格资源管理的相关研究主要包括理论模型和实验产品两个方面。这两方面的研究都做得还不够,现有的产品还不够成熟。在网格计算环境中,经常需要为单个任务同时分配多个资源以满足其性能需求,网格资源的协同分配问题正是在这样的背景下产生的。网格特殊的环境给协同分配问题带来了一些挑战性的问题:很多应用需要的资源集常常跨越多个管理域,而不同的管理域在使用策略、调度策略和安全机制上各不相同;而且分配资源时经常由于存在竞争和权限问题而造成失败。这样就需要一种特殊的机制来协同分配位于多个站点上的资源,并在这些资源上启动计算,以及监控和管理这些计算。解决资源协同分配问题能够有效的提高网格中资源的利用率,而目前这方面的相关研究较少,所以网格资源管理系统和资源协同分配的研究对于网格的发展具有很重要的意义。本文的主要工作及创新点如下:(1)本文综述了网格技术的研究现状,分析了目前国内外网格资源管理和资源协同分配的研究趋势。(2)本文设计了一种支持资源协同分配的层次式资源管理模型,对模型中资源的组织、描述、维护以及如何在该模型中实现资源的协同分配进行了详细的讨论。(3)本文提出了一种网格环境下的协同调度算法RB-OT,针对网格的特点,引入预约机制来保证协同调度的成功,该算法结合回填、优先级等技术,同时在为任务分配资源时也考虑了用户提出的诸如截止期、预算等QoS要求。(4)对于提出的网格资源协同调度算法,本文对目前常用的网格仿真工具进行了分析比较,选择了网格建模与仿真工具箱GridSim对提出的协同调度算法实现了模拟仿真。实验结果表明,本文提出的协同调度算法是可行的,能够改善网格的调度性能。