講演抄録/キーワード |
講演名 |
2014-09-02 17:00
モバイルエージェントの効率的なグループゴシップアルゴリズム ○李 絢・柴田将拡・大下福仁・角川裕次・増澤利光(阪大) COMP2014-24 |
抄録 |
(和) |
本稿では,はじめにエージェントグループの概念を示し,グループゴシップ問題の定義を行う.
エージェントグループは,同じ目的を成し遂げようとする複数エージェントの集合である.例えば,あるアプリケーションによって作られた複数のエージェントは同じグループに属す.
複数のアプリケーションが実行されているモバイルエージェントシステムでは,複数のグループが存在する.
グループゴシップ問題とは,各エージェントが同じグループに属す全てのエージェントから情報を収集
することである.
次に,異なるグループのエージェントが協調することにより,各グループのグループゴシップを効率よく実現するためのアルゴリズムについて考察する.
ただし,収集する情報には,機密情報など他のグループには知られたくない情報が含まれていることがあるため,他のグループのエージェントとは制御情報(例えばカウンタ値やIDなどの情報)のみ交換を許すこととする.
本稿では,これらの条件のもと,グループゴシップ問題の解決に必要な総移動数を最小化することを考える.その結果,様々なネットワークトポロジに対して総移動数の上界と下界が一致することを示す. |
(英) |
We introduce a concept of agent groups and formulate the group gossiping problem. An (agent) group is a set of agents that work together to attain a single objective. For example, agents created by a single application form one group. Since multiple applications are executed in a single mobile agent system, there exist multiple groups in such a system. In this case, it is useful to support cooperation among agents in each group.
From this motivation, we formulate the group gossiping problem. The group gossiping problem requires each agent to collect information of all agents in its group. Since information to be collected is private and precious, no agents want to expose the information to other groups. For this reason, agents can exchange only control information (e.g., counter values or IDs) with other groups. In this setting, we aim to minimize the total number of moves to solve the group gossiping problem. As a result, we show the asymptotically tight upper and lower bounds for several network topologies. |
キーワード |
(和) |
モバイルエージェント / グループゴシップ / 移動計算量 / 分散アルゴリズム / / / / |
(英) |
Mobile agent / Group gossiping / Move complexity / Distributed algorithm / / / / |
文献情報 |
信学技報, vol. 114, no. 199, COMP2014-24, pp. 61-68, 2014年9月. |
資料番号 |
COMP2014-24 |
発行日 |
2014-08-26 (COMP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
COMP2014-24 |