Optimized range queries for large scale networks - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Optimized range queries for large scale networks

Résumé

Distributed Hash Tables (DHTs) provide the substrate to build scalable and efficient Peer-to-Peer (P2P) networks: distributed systems with the potential to handle massive amounts of data on a very large scale. However, traditional DHTs provide very poor support for range queries. In this article we present a search mechanism that efficiently supports range queries over a ring-like DHT structure using a prefix tree index. Load balancing is improved by delegating the routing of queries to the nodes that store data, and by updating neighbor information through an optimistic approach. Our solution reduces latency and message traffic in environments where queries are more frequent than data insertion operations. We evaluate the performance of the system through simulations and show that our solution in not affected by data skewness.
Fichier non déposé

Dates et versions

hal-01269929 , version 1 (05-02-2016)

Identifiants

Citer

Nicolas Hidalgo, Erika Rosas, Luciana Arantes, Olivier Marin, Pierre Sens, et al.. Optimized range queries for large scale networks. AINA 2012 - 26th IEEE International Conference on Advanced Information Networking and Applications, Mar 2012, Fukuoka, Japan. pp.438-445, ⟨10.1109/AINA.2012.32⟩. ⟨hal-01269929⟩
139 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More