Adaptive Overlapped Declustering:アクセス負荷分散と容量利用率向上のための複製管理戦略

• Item type: SIG Technical Reports(1)
• 公開日: 2005-07-14
• タイトル: Adaptive Overlapped Declustering:アクセス負荷分散と容量利用率向上のための複製管理戦略
• タイトル / 言語: en
• タイトル: Adaptive Overlapped Declustering:Replica Management Strategy for Improving Access Load Balance and Space Utilization
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京工業大学大学院情報理工学研究科計算工学専攻
• 著者所属: 東京工業大学学術国際情報センター
• 著者所属(英): en
• 著者所属(英): Department of Computer Science Graduate School of Information Science and Engineering in Tokyo Institute of Technology
• 著者所属(英): en
• 著者所属(英): Global Scientific Information & Computing Center in Tokyo Institute of Technology
• 著者名: 渡綷明嗣; 横田, 治夫
• 著者名(英): Akitsugu, WATANABE; Haruo, YOKOTA
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: アクセス負荷分散と容量分散を両立する，値域分割ベースの分散ディレクトリとプライマリ・バックアップ型のデータ冗長化を組み合わせた分散ストレージシステムに適用可能なデータ配置手法AdaptiveOverlapped Declustering を提案する．既存手法は，分散システムの各ディスク間におけるアクセス負荷の偏り，または，データ量偏りの片方を抑えるが，提案手法はこの両方の問題を同時に解決する．また，提案手法は信頼性と可用性の向上にも役立つ．我々は，数学的モデルを用いた解析とキューを用いたシミュレーションによって，提案手法のデータ量偏りに対する効果を確認し，また，バックアップ復旧時間を従来手法の半分程度に抑えることを確認した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper proposes a new data-placement method named Adaptive Overlapped Declustering, which can be applied to a parallel storage system using a value range partitioning-based distributed directory and primarybackup data replication, to improve the space utilization by balancing their access loads. While some data-placement methods capable of balancing access load or reducing data skew have been proposed, both requirements satisfied simultaneously. The proposed method also improves the reliability and availability of the system. We also shows efficiency of proposed method by using mathematical analysis and queuing simulations.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112482
• 書誌情報: 情報処理学会研究報告データベースシステム（DBS）; 巻 2005, 号 68(2005-DBS-137), p. 515-522, 発行日 2005-07-14
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会