akka/akka-core

Use Rendezvous hashing instead of consistent hashing

Open

#17.247 aperta il 21 apr 2015

Vedi su GitHub
 (8 commenti) (0 reazioni) (0 assegnatari)Scala (3547 fork)batch import
3 - in progresshelp wantedt:cluster

Metriche repository

Star
 (13.277 star)
Metriche merge PR
 (Merge medio 8g 19h) (10 PR mergiate in 30 g)

Descrizione

See https://en.wikipedia.org/wiki/Rendezvous_hashing

  • it is simpler, does not need virtual nodes or a ring at all
  • rebalances are uniform independently of node removal or addition
  • more flexible, for example allows consistently hashed groups, not just single nodes

It is a very nice pattern, I think we can have other good uses for it in the future.

(details on why it is better: https://en.wikipedia.org/wiki/Rendezvous_hashing#Comparison_With_Consistent_Hashing)

Guida contributor

Direzione di ricerca
Studia il concetto di rendezvous hashing (vedi link Wikipedia), poi identifica tutti gli usi del consistent hashing nel codice di Akka. Sostituisci l'algoritmo con rendezvous hashing garantendo un ribilanciamento uniforme e senza nodi virtuali.
Tech stack
scala
Dominio
backenddistributed systems
Tipo issue
Refactoring
DifficoltàQuanto dovrebbe essere impegnativa per un nuovo contributor.
3
Tempo stimatoTempo stimato per completare e verificare uno scope piccolo.
Mezza giornata
Stato attivitàQuanto è probabile che la issue sia ancora attiva e reviewable.
Attiva
ChiarezzaQuanto chiaramente la issue descrive problema, scope e risultato atteso.
Chiara
Prerequisiti
ScalaAkkaConsistent Hashing
Adatta ai principiantiQuanto la issue è adatta a contributor alla prima esperienza.
40