arrow
返回

ECHO: Efficient Complex Query over DHT Overlays

delete2016-02-01
delete3
PRE
AI
N
Nicolás Hidalgo *
L
Luciana Arantes
P
Pierre Sens
X
Xavier Bonnaire
DOI:10.1016/j.jpdc.2015.10.007delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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 PHI strategy and its optimized version which includes a query cache. (C) 2015 Elsevier Inc. All rights reserved.
Keyword:
Peer-to-peer
DHT
Range queries
Prefix trees
Distributed indexing
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Journal of Parallel and Distributed Computing 封面图
Journal of Parallel and Distributed Computing
IF:
4
论文数:
3.8K
被引数:
4.8K

机构

I
Inria
学者数:
3.5K
论文数: 2.5K
被引数: 343
U
Universidad de Santiago de Chile
学者数:
4.1K
论文数: 3.4K
被引数: 3.6K
S
Sorbonne Universite
学者数:
6.2W
论文数: 4.5W
被引数: 605
学者 查看更多机构
引用论文

引用论文

Chord: A scalable peer-to-peer lookup protocol for Internet applications
err2003-02-01
err1.8K
PREAI
errStoica, I; Morris, R; Liben-Nowell, D; Karger, DR; Kaashoek, MF; Dabek, F; Balakrishnan, H
err分享
err收藏
The interpretation of statistical power after the data have been gathered
err2018-10-02
err0
errOAAI
errJohn Joseph Dziak; Lisa C. Dierker; Beau Abar
err分享
err收藏
Efficient Range Query Processing in Peer-to-Peer Systems
err2009-01-01
err46
errOAAI
errLi, Dongsheng; Cao, Jiannong; Lu, Xicheng; Chan, Keith C. C.
err分享
err收藏
Design and Implementation Trade-Offs for Wide-Area Resource Discovery
err2008-10-06
err56
errOAAI
errAlbrecht, Jeannie; Oppenheimer, David; Vahdat, Amin; Patterson, David A.
err分享
err收藏
LSTM with forget gates optimized by Optuna for lithofacies prediction
err
IF0
err2022-03-17
err0
errOAAI
errYohei Nishitsuji; Jalil Nasseri
err分享
err收藏
Determining short-lived solid forms during phase transformations using molecular dynamics
err2019-01-01
err0
PREAI
errAnders S. Larsen; Mark A. Olsen; Hadeel Moustafa; Flemming H. Larsen; Stephan P. A. Sauer; Jukka Rantanen; Anders Ø. Madsen
err分享
err收藏
A Shipborne Photon-Counting Lidar for Depth-Resolved Ocean Observation
err2022-07-12
err0
errOAAI
errXue Shen; Wei Kong; Peng Chen; Tao Chen; Genghua Huang; Rong Shu
err分享
err收藏
没有更多内容