distributed-computing - 競合状態を処理するための一貫したハッシュと分散ロック

Question

ワークロードが複数のノードに分散される分散システムでは、複数のリクエストが同時に同じデータを操作する競合状態に対処する 2 つの方法は、コンシステント ハッシュと分散ロックを使用することです。コンシステント ハッシュにより、1 セットのデータを操作するすべてのリクエストが同じワーカーに送信され、分散ロックにより、一度に 1 つのワーカーだけが任意のデータ セットを操作できることが保証されます。

私の質問は、どちらのアプローチの長所と短所、そしてどちらが有利であるかということです。

Answer 1

コンシステント ハッシュは、分散ロックよりもはるかに簡単に実装できます。問題は、入力の特定の分布がノードのサブセットにのみ送信される可能性があり、その結果、一部の単語が他の単語よりもハードに機能することです。分散ロックは実装が難しく、いくつかの通信メッセージ (またはいくつかの共有データ) が必要ですが、ノードの割り当てに偏りが生じることはありません。