D1HT a distributed one hop hash table

• Published in: Proceedings of the 20th international conference on Parallel and distributed processing p. 40
• Main Authors: Monnerat, Luiz R., Amorim, Claudio L.
• Format: Conference Proceeding
• Language: English
• Published: Washington, DC, USA IEEE Computer Society 25.04.2006
• Series: ACM Other Conferences
• Subjects: General and reference; General and reference > Cross-computing tools and techniques; General and reference > Cross-computing tools and techniques > Performance; Social and professional topics; Social and professional topics > Professional topics; Social and professional topics > Professional topics > Computing profession; Social and professional topics > Professional topics > Computing profession > Testing, certification and licensing
• ISBN: 1424400546; 9781424400546
• DOI: 10.5555/1898953.1898974

Distributed Hash Tables (DHTs) have been used in a variety of applications, but most DHTs so far have opted to solve lookups with multiple hops, which sacrifices performance in order to keep little routing information and minimize maintenance traffic. In this paper, we introduce D1HT, a novel single hop DHT that is able to maximize performance with reasonable maintenance traffic overhead even for huge and dynamic peer-to-peer (P2P) systems. We formally define the algorithm we propose to detect and notify any membership change in the system, prove its correctness and performance properties, and present a Quarantine-like mechanism to reduce the overhead caused by volatile peers. Our analyses show that D1HT has reasonable maintenance bandwidth requirements even for very large systems, while presenting at least twice less bandwidth overhead than previous single hop DHT.