ファイルバージョニングプロトコルにおいて読み込みアクセスによる負荷を最小化する複製ノード配置(信頼性国際規格,保全性,信頼性一般)
スポンサーリンク
概要
- 論文の詳細を見る
データ複製は,ストレージシステムの高い信頼性と性能を保持するための最も効果的な手法の一つである.本研究では,ファイルバージョニングを伴う分散データ複製プロトコルについての最適化問題を扱う.要求される期待読み込みアクセスコストを最小の総複製ノード数で実現する,最適ノード配置を評価するための解析モデルを提案する.この資源配置問題は,非線形整数計画問題の一種であり,システムのストレージノードが多い場合は膨大な計算コストを必要とする.本研究では,この問題に対する連続緩和問題を導入する.最適なノード配置が,数値的な探索をおこなうことなく解析的に得られる.さらに,得られた解析結果に関する数値例を示す.
- 2011-12-09
著者
-
福本 聡
首都大学東京システムデザイン学部
-
木村 光宏
法政大学工学部
-
大原 衛
東京都立大学大学院工学研究科
-
大原 衛
首都大学東京システムデザイン学部
-
木村 光宏
法政大学理工学部経営システム工学科
-
木村 光宏
法政大 理工
-
木村 光宏
法政大学理工学部
-
福本 聡
首都大学東京 システムデザイン学部
関連論文
- 確率的一貫性を導入したデュアルクォーラムシステム (ディペンダブルコンピューティング)
- 確率的一貫性を導入したデュアルクォーラムシステム (コンピュータシステム)
- 分散システムにおけるデータレプリケーションの評価尺度について(ネットワーク環境でのディペンダビリティ)
- データレプリケーションの特性評価手法に関する一考察 (ディペンダブルコンピューティング)
- ディペンダブルプロセッサの評価に関する一考察(高信頼化,2009年並列/分散/協調処理に関する『仙台』サマー・ワークショップ(SWoPP仙台2009))
- 同時多重に発生する過渡故障を考慮した高信頼化順序回路(ディペンダブルコンピュータシステムとセキュリティ技術及び一般)
- D-10-20 同時多重に発生する過渡故障を前提にレジスタを二重化した順序回路(D-10. ディペンダブルコンピューティング,一般セッション)
- 耐故障プロセッサ評価モデルの解析について(安全性及び一般)
- 耐故障プロセッサの信頼性・性能評価手法に関する一考察(ネットワーク環境でのディペンダビリティ)
- A-004 DHTルーティングシステムにおけるデータ分割配置手法の検討(モデル・アルゴリズム・プログラミング,一般論文)