輻輳を考慮した情報探索のための効率的計算資源配分スケジューリングに関する検討

摘要

本報告では、分散環境に散在する計算資源を用いて、複数の情報源ノード(データベース)を対象に,情報探索を行うための効率的資源配分スケジューリング手法を提案する。 筆者らがこれまでに提案した資源配分スケジューリングは、論理ネットワーク上での処理を仮定しており、ネットワーク上のあるノードに通信が集中した際の輻輳は考慮していなかった。 そこで、今回は物理ネットワークを対象とし、トラピックが集中するノードでは輻輳が起こるという仮定を与え,既存のネットワークモデルと情報探索のための計算資源配分スケジューリング手法を拡張した。 さらに計算機シミュレーションにより提案手法の有効性を検証した。