Sciweavers

Share
P2P
2005
IEEE

On Overlay Schemes to Support Point-in-Range Queries for Scalable Grid Resource Discovery

8 years 9 months ago
On Overlay Schemes to Support Point-in-Range Queries for Scalable Grid Resource Discovery
A resource directory is a critical component of a Grid architecture. P2P computing paradigm could address some of the scalability issues that make distributed resource discovery services challenging. Unfortunately, most existing Distributed Hash Table (DHT) based P2P overlays have difficulty in treating attribute range queries that are common in resource discovery lookups. This paper proposes a general framework for range-based resource discovery. In particular, the proposed framework maps tree-structured logical data (i.e., range indexing) onto a DHT-based physical node space (i.e., resource brokers). In this paper, we consider three mapping schemes from the logical space onto the physical space. Each mapping scheme uses a different replication mechanism to reduce range search time and to achieve load balance. We analytically and experimentally compare the performance characteristics (query/update costs and workload distributions) of these schemes and discuss their applicability und...
Liping Chen, K. Selçuk Candan, Jun'ichi Tat
Added 25 Jun 2010
Updated 25 Jun 2010
Type Conference
Year 2005
Where P2P
Authors Liping Chen, K. Selçuk Candan, Jun'ichi Tatemura, Divyakant Agrawal, Dirceu Cavendish
Comments (0)
books