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

  • Authors:
  • Georges Costa;Salvatore Orlando;Marios D. Dikaiakos

  • Affiliations:
  • IRIT, Universite Paul Sabatier, Toulouse III, France;Department of Computer Science, Ca' Foscari University of Venice, Italy;Department of Computer Science, University of Cyprus, Nicosia, Cyprus 1678

  • Venue:
  • Globe '08 Proceedings of the 1st international conference on Data Management in Grid and Peer-to-Peer Systems
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.