著者

石川 健一郎

雑誌

研究報告システムソフトウェアとオペレーティング・システム(OS) (ISSN:21888795)

巻号頁・発行日

vol.2016-OS-138, no.7, pp.1-8, 2016-08-01 (Released:2016-07-29)

---

スケールアウト型分散ストレージで必要になる大量のデータとデータを記憶したサーバの対応の管理はテーブルでは難しく,適切に設計されたアルゴリズムによる管理が求められる.本論文ではデータを冗長記憶するスケールアウト型分散ストレージのために設計したデータ分散アルゴリズム ASURA を提案する.このアルゴリズムは次の特徴を持つ.1) データが冗長化されている場合においてもサーバ構成変更時に最小限のデータ移動のみ行う.2) 計算時間は 0.4μ 秒未満であり,オーダーは O(1) になる.3) データが十分あるときサーバ間のデータ分散のばらつきは 0.5%程度になる.4) サーバ容量に合わせてデータを分散できる.評価の結果,データを冗長記憶するスケールアウト型分散ストレージでは,類似アルゴリズムである Consistent Hashing,Random Slicing や Weighted Rendezvous Hashing などと比べて ASURA は優れた特性がある事を示した.