[논문 리뷰] A Taxonomy of Peer-to-Peer Based Complex Queries: a Grid perspective

Rajiv Ranjan, Aaron Harwood외 1명|ArXiv.org|2006. 10. 30.

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 네트워크 조직(데이터 배포, 라우팅, 네트워크 구조)에 대한 분류.
• 네트워크 조직, 데이터 배포 메커니즘(예: SFCs, 퀼라트리, R트리, KD트리), 쿼리 라우팅 전략의 세 가지 차원에 따라 P2P 접근 방식을 분류.
• 제안된 분류 체계에 기반해 기존 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 솔루션의 체계적 분류 및 비교를 가능하게 하여 향후 설계 및 표준화 노력에 기여한다.