Multi-set DHT for Range Queries on Dynamic Data for Grid Information Service

Scalability is a fundamental problem for information systems when the amount of managed data increases. Peer to Peer systems are usually used to solve scalability problems as centralized approaches do not scale without large dedicated infrastructure. But most current Peer to Peer systems do not take into account that indexed data can be dynamic. Thus, we propose the Multi-setapproach, which aims to find the best trade-off between DHT-based network and total replication. This approach is built over classical DHT Peer to Peer system. It can improve most of pure DHT Peer to Peer system by taking into account the dynamism of indexed data. Evaluation is done by modeling, simulation and experimentation on PlanetLab. The use case is an information service for Grid, where resource attributes are indexed.

[1]  James F. Doyle,et al.  Peer-to-Peer: harnessing the power of disruptive technologies , 2001, UBIQ.

[2]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[3]  Domenico Talia,et al.  Peer-to-Peer Models for Resource Discovery on Grids , 2006 .

[4]  Theoni Pitoura,et al.  Range query optimization leveraging peer heterogeneity , 2005 .

[5]  Hector Garcia-Molina,et al.  Online Balancing of Range-Partitioned Data with Applications to Peer-to-Peer Systems , 2004, VLDB.

[6]  Dan Suciu,et al.  What Can Database Do for Peer-to-Peer? , 2001, WebDB.

[7]  Shyam Antony,et al.  PRoBe: Multi-dimensional Range Queries in P2P Networks , 2005, WISE.

[8]  Ian T. Foster,et al.  A peer-to-peer approach to resource location in grid environments , 2002, Proceedings 11th IEEE International Symposium on High Performance Distributed Computing.

[9]  David R. Karger,et al.  Simple Efficient Load-Balancing Algorithms for Peer-to-Peer Systems , 2004, SPAA '04.

[10]  Brighten Godfrey,et al.  OpenDHT: a public DHT service and its uses , 2005, SIGCOMM '05.

[11]  Ian Foster,et al.  A peer-to-peer approach to resource location in grid environments , 2002 .

[12]  Amin Vahdat,et al.  Scalable Wide-Area Resource Discovery , 2004 .

[13]  Beng Chin Ooi,et al.  BATON: A Balanced Tree Structure for Peer-to-Peer Networks , 2005, VLDB.

[14]  Theoni Pitoura,et al.  Range Query Optimization Leveraging Peer Heterogeneity in DHT Data Networks , 2005, DBISP2P.

[15]  Marios D. Dikaiakos,et al.  Multi-set DHT for interval queries on dynamic data , 2007 .