ASURA：スケールアウト型分散ストレージ向けデータ分散アルゴリズム

• Item type: SIG Technical Reports(1)
• 公開日: 2016-08-01
• タイトル: ASURA：スケールアウト型分散ストレージ向けデータ分散アルゴリズム
• タイトル / 言語: en
• タイトル: ASURA : Data Distribution Algorithm for Scale-out Distributed Storage
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: ストレージとファイルシステム
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 日本電気株式会社
• 著者所属(英): en
• 著者所属(英): NEC Corporation
• 著者名: 石川, 健一郎
• 著者名(英): Ken-ichiro, Ishikawa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: スケールアウト型分散ストレージで必要になる大量のデータとデータを記憶したサーバの対応の管理はテーブルでは難しく，適切に設計されたアルゴリズムによる管理が求められる．本論文ではデータを冗長記憶するスケールアウト型分散ストレージのために設計したデータ分散アルゴリズム ASURA を提案する．このアルゴリズムは次の特徴を持つ．1） データが冗長化されている場合においてもサーバ構成変更時に最小限のデータ移動のみ行う．2） 計算時間は 0.4μ 秒未満であり，オーダーは O(1) になる．3） データが十分あるときサーバ間のデータ分散のばらつきは 0.5％程度になる．4） サーバ容量に合わせてデータを分散できる．評価の結果，データを冗長記憶するスケールアウト型分散ストレージでは，類似アルゴリズムである Consistent Hashing，Random Slicing や Weighted Rendezvous Hashing などと比べて ASURA は優れた特性がある事を示した．
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10444176
• 書誌情報: 研究報告システムソフトウェアとオペレーティング・システム（OS）; 巻 2016-OS-138, 号 7, p. 1-8, 発行日 2016-08-01
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8795
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会