通信資源管理への人工進化モデルの適用とその大規模ネットワークにおける評価

点击翻译按钮获取中文摘要

本研究では、進化的計算手法、特に遺伝的アルゴリズムを用いた経路制御アルゴリズムに関して、大規模ネットワーク上での性能評価を行い、アルゴリズムの改良を行った。改良点としては、適応度を評価するために必要なネットワーク状態の観測法について、従来は評価パケットが到着するまでの時間を用いていたのに対し、改良したアルゴリズムでは各リンクの負荷状態を離散化した情報を収集することでより高速かつ効率的にネットワークの負荷状態を観測することができた。さらには代替経路を生成するために使用される遺伝的操作に関してもリンクの負荷状態を考慮した交叉および突然変異の手法を開発することでアルゴリズムの改良を行った。提案したアルゴリズムの評価を行うため、イベントシミュレーション手法に基づくネットワークシミュレータを開発し、大規模シミュレーションにより改良手法の有効性を確認した。本研究では、さらに、ネットワーク資源管理アルゴリズムとして分散型帯域幅割当アルゴリズムを開発した。特定の通信リンクや小規模ネットワークを対象とした場合、通信帯域割当などの資源管理は集中管理方式により比較的容易に行うことができるが、大規模ネットワーク上においては、必然的に不確実な情報を基にした分散管理を行わざるを得なくなり、単純な最適化問題としてとらえることはできない。このような状況において、遺伝的アルゴリズムを用いた分散型帯域幅割当アルゴリズムを構築し、その有効性をシミュレータによるシミュレーション実験と通して検証した。