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

2001 Fiscal Year Annual Research Report

• Project/Area Number: 12650390
• Research Institution: Hiroshima City University
• Principal Investigator: 角田 良明 広島市立大学, 情報科学部, 教授 (40233671)
• Co-Investigator(Kenkyū-buntansha): 井上 伸二 広島市立大学, 情報科学部, 助手 (50264932) ; 石田 賢治 広島市立大学, 情報科学部, 助教授 (70221025)
• Keywords: ネットワークソフトウェア / エージェント / マルチエージェント / インプリサイス計算 / 環境 / 適応性 / スケジューリング / マルチキャスト

Research Abstract

エージェント外の環境の変化に適応する環境適応型エージェントについて事例研究を通してその有効性を示した.具体的には,複数のマルチキャストツリーの予約,自動車走行制御スケジューリングに対してマルチエージェント,インプリサイス計算に基づいた手法を提案し,シミュレーション実験を用いて適応性を評価した.
各ソースノードから特定のグループに同じ情報を流すマルチキャストを行うためには情報の伝送路を構成するマルチキャストツリーを予約する必要がある.複数のマルチキャストツリーを同時期に予約する場合,できるだけリンクを共有しないように複数のマルチキャストツリーを予約することが望ましい.この問題に対して各ノードに配置されたエージェント間のメッセージ交換により,マルチキャストツリー候補のなかから最適なマルチキャストツリーを求める手法を提案した.シミュレーション実験により,提案法の処理時間はツリー数および候補数に比例して増加しないことを示した.
高度交通システム(ITS)に関連して、インプリサイス計算に基づく高速道路の自動車走行制御スケジューリングについて研究を進めた。インプリサイス計算では,正常の負荷では解の精度を維持し,異常の負荷が発生した場合には解の精度を落とすことにより,デッドラインまでの計算完了を保証する.このインプリサイス計算の概念を応用し,高速道路上の輻輳状態の変化に適応して複数の自動車走行制御スケジューリングを切り替える手法を提案した.シミュレーション実験により,輻輳状態が変化しても効率的な自動車走行が実現できることを示した.
いずれの事例研究に対しても,環境適応型エージェントに基づく手法は変化に対する適応性が高い.これらの研究成果からネットワークソフトウェアの設計には環境適応型エージェントに基づく手法が有効であると考えられる.

Research Products

• [Publications] Tomoyuki Ohta, Kenji Ishida, Yoshiaki Kakuda, Shinji Inoue, Kaori Maeda: "Maintenance algorithm for hierarchical structure in large ad hoc networks"Proc.International Conference on Fundamentals of Electronics, Communications and Computer Sciences. 1巻. (2002)
• [Publications] Shinji Inoue, Fuminori Nakanishi, Yoshiaki Kakuda, Kenji Toda: "An adaptive scheduling for automobile control using imprecise computation and its experimental evaluation"IEICE Transactions on Communications. E84-B巻・10号. 2749-2758 (2001)
• [Publications] Shinji Inoue, Yoshiaki Kakuda: "Multiagent-based reservation of backup virtual paths in ATM networks"IEICE Transactions on Communications. E84-B巻・7号. 1541-1552 (2001)
• [Publications] 新家了訪, 井上伸二, 角田良明: "マルチエージェントに基づく複数のマルチキャストツリー予約法"電子情報通信学会論文誌(B-1). J84-B巻・3号. 321-333 (2001)
• [Publications] Fuminori Nakanishi, Shinnya Hiraike, Shinji Inoue, Yoshiaki Kakuda, Kenji Toda: "A flexible scheduling for automobile control using imprecise computation and its fundamental evaluation"Proc.6th IEEE International Conference on Engineering of Complex Computer Systems. 6巻. 210-217 (2000)
• [Publications] Shinji Inoue, Yoshiaki Kakuda, Masahiro Terabe: "New measure and experimental evaluation for multiagent-based reservation of backup virtual paths in ATM networks"Proc.6th IEEE International Conference on Engineering of Complex Computer Systems. 6巻. 218-228 (2000)