论文部分内容阅读
网格和P2P计算是当前分布式计算领域的两个研究热点，两者采用的技术不同，但对于分布在网络中的硬件和软件资源进行共享和协同是两者的共同目标。近年来，在研究和应用领域，网格计算和P2P计算出现相互融合的趋势。针对网格和P2P研究领域存在的问题，Ian Foster指出，虽然网格的体系结构较为完善，但对于体系中单节点失效及其所带来的数据、服务失效等问题尚无完整的解决方案；而P2P对于节点动态变化有较好的适应性，却没有良好的系统模型[1]。能否将二者的优势进行融合并给出融合后系统中诸如服务失效，资源定位与查找等关键问题的解决方法是当前分布式计算领域研究的热点和难点。围绕该问题，本文对网格和P2P的融合问题进行了深入的理论和实践研究。研究中以大系统控制论[2]为指导，提出了基于P2P的Grid模型—GriP模型，该模型将二者的优点即良好的体系结构和健壮的节点故障恢复结合在一起；给出了解决网格中节点失效问题的P-SRing方法；在解决了GriP拓扑稳定性地基础上，提出了在资源管理系统（ResourceManagement System，RMS）中基于元数据的资源共享机制及高效资源发现算法。本文的主要内容与创新点包括：（1）提出了一种基于Grid与P2P相结合的集散式网络计算新模型GriP网格系统结构稳定，但系统不能有效地解决单节点失效问题，一旦某节点失效有可能导致整个系统的崩溃，P2P的最大优点是系统可以适应多个节点的动态变化，系统具有较好的灵活性和可扩展性。本文提出了一种将Grid和P2P相结合的系统模型—GriP，将网格技术和P2P技术有机地结合，既弥补了各节点组织不够灵活和节点不稳定的缺陷，又充分发挥了网格和P2P各自在节点控制方面的优点；模型中还提出了基于元数据的资源管理机制。该模型在融合了Grid和P2P各自优点的同时避免了两种模型本身固有的弊端。（2）提出了一种适应单点失效的双层混合型星环式网络拓扑结构P-SRing本文提出了一种“双层混合型”网络拓扑结构。其中，资源节点按照环状拓扑结构分布在低层，在高层中代理节点又与资源节点遵循星型网络的拓扑结构。在环状拓扑结构层中，每一个资源节点都以其邻节点作为其后继节点；某些节点发生故障时，通过本文给出的双层路由机制使整个系统具有更高的安全性与可靠性，当节点发生故障时，其后继节点会自动与相关节点进行连接，使网络能正常、平稳地运行。（3）提出了一种基于资源位置与用户兴趣的GriP节点定位快速算法在网格中进行资源查找分为两个步骤，资源节点快速定位和资源内容查找，针对资源节点的定位，本文提出了基于资源节点位置与节点反馈的资源搜索算法，利用位置信息对节点分群，保存历史查询的搜索反馈结果，计算邻居节点的预计搜索成功性，动态选择转发与实际位置相邻的节点以减少网络开销和发现资源的时间，通过计算邻居节点的兴趣相关度结合实际地理位置，提高了网络资源的搜索稳定性与查询效率。（4）提出了一种基于元数据与平衡树的GriP资源内容查找算法为了提高GriP系统中资源的查找效率，对于资源内容查找我们研究了用于标引资源的元数据的高效搜索算法，GriP中采用了基于XML的元数据标引方法，在此基础上提出了基于关键字的资源查找算法QBVT，对树的结构进行了改进，将父节点的信息增加到子节点中来，通过构建平衡树提高了基于资源内容的查询效率，降低了树的更新开销。