ネットワークソフトウェアのコンプレキシティを克服する環境適応型エージェント

2000 年度 実績報告書

• 研究課題/領域番号: 12650390
• 研究機関: 広島市立大学
• 研究代表者: 角田 良明 広島市立大学, 情報科学部, 教授 (40233671)
• 研究分担者: 井上 伸二 広島市立大学, 情報科学部, 助手 (50264932) ; 石田 賢治 広島市立大学, 情報科学部, 助教授 (70221025)
• キーワード: エージェント / ネットワーク / ソフトウェア

研究概要

エージェントに基づくネットワークソフトウェア設計の事例研究として、マルチエージェントを用いた無中断予備VP設定方式ついて検討し、新たな通信路資源予約法を提案した。
ATMネットワークの高信頼化の有力な手段として、ソースとデスティネーションの間に複数のVPを設定し、現用VPが故障した場合に予備VPに切替える方法がある。高信頼化のためには、異なるペア間の予備VPの容量ができりだけ重ならないように全てのペア間の予備VPを予約する必要がある。研究代表者らは、このような予備VPを、マルチエージェントを用いて、複数の予備VPの候補から最適な予備VPを選択して予約する方法を提案した。この方法では、各ノードにエージェントを置いて、エージェント間のメッセージ交換により自律的に予備VPを求めている。この方法の特長は、ネットワークトポロジ、リンク容量、ソースとデスティネーションのペアの変化を各エージェントに対する外部環境の変化と捉え、これらの変化に迅速に適応して最適な予備VPを求めることである。この特長を実証するためにシミュレーション実験を行った。その結果、予備VPの候補数が増加しても最適な予備VPが求まる比率はその数に比例して高まること、最適な予備VPが求まる時間はその数に比例して増加しないことが示された。この結果は、候補数を増やすほど最適な予備VPが効率的に求まることを示している。この事例研究にとどまらずマルチエージェントを用いて通信路資源を予約する方法の適用範囲は広く、外部環境の変化に対する適応性は高いことが確認している。

研究成果

• [文献書誌] Shinji Inoue,Yoshiaki Kakuda: "Multiagent-based reservation of backup virtual paths in ATM networks"IEICE Trans.on Communications. E84-B巻. (2001)
• [文献書誌] 新家了訪,井上伸二,角田良明: "マルチエージェントに基づく複数のマルチキャストツリー予約法"電子情報通信学会論文誌(B-1). J84-B-1巻. (2001)
• [文献書誌] Tomoyuki Ohta,Shinji Inoue,Yoshiaki Kakuda: "Experimental evaluation on optimality of multiagent-based backup VP reservation method"Proc.2000 International Workshop on Autonomous Decentralized System. 1巻. 110-115 (2000)
• [文献書誌] Shinji Inoue,Yoshiaki Kakuda: "Multiple backup virtual paths reservation problem and its solution"Proc.6th IEEE International Conference on Engineering of Complex Computer Systems. 6巻. 122-123 (2000)
• [文献書誌] Shinji Inoue,Yoshiaki Kakuda,Masahiro Terabe: "New measure and experimental evaluation for multiagent-based reservation of backup virtual paths in ATM netwoeks"Proc.6th IEEE International Conference on Engineering of Complex Computer Systems. 6巻. 218-228 (2000)
• [文献書誌] 井上伸二,角田良明,寺邊正大: "マルチエージェントに基づいた予備VP予約法とその実験的評価"電子情報通信学会論文誌B-1. J82-B-1巻. 759-767 (1999)