講演抄録/キーワード |
講演名 |
2012-03-09 13:30
異なる制限時間を持つエージェントのための公平なスケジューリング方式とその実装 ○森下美希・木下和彦(阪大)・山井成良(岡山大)・村上孝三(阪大) NS2011-269 |
抄録 |
(和) |
近年,巨大化が進むネットワークにおいて情報・サービスをユーザが効率的に利用するための手段としてモバイルエージェントが注目されている.本研究室ではエージェントを用いた制限時間付き情報検索において,各エージェントが取得する結果がスコアリング可能であるとき,獲得するスコアの期待値を用いた実行制御方式を提案してきた.しかし,この方式は各ユーザの制限時間を同一と仮定しており,制限時間の異なるユーザが混在する環境では各ユーザが取得する結果のスコアに差が発生することが確認されている.そこで,本稿では各エージェントが獲得するスコアの期待値を用いて,獲得スコアの向上に加えてユーザ間の公平性を目指す新たなスケジューリング方式を提案する.また,その性能を計算機シミュレーションにより評価し,さらに10 台のPC を用いたネットワーク環境を構築して実装を行いその性能を確認した. |
(英) |
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. However, this method does not consider the case where each user’s time constraint
is different. It leads a disparity in the obtained score between users who giveindividual time constraint. In
this paper, we propose a fair and efficient scheduling method based on exepectation of improvement of the highest
score. Finally, we evaluate the performance of the proposed method by simulation experiments. |
キーワード |
(和) |
モバイルエージェント / マルチエージェントシステム / 情報検索 / 時間制限 / スケジューリング / / / |
(英) |
mobile agent / multi-agent system / information retrieval / time constraint / scheduling / / / |
文献情報 |
信学技報, vol. 111, no. 468, NS2011-269, pp. 511-516, 2012年3月. |
資料番号 |
NS2011-269 |
発行日 |
2012-03-01 (NS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NS2011-269 |