Skip to content
Licensed Unlicensed Requires Authentication Published by De Gruyter December 13, 2007

Analysis of Peer-to-peer Joins in a Distributed Hash System

  • L. Wang and J. F. Barnes

ABSTRACT

Distributed Hash Tables (DHTs) are an important tool in building wide-area peer-to-peer applications. To achieve scalable performance, a node in a DHT system maintains links with a subset of all nodes in the overlay network. These links can have a significant effect on the overall performance of the DHT system. The network proximity of the links stored in the DHT will affect performance when used to search for objects. In this paper, we evaluate the performance of joins in Chord [10] and present some modified join algorithms. Our results indicate that with some modest increases in insert costs and a decrease in loadbalancing, our method can improve lookup latency by thirty percent.

Published Online: 2007-12-13
Published in Print: 2003-June

© Copyright by K.G. Saur Verlag 2003

Downloaded on 26.4.2024 from https://www.degruyter.com/document/doi/10.1515/PIKO.2003.80/html
Scroll to top button