分散ストレージにおいてオブジェクトの配置情報を中央集権型でなくするには、かつては実際のデータ配置前にすべての配置位置を決めて、その後のディスク増減コストは大量のデータ移動が必要な高コストなものだった解決方法概要RUSHというアルゴリズムセットを開発した*1RUSHはディスクの追加削除も低コストでできる解決方法詳細ストレージクラスタはサブクラスタ単位に分かれる。ディスク追加において、一回に追加するディスク群をサブクラスタと呼ぶ。クラスタ全体はサブクラスタの集まりの木構造となるサブクラスタ内のディスクが故障すると同じサブクラスタ内の他のディスクにデータが再配置される(figure7を参照)レプリケーションによる冗長化をサポートするレプリケーションする場合は、あるオブジェクトのレプリカがそれぞれ別のディスクに配置されることを保証するRush{P,R,T}という三つのアルゴリズムが存在する。感想CRUSHの論文にRUSHには問題があるようなことが書かれていたが、たしかにこれだけだとけっこうつらそう。月別アーカイブ参加グループプログラミングはてなブログをはじめよう!satoru_takeuchiさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。