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

摘要

We have proposed an efficient computational resource distribution scheduling scheme for information retrieval from multiple information sources scattered in large-scale network. However, this scheme does not assume traffic congestion at nodes in the network. In this article, we newly assume more actual network model in which traffic congestion occurs, and propose an extended scheduling scheme which avoids extreme traffic concentration. Furthermore, we show the effectiveness of the scheme by computer simulations with various assumptions.%本報告では、分散環境に散在する計算資源を用いて、複数の情報源ノード（データベース）を対象に，情報探索を行うための効率的資源配分スケジューリング手法を提案する。筆者らがこれまでに提案した資源配分スケジューリングは、論理ネットワーク上での処理を仮定しており、ネットワーク上のあるノードに通信が集中した際の輻輳は考慮していなかった。そこで、今回は物理ネットワークを対象とし、トラヒックが集中するノードでは輻輳が起こるという仮定を与え，既存のネットワークモデルと情報探索のための計算資源配分スケジューリング手法を拡張した。さらに計算機シミュレーションにより提案手法の有効性を検証した。