论文部分内容阅读
随着当今科学技术的发展以及互联网技术的普及,各种特殊应用对广域分布的资源之间共享和协同提出更高的需求,网格技术成为近年来分布式系统领域中一个研究热点。网格目标是将地理上分布、异构的高性能计算机、数据服务器和大型检索存储系统等资源,通过高速互连网络连接并集成起来,共同解决问题,最终消除信息孤岛和资源孤岛;在动态的网格环境中分布着大量不同类型的服务和资源,快速、准确地进行资源与服务发现,是影响网格计算性能的关键因素。在网格从基础理论研究阶段逐步走向应用阶段的今天,网格系统对网格资源发现提出了新的要求,例如可扩展性、基于属性查找、范围查找、多属性查找等。资源发现策略归根到底取决于系统中资源的组织模式。结构化拓扑资源发现机制,将杂乱的信息有序化,然后将信息按照一定的规律组织,进而抽象出高效的查询算法完成准确查询定位。分布式哈希表技术具有的结构化特性优势,为资源发现机制提供可扩展的巨大潜力和新性能。本文围绕分布式哈希表在网格资源发现机制中的应用展开研究,主要内容概括如下。(1)通过对网格基本概念、网格资源特性的系统分析,得出网格环境下资源发现机制的功能需求,并对目前较为成熟的共享环境中的资源发现机制进行了分析。(2)重点分析了结构化方式中基于分布式哈希表(DHT)的资源发现机制。DHT技术可以准确地定位关键字所在位置,具有的结构化特性优势,为资源发现提供可扩展的巨大潜力和新性能。然而,这种分布式查找能力对于网格环境下的资源定位还不够。网格资源发现机制不仅应考虑资源的位置信息,而且应考虑资源的属性信息,分别从多属性查询技术和范围查询技术两个方面对现有的部分基于分布式哈希表的网格资源发现机制进行分析、比较,讨论了分布式哈希表技术在网格资源发现机制中的应用。(3)针对分布式哈希表在处理多属性查询和范围查询时的不足,提出一种基于Chord的网格资源发现机制VChord。使用DHT技术的Chord系统,命名空间是一维的,需要为系统中节点和资源对象提供一个唯一的ID,即Chord系统只能处理单关键字。VChord在基本不改变Chord原有特性的基础上,通过定义网格资源向量空间,资源属性的表示方法,从修改关键字key的内容着手,将由资源的多属性产生的多关键字转换成由单关键字表示的单一属性,实现增强查找发现能力的目标,可以满足多属性查询和范围查询的要求,并对相关问题进行了讨论。通过模拟实验验证VChord的有效性与可用性,并对实验结果进行了分析。(4)研究提出了资源发现机制中资源的主动声明问题。处于可用状态的资源,可以通过向潜在用户发送声明信息,声明其可用状态,主动供用户选择。资源的主动声明可以使资源参与到资源发现过程中,变被动等待为主动参与,用以提高资源被发现和被使用的概率。