表題番号:2017B-356 日付:2018/04/01
研究課題ワークフロースケジューリングにおける計算資源の事前選択の研究
研究者所属(当時) 資格 氏名
(代表者) グローバルエデュケーションセンター 助教 金光 永煥
研究成果概要
本研究では,並列分散処理環境におけるワークフロー型ジョブを効率よくスケジュールするための計算資源の自薦選択手法を開発した.ワークフロー型ジョブのタスクスケジューリングにおける既存手法では,計算資源を全て割り当て対象とするという想定でスケジュールを行う.その結果,複数ジョブをスケジュールする際には資源の枯渇が発生するという問題があった.そこで,本研究では,各ジョブで用いる資源を限定しつつ,全体としての応答時間の最小化,及び実行の公平性(slowdown)の最適化を実現するための資源事前準備アルゴリズムを開発し,シミュレーション及び実環境において有効性を確認した.