Consistent hashing

Known as: Consistent hash 
Consistent hashing is a special kind of hashing such that when a hash table is resized, only keys need to be remapped on average, where is the number… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Designing algorithms for balanced allocation of clients to servers in dynamic settings is a challenging problem for a variety of… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
2017
2017
Sharding implementations use consistent hashing for distributing a database uniformly across the servers in the topology. Each… (More)
  • figure 1
  • figure 2
  • figure 3
  • table I
  • table II
Is this relevant?
2017
2017
Elastic distributed storage systems have been increasingly studied in recent years because power consumption has become a major… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2015
2015
Distributed key value storage systems are widely used by many popular networking corporations. Nevertheless, server power… (More)
Is this relevant?
Highly Cited
2011
Highly Cited
2011
This paper presents a fast array of wimpy nodes---FAWN---an approach for achieving low-power data-intensive data-center computing… (More)
Is this relevant?
2004
2004
  • Garret Swart
  • Third International Symposium on Parallel and…
  • 2004
Consistent hashing can be used to assign objects to nodes in a distributed system. It has been used by several distributed… (More)
  • table I
  • table II
  • table V
  • table III
Is this relevant?
2004
2004
Content caching and location are key enabling technologies for achieving the high throughput needed to sustain current Internet… (More)
Is this relevant?
Highly Cited
2003
Highly Cited
2003
Distributed hash tables have recently become a useful building block for a variety of distributed applications. However, current… (More)
  • figure 1
  • figure 2
Is this relevant?
Highly Cited
1999
Highly Cited
1999
A key performance measure for the World Wide Web is the speed with which content is served to users. As traffic on the Web… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
1997
Highly Cited
1997
We describe a family of caching protocols for distrib-uted networks that can be used to decrease or eliminate the occurrence of… (More)
Is this relevant?