エージェントを用いたマルチメディア情報検索のための制限時間の違いを考慮した公平なスケジューリング方式

摘要

近年，巨大化が進むネットワークにおいて情報・サービスをユーザが効率的に利用するための手段としてモバイルエージェントが注目されている．本研究室ではエージェントを用いた制約時間つき情報検索において，各エージェントが取得する結果がスコアリング可能であるとき，最高スコアが増加する期待が小さいエージェントや制約時間までに処理を完了できる確率の小さいエージェントに実行を停止させることで検索効率を高める実行制御方式を提案している．しかし，この既存方式ではスケジューリング規律にPSを用いており，ユーザの課す制約時間の違いを考慮していないため，制約時間の異なるユーザ間において平均スコアに差が生じるという問題がある．本稿では，料金に応じて検索時間を短縮できるサービスを規定し，サービスの公平性向上のため，各ユーザ間のスコア差を低減することを目的とするスケジューリング方式を提案し，その性能を計算機シミュレーションによって評価した．%The amount of information and the number of services on computer networks are increasing rapidly. Such a flood of information and services makes it difficult for users to pick out the best one among them, especially for multimedia contents. To overcome this situation, mobile agent technology receives much attention. We proposed an agent execution control method for time-constrained information retrieval. It achieves to find better results in a case where a retrieved information can be scored. In this method, however, it is assumed that each agent has the identical constraint time. It leads a disparity in the quality of obtained results between users who give individual constraint time. In this paper, we propose a fair scheduling method to overcome this problem. Finally, simulation experiments shown its excellent performance.