グリッドコンピューティングにおける協調型資源割付けに関する研究

点击翻译按钮获取中文摘要

グリッドコンピューティングでは,可用性向上のため大容量のデータの複製が複数のノードに配置される.このような場合に,データをダウンロードする際に,ネットワークトラヒック,輻輳,サーバの性能の変動などにより,実用上の問題が生じる.これまで,ダウンロードを高速化するために,ネットワークとサーバの負荷に応じてサーバを選択する複雑なテクニックが使われている.しかし,サーバへのネットワークリンクが共有されていて性能が変化するので,一貫した性能は保証されない.このため,我々は,複数のサーバから複製データを並列にダウンロードする協調的な割付け機能を有するダウンロードモデルに注目した.具体的には,グリッド環境において並列データ転送のための動的な協調割付け方式を提案した.この方式は,ネットワーク性能が大きく変化するような場合に有効である.我々は,データ転送のタスクをサーバに重複して割付けを行うために循環型待ち行列を用いたアルゴリズムを開発した-さらに,ストリーミングのような応用への適用に向けて,データブロックの配送順序を維持するように改良した方式を開発した.これらの方式は,サーバへのリンクが切断されて利用できなくなった場合にも問題なく動作する.我々は,上記フレームワークをGlobusツールキットを用いて実現し,GridFTPの部分コピーの機構を利用した.提案方式を既存方式との比較実験を行った.これまでの実験結果では,提案方式は既存方式に対してデータ転送の完了時間において顕著な改善が見られることが分かった.