Data Management in Grid and Peer-to-Peer Systems

Volume 5187 of the series Lecture Notes in Computer Science pp 93-104

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

  • Georges Da CostaAffiliated withIRIT, Universite Paul Sabatier, Toulouse III
  • , Salvatore OrlandoAffiliated withDepartment of Computer Science, Ca’ Foscari University of Venice
  • , Marios D. DikaiakosAffiliated withDepartment of Computer Science, University of Cyprus

* Final gross prices may vary according to local VAT.

Get Access


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-set approach, 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.