Structured Overlay without Consistent Hashing: Empirical Results

  • Authors:
  • Thorsten Schutt;Florian Schintke;Alexander Reinefeld

  • Affiliations:
  • Zuse Institute Berlin (ZIB), Germany;Zuse Institute Berlin (ZIB), Germany;Zuse Institute Berlin (ZIB), Germany

  • Venue:
  • CCGRID '06 Proceedings of the Sixth IEEE International Symposium on Cluster Computing and the Grid
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Consistent hashing is at the core of many P2P protocols. It evenly distributes the keys over the nodes, thereby enabling logarithmic routing effort 'with high probability'. However, consistent hashing incurs unnecessary overhead as shown in this paper. By removing consistent hashing from Chord, we derived a protocol that has the same favorable logarithmic routing performance but needs less network hops for updating its routing table. Additionally, our Chord# protocol supports range queries, which are not possible with Chord. Our empirical results indicate that Chord# outperforms Chord even under high churn, that is, when nodes frequently join and leave the system.