[论文解读] A Taxonomy of Peer-to-Peer Based Complex Queries: a Grid perspective

Rajiv Ranjan, Aaron Harwood+1 more|ArXiv.org|Oct 30, 2006

Distributed and Parallel Computing Systems参考文献 98被引用 4

一句话总结

本文提出了一套全面的分类体系，用于设计可扩展、容错且高效的基于对等网络（P2P）的网格资源索引系统（GRIS），以克服计算网格中集中式和分层式资源发现的局限性。该分类体系对资源属性和P2P组织模型进行了分类，分析了现有P2P技术在复杂网格查询中的适用性，并指出了对一种标准化、可扩展的查询组合语言的需求，以支持去中心化网格环境中多维、动态的查询。

ABSTRACT

Grid superscheduling requires support for efficient and scalable discovery of resources. Resource discovery activities involve searching for the appropriate resource types that match the user's job requirements. To accomplish this goal, a resource discovery system that supports the desired look-up operation is mandatory. Various kinds of solutions to this problem have been suggested, including the centralised and hierarchical information server approach. However, both of these approaches have serious limitations in regards to scalability, fault-tolerance and network congestion. To overcome these limitations, organising resource information using Peer-to-Peer (P2P) network model has been proposed. Existing approaches advocate an extension to structured P2P protocols, to support the Grid resource information system (GRIS). In this paper, we identify issues related to the design of such an efficient, scalable, fault-tolerant, consistent and practical GRIS system using a P2P network model. We compile these issues into various taxonomies in sections III and IV. Further, we look into existing works that apply P2P based network protocols to GRIS. We think that this taxonomy and its mapping to relevant systems would be useful for academic and industry based researchers who are engaged in the design of scalable Grid systems.

研究动机与目标

• 解决集中式和分层式网格资源发现系统中的可扩展性、容错性以及网络拥塞问题。
• 识别在设计面向计算网格的去中心化、基于P2P的网格资源索引系统（GRIS）时面临的关键挑战。
• 对资源属性和P2P组织模型进行分类，以支持动态网格环境中复杂、多维的查询。
• 评估现有P2P技术在支持GRIS方面的适用性，并识别查询表达能力和系统鲁棒性方面的差距。
• 为未来网格资源发现系统提出一种标准化、可扩展的查询组合语言的基础。

提出的方法

• 开发了两部分分类体系：一部分用于计算网格资源属性（静态和动态），另一部分用于P2P网络组织（数据分布、路由、网络结构）。
• 基于三个维度对P2P方法进行分类：网络组织、数据分布机制（例如SFCs、四叉树、R树、KD树）以及查询路由策略。
• 将现有的GRIS解决方案（例如基于DHT的、结构化P2P）映射到所提出的分类体系中，以分析其优势与局限性。
• 评估基于DHT的协议在支持网格环境中复杂、多维查询（如范围查询和窗口查询）方面的适用性。
• 提出需要一种通用查询语言，以表达多样化且不断演化的网格资源查找查询（RLQs）和资源使用查询（RUQs）。
• 分析了在基于P2P的GRIS设计中，一致性、可扩展性与容错性之间的权衡。

实验结果

研究问题

• RQ1 基于P2P的系统能否有效克服集中式和分层式网格资源发现的可扩展性和容错性局限？
• RQ2 哪些关键的架构与设计维度区分了面向计算网格的基于P2P的GRIS解决方案？
• RQ3 哪些P2P数据分布与路由机制最适合用于索引多维网格资源？
• RQ4 是否需要一种标准化、可扩展的查询组合语言，以在去中心化系统中表达复杂的网格查询？
• RQ5 现有基于DHT的P2P协议在支持网格超调度中典型的复杂、动态查询工作负载方面表现如何？

主要发现

• 由于可扩展性瓶颈和容错性差，集中式和分层式资源索引系统在大规模、动态网格中已显不足。
• 基于P2P的GRIS设计在可扩展性、对动态网络条件的适应性以及更高的可用性方面优于传统模型。
• 多维数据结构如R树、KD树和四叉树在跨对等节点分布和查询复杂网格资源属性方面具有显著效果。
• 现有的基于DHT的P2P协议在原生支持复杂、多维查询方面能力不足，需要扩展或采用混合方法。
• 目前尚无通用的查询组合语言可用于表达网格资源查找查询（RLQs）和资源使用查询（RUQs）的全部范围，表明存在关键的研究空白。
• 所提出的分类体系能够实现对现有GRIS解决方案的系统性分类与比较，支持未来的设计与标准化工作。