負荷ベクトルを用いた負荷分散方式の検討

概要

論文の詳細を見る
分散処理の応用の中で,動的負荷分散が重視される傾向にある.システム実行中の情報を用いて負荷を分散する動的負荷分散方式に関して,従来の研究では,計算機の負荷をその計算機上で実行中のジョブの個数とすることが多く,各計算機の資源については,ほとんど考慮されていない.また,考慮しているモデルも,同一性能の計算機から構成されている均一システムであることが多く,現実とのギャップも大きいと考えられる.そこで本論文では,CPUと,ディスクに代表される入出力装置を計算機資源として考慮した負荷のベクトル表現を導入し,それを用いた比較的簡単な動的負荷分散アルゴリズムを提案する.また,この方式を,同一の機能をもつが速度の異なる計算機から構成される非均一システムに適用可能なように拡張する.本方式を,計算機をバス型ネットワークで結合したシステムをモデルとしてシミュレートした結果,平均応答時間の減少,応答時間の変動の減少,非均一システムにおける高速計算機の有効利用などの効果が認められた.
社団法人電子情報通信学会の論文
1993-03-25