ECHO: Efficient Complex Query over DHT overlays

Abstract : In this article we propose ECHO, a novel and lightweight solution that efficiently supports range queries over a ring-like Distributed Hash Table (DHT) structure. By implementing a tree-based index structure and an effective query routing strategy, ECHO provides low-latency and low-overhead query searches by exploiting the Tabu Search principle. Load balancing is also improved reducing the traditional bottleneck problems arising in upper level nodes of tree-based index structures such as PHT. Furthermore, ECHO copes with DHT churn problems as its index exploits logical information as opposed to static reference cache approaches or replication techniques. The performance evaluation results obtained using PeerSim simulator show that ECHO achieves efficient performance compared other solutions such as the PHT strategy and its optimized version which includes a query cache.
Document type :
Journal articles
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01340589
Contributor : Lip6 Publications <>
Submitted on : Friday, July 1, 2016 - 1:24:54 PM
Last modification on : Friday, May 24, 2019 - 5:30:17 PM

Identifiers

Citation

Nicolas Hidalgo, Luciana Arantes, Pierre Sens, Xavier Bonnaire. ECHO: Efficient Complex Query over DHT overlays. Journal of Parallel and Distributed Computing, Elsevier, 2016, 88, pp.31-45. ⟨10.1016/j.jpdc.2015.10.007⟩. ⟨hal-01340589⟩

Share

Metrics

Record views

221