akka/akka-core

Use Rendezvous hashing instead of consistent hashing

Aperta

#17.247 aperta il 21 apr 2015

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

Metriche repository

Star
 (13.277 stelle)
Metriche merge PR
 (Metriche PR in attesa)

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