異なる制限時間を持つエージェントのための公平なスケジューリング方式とその実装

摘要

近年，巨大化が進むネットワークにおいて情報·サービスをユーザが効率的に利用するための手段としてモバイルエージェントが注目されている．本研究室ではエージェントを用いた制限時間付き情報検索において，各エージェントが取得する結果がスコアリング可能であるとき，獲得するスコアの期待値を用いた実行制御方式を提案してきた．しかし，この方式は各ユーザの制限時間を同一と仮定しており，制限時間の異なるユーザが混在する環境では各ユーザが取得する結果のスコアに差が発生することが確認されている．そこで，本稿では各エージェントが獲得するスコアの期待値を用いて，獲得スコアの向上に加えてユーザ間の公平性を目指す新たなスケジューリング方式を提案する．また，その性能を計算機シミュレーションにより評価し，さらに10台のPCを用いたネットワーク環境を構築して実装を行いその性能を確認した．