Java組み込み機器ネットワークへのモバイルエージェントの導入と評価

2001 Fiscal Year Annual Research Report

• Project/Area Number: 13780344
• Research Category: Grant-in-Aid for Encouragement of Young Scientists (A)
• Research Institution: Oshima National College of Maritime Technology
• Principal Investigator: 浦上 美佐子 大島商船高等専門学校, 情報工学科, 助手 (30280457)
• Keywords: モバイルエージェント / 情報検索の効率化 / ネットワークトラフィック

Research Abstract

情報検索や情報管理の効率化の方法として,モバイルエージェント技術を利用した様々なシステムが提案され研究されてきた.これまでにPC上で導入されているモバイルエージェントシステムにおいて,エージェント数を無計画に増加させ,逆にエージェント自体がネットワークトラフィック増大の原因となってしまう例が多い.今後,モバイルエージェント導入の急激な増加予想がされている携帯電話や情報家電などに使用されている組み込み機器ネットワークに対しても同様な問題が生じる可能性が高く,最適なモバイルエージェント数を決定する必要がある.
そのために,本研究では,まず,モバイルエージェントの"生存時間"とサーバ上の"ターゲット存在確率"をモバイルエージェントのパフォーマンスに影響を与えるパラメータとして考え,これらの振舞いを実際にインターネット上で確かめる事前実験を行った.次に,事前実験で決定したパラメータを用いて,目標とするデータ(ターゲット)を取得する際のモバイルエージェント数とそれに要する通信とデータ処理の時間コストの変化を計算機シミュレーションにより調べた.そして,これら2つのパラメータが,モバイルエージェントを導入する適切な状況を判断する主な要因となることも示した.
一方,これまでの研究で,モバイルエージェント数に着目した効率化の理論的研究として,情報検索において必要数以上のモバイルエージェントは無駄になることを確認している.本研究では,最適なモバイルエージェント数を決定する問題をグラフ理論ベースに「モバイルエージェントグループ化問題」として定式化を行った.そして,この問題のNP完全性の証明を行い,この問題の本質的難しさを明らかにした.

Research Products

• [Publications] 浦上美佐子, 重安哲也, 松野浩嗣: "モバイルエージェントシステムのための最適なエージェント数の検討"マルチメディア,分散,協調とモバイルシンポジウム論文集(情報処理学会). 283-288 (2001)
• [Publications] 浦上美佐子, 重安哲也, 松野浩嗣: "モバイルエージェントの機動性とその数に着目した情報検索の効率化"大島商船高等専門学校紀要. 34号. 53-58 (2001)
• [Publications] Misako URAKAMI, Tetsuya SHIGEYASU, Hiroshi MATSUNO: "Performance Evaluation of Mobile Agent on Its Living Time and Target Existing Rates in Servers"The 4th International Workshop on Multimedia Network Systems and Applications (MNSA'2002). (2002)