research unit 1

This site is powered by Aigaion - A PHP/Web based management system for shared and annotated bibliographies. For more information visit


Type of publication:Inproceedings
Entered by:chita
TitleReplication, Load Balancing, and Efficient Range Query Processing in DHTs
Bibtex cite IDRACTI-RU1-2005-55
Booktitle 4th Hellenic Data Management Symposium (HDMS 2005)
Series Lecture Notes in Computer Science
Year published 2005
Month March
Volume 3896/2006
Pages 131-148
Publisher Springer Berlin / Heidelberg
Note informal conference publication
DOI 10.1007/11687238_11
We consider the conflicting problems of ensuring data-access load balancing and efficiently processing range queries on peer-to-peer data networks maintained over Distributed Hash Tables (DHTs). Placing consecutive data values in neighboring peers is frequently used in DHTs since it accelerates range query processing. However, such a placement is highly susceptible to load imbalances, which are preferably handled by replicating data (since replication also introduces fault tolerance benefits). In this paper, we present HotRoD, a DHT-based architecture that deals effectively with this combined problem through the use of a novel locality-preserving hash function, and a tunable data replication mechanism which allows trading off replication costs for fair load distribution. Our detailed experimentation study shows strong gains in both range query processing efficiency and data-access load balancing, with low replication overhead. To our knowledge, this is the first work that concurrently addresses the two conflicting problems using data replication.
Pitoura, Theoni
Ntarmos, Nikos
Triantafillou, Peter
fulltext.pdf (main file)
Publication ID461