著者

鈴木 克典 建部 修見

出版者

一般社団法人情報処理学会

雑誌

研究報告ハイパフォーマンスコンピューティング(HPC)

巻号頁・発行日

vol.2009, no.14, pp.49-54, 2009-02-19

---

本稿は我々が想定する並列ファイル転送システムにおける,ファイル転送タスクのスケジューリングアルゴリズムに関する提案である.想定システムはグリッド環境においてクラスタ間でファイル転送を行うものであり,各ノードに複数の複製が存在することを仮定する.このとき適切な複製選択,転送順序の決定,複製の動的作成を行うことで,最適な転送時間を求める.我々は,この問題を定式化し,リストアルゴリズムを基本とした手法として実装した.提案手法を評価した結果,特定のノードにのみにファイルが偏って分布している場合でも予想転送時間を短縮できることを確認した.We present a task scheduling algorithm of the parallel file transfer system. It is asuumed that the system does file transfer to and from clusters in grid environment, and two or more replicas exist in each cluster. In this situation, to optimize the transfer time, proper transfer scheduling including replica selection and dynamic replica creation should be investigated. We build a model to solve the problem and implement algorithms based on the list-algorithm. Performance evaluation shows that the proposed replica selection algorithm and the replica creation algorithm provide better result than a simple list scheduling in unevenly file distributed case.