Evaluation of the Resource Information Prediction in the Resource Information Server

摘要

分散コンピューティング環境における効率的なタスクスケジューリング実現の一環として, 我々は, 分散コンピューティング環境上のプロセッサやネットワークの負荷など計算資源に関する情報(資源情報)を収集し, それをもとに将来の値を予測する資源情報サーバ(Resourse Information Server;RIS)を開発している.1つのプログラムの実行時間の最小化を目的とするスケジューラは, プロセッサやネットワークの負荷予測に基づいて, 動的にタスクを割り付けるため, RISは必須である.現在, 高速と高精度の2種類の資源情報予測を行うモジュールがRISに実装されている.高速予測モジュールは, 予測を行う時点の最近接過去に記録された資源情報だけを使用し, 将来の資源情報の値を迅速に予測する.高精度予測モジュールは, 予測時点の最近接過去の資源情報の変化と類似した負荷パターンを過去のデータから検索するため, 予測時間を要するが, より高い精度で資源情報を予測することができる.要求精度と予測時間に応じて, これらのモジュールを使い分けることにより, 将来の資源情報を効率的に予測することができる.本論文では, 資源情報の計測と予測方法, RISのシステム構成, 予測時間と予測精度に関する評価について述べる.