Slide 37
Slide 37 text
Adding/Removing Storage Nodes
Dynamo: Amazon’s Highly Available Key-value Store
● 新しいノード(Xとする)がシステムに追加されたとき、リング上をランダムに選択するいくつかのトークンが割り当てられる
○ Xへの担当割当に伴って、いくつかの既存のノードは、特定のキーレンジをストアしなくてもよくなるので、これらのノードは Xにそれらの
キーを転送する
● 例:AとBの間に ノードX が追加される場合
○ Xの担当: (F,G],(G,A],(A,X]
○ B, C, D の担当範囲が狭まる
○ ノードB,C,D は適切なキーセットの転送を Xに提案して承諾を得る
● ノードがシステムから除外されたときは、逆のプロセスでキーの再配置が発生
x