PCクラスタ間ファイル複製スケジューリング

スポンサーリンク

概要

論文の詳細を見る
ネットワークの広帯域化にともない遠隔PCクラスタ間での大規模データ共有の要求が高まってきた.一方,効率的な大規模データ処理のためにPCクラスタのローカルディスクが積極的に用いられるようになってきた.その結果,PCクラスタ間における多数のローカルディスク間の効率的な並列ファイル転送が必要となってきた.本論文ではクラスタ間広域ファイル複製作成をグラフにより定式化し,その問題を解決するためのファイル複製選択問題・転送順序スケジューリングを線形計画法,貪欲法,リストスケジューリングにより求めるアルゴリズムを提案する.また,転送処理実行時に複製を作成することでより効率的なファイル転送を行うための複製作成スケジューリングアルゴリズムを提案する.これらをシミュレーションにより評価した結果,ファイルが特定のノードに偏って配置されていた場合で複製数が多い場合では線形計画法によるスケジューリングが良い性能を示していた.
2010-09-17

著者

関連論文

もっと見る

スポンサーリンク