2007年度 卒業研究論文

近年，巨大化が進むネットワークにおいて情報・サービスをユーザが効率的に利用するための手段としてモバイルエージェントが注目されている．本稿では， マルチエージェントシステムを用いた典型的なアプリケーションの一つである情報検索において， 各エージェントには時間制約が与えられている環境を考える．

本研究室では，このような状況下でネットワーク上の各ノードにおいて処理を完了しても最高スコアが増加する期待が小さいエージェントや制限時間までに処理を完了できる確率の小さいエージェントに実行を停止し，その他のエージェントや割り当てるノードのCPU資源の増加を図ることで， 各ユーザが得る検索結果の質を平均的に高め，かつ，そのユーザ間での差を抑える実行制御方式を提案している．しかし，この方式は最高スコアのみに注目して制御をするため，複数の検索結果を求めるユーザには適切な結果を返すことが期待できない．

そこで， 複数の結果を求めるユーザについてユーザの要求を取得したい結果の数とそれぞれの結果に求める質の程度を用いて一般化した上で， 複数の処理結果に対する総合的な評価値を定義し，この値の増加量の期待値を既存方式における最高スコアの増加量の代わりに用いて実行制御を行う方式を提案する． これにより，総合評価値が平均的に向上することが見込まれる．

最後に計算機シミュレーションによる性能評価により，本提案方式を適用しない場合に比べて各エージェントが取得する複数の結果に対する総合評価値が平均的に高まることが確認された．