資源情報サーバにおける資源情報予測の評価

小出 洋; 山岸 信寛*; 武宮 博*; 笠原 博徳*

情報処理学会論文誌, 42(3), p.65 - 73, 2001/03

http://ci.nii.ac.jp/naid/110002725709

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