akka/akka-core

Use Rendezvous hashing instead of consistent hashing

Open

#17,247 opened on 2015年4月21日

GitHub で見る
 (8 comments) (0 reactions) (0 assignees)Scala (13,277 stars) (3,547 forks)batch import
3 - in progresshelp wantedt:cluster

説明

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)

コントリビューターガイド

技術スタック
scala
領域
backend
Issue 種別
feature
難度新しい貢献者にとっての実装難度です。1 は非常に小さな変更、5 は専門的な作業です。
4
推定時間経験ある貢献者が調査、実装、テスト、pull request 準備にかけるおおよその時間範囲です。
over 1 week
活動状況Issue が今どれだけ取り組みやすいかを示します。新しい、活発、古い、ブロック中、またはメンテナー入力待ちなどです。
stale
明確さ期待される変更、受け入れ条件、次の手順がどれだけ明確かを示します。
mostly clear
前提条件
ScalaAkka internalsconsistent hashing
初心者向け度初回貢献者にどれだけ取り組みやすいかを 1-100 で推定したスコアです。
20
調査方針
Review the existing consistent hashing implementation in Akka's routing or cluster module (likely in akka routing or akka cluster). Understand the current ring structure and virtual nodes. Then study the rendezvous hashing algorithm from the provided Wikipedia links. Propose a design that replaces the current implementation with rendezvous hashing, ensuring uniform rebalancing. Note that the issue is open since 2015 with no PRs, so any contribution would need to start from scratch.
Use Rendezvous hashing instead of consistent hashing · akka/akka-core#17247 | Good First Issue