並列シミュレーションの高速化のためのリンク間トラヒヅク量にもとづくネットワークモデル分割法に関する検討

摘要

近年、大規模ネットワークの性能評価手法に対する要求が高まっている。 本稿では、大規模ネットワークのシミュレーションを分散計算機環境上で高速に実行するための、リンク間トラヒック量にもとづくネットワークモデル分割法を提案する。 提案するネットワークモデル分割法の基本的なアイディアは、(1)シミュレーションを実行したいネットワークモデルに対して定常状態解析を実行し、定常状態においてリンク上を通過するトラヒック量を推謝する、(2)推測したトラヒック量にもとづき、最小カットアルゴリズムを利用して、定常状態において通過するトラヒック量が少ないリンクでネットワークモデルを分割する、(3)ノードを通過するトラヒック量の合計が均等になるように、(1)、(2)を繰り返し実行することによりシミュレーションモデルをN個に分割する、というものである。