| 研究概要 |
本研究では、通信遅延のある分散システムにおいて、タスク転送要求の送出法には送り手主導方式,受け手主導方式があり,それらには軽負荷時と重負荷時に効率の差があることを示した。
さらに効率よく負荷分散を行う方法として(1)タスク転送要求の送出先の選択に履歴を考慮したベイズ推定を用いる(2)ベイズ推定を要求先の選択に用い,アクセス監視により再活性するという2つの特徴を有する適応型アルゴリズム(AROW)を提案した。さらに計算機シミュレーション実験により,従来手法であるShivaratriらによって提案されたStable Symmetrically initiated adaptive algorithm(SSIAA)と比較することで,AROWの有効性を検討した。
その結果AROWは,SSIAAとともに,計算資源のあらゆる負荷の状態で適切なスケジュールリングがなされることがわかった。しかし,SSIAAは通信遅延の影響が大きくなると性能が劣化していったが,AROWはアクセス監視により,ノードが他ノードの状態を監視して非活性,再活性を行うため,通信遅延の影響にも適用して負荷分散を行っていることを示した。これによりAROWは,通信遅延のある分散システムにおいて,広範囲の負荷、負荷変化、通信遅延の影響などに適応する負荷分散アルゴリズムであることを示した。
なお今後の課題として、このアルゴリズムをより実用的なものとするためにTSSへのシステムの拡張などが挙げられる.また,本研究の結果は,現在情報処理学会に投稿を準備中である。
|
