원문정보
초록
영어
Using Distributed Hash Tables (DHT) for a resource discovery in large-scale systems generates considerable maintenance overhead which affects the routing efficiency. In this paper, we propose a hierarchical DHT solution based on scalable distributed data structures (SDDS) for an efficient resource discovery in data Grids. Our solution deals with a reduced number of gateway peers running a DHT protocol. Each of them serves also as a proxy for second level peers in a single Virtual Organization (VO), structured as an SDDS. We present a cost analysis for a resource discovery process and discuss its capabilities to reduce both lookup and maintenance costs while minimizing the overhead added to the system. The analysis results proved that an SDDS based hierarchical DHT solution offers good performances especially for intra-VO resource discovery queries. They also provide significant system maintenance saves especially when peers frequently join/ leave the system.
목차
1. Introduction
2. Related Work
3. Preliminaries
3.1. LH*RSP2P Scalable Distributed Data Structure
3.2. Hierarchical Distributed Hash Tables
4. Resource Discovery through SDDS Based Hierachical DHT
4.1. Resource Discovery Protocol
4.2. System Maintenance
5. Resource Discovery Query Example
6. Cost Based Analysis
6.1. Lookup Traffic Costs
6.2. Maintenance Traffic Costs
7. Performance Evaluation
7.1. Simulation Environment
7.2. Simulation Analysis and Comparisons
7.3. Optimal Hierarchical DHT Configuration
8. Conclusion and Future Work
References