论文部分内容阅读
网格是近年来迅速兴起的一个新的研究领域,它的出现标志着网络技术进入了一个崭新的时代。网格的实质是共享与协作,即在动态的、可扩充的虚拟组织中可控且平等地使用和共享资源。如何充分利用网格中的共享资源是决定一个网格系统好坏的关键因素,资源管理和作业调度则是解决这一问题的主要技术手段。资源管理和作业调度是网格的核心和关键内容之一,为了提高网格系统的计算效率,必须不断加强对资源管理和作业调度的研究。本文在理论与实践相结合的基础上,对网格资源管理和调度的相关问题进行了系统的分析与研究,其主要研究工作和贡献可以体现在以下几个方面:首先系统地分析了网格的内涵、特征、分类以及相应的体系结构,归纳和比较了目前一些主要的网格研究项目的特点。通过仔细分析网格资源的特征,归纳和总结了网格资源管理调度的目标、特点、组成以及相应的结构模型。针对网格调度中容易出现的群集行为,本文在详细分析d-随机选择算法和非统一性随机选择算法的基础上,结合网格环境的特点,提出了一种改进的随机选择算法——二次随机选择算法,该算法融合了d-随机选择方法和非统一性随机选择算法的思想,并弥补了非统一性随机选择算法不适合于网格调度这方面的不足。本文分别在理论和实践上将提出的二次随机选择算法同d-随机选择算法进行分析和对比,发现在系统负载信息不准确和不真实的情况下,二次随机选择算法在负载平衡方面确实优于d-随机选择算法,从而更好地解决了群集行为。另外,本文在借鉴现有网格技术的基础上,通过利用SimGrid工具包中的GRAS机制,设计和实现了一个基于二次随机选择算法的网格调度系统原型,并通过模拟和仿真,发现在该原型基础上,相对于d-随机选择方法来说,二次随机选择算法确实能够带来更好的负载平衡,同时也没有带来过多的额外开销。论文工作对网格的资源管理和调度研究具有较大的理论意义和使用价值。