情報ネットワークの自律分散最適管理理論とそのセマフォ制御による構成法

摘要

複雑·大規模な情報ネットワークの資源を効率的に利用しつつ，信頼性の高いシステムを構築するためには，ネットワーク全体をループ（タイセット）の集合と考え，各ループにエージェントを配備し，輻輳時の負荷分散や障害回避などを局所的な情報のみで制御·管理する方式が有効であると考えられる．本報告では，まず，タイセットグラフとμ次元のタイセットフローベクトル空間に基づき、ネットワークフロー最適化問題を定義する．そして，μ個の独立なタイセット内の局所最適化により，ネットワーク全体の大域的最適化を実現するセマフォ制御を用いた自律分散アルゴリズムを提案する．このアルゴリズムを最小コスト最大フロー問題に適用し，種々のネットワークモデルを対象に効果を検証した結果，平均で約18％の総コストを削減することができた．