| 講演名 | 2012-05-14 同期リングにおけるモバイルエージェント均一配置アルゴリズム 妻鹿 敏也, 大下 福仁, 角川 裕次, 増澤 利光, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本稿では,リングネットワーク上に存在するモバイルエージェントを等間隔に配置するための,均一配置アルゴリズムについて考察する.各ノードに白板が存在する場合,およびノードにトークンを置くことのできる場合について,それぞれ均一配置を行う移動方法を提案し,最悪時のエージェントメモリ量,時間複雑度,エージェントの総移動回数の関係を示す.また,リングネットワークで均一配置を実現するための総移動回数の下界を示し,提案した移動方法が総移動回数の観点で漸近的に最適であることを示す. |
| 抄録(英) | In this report, we consider uniform deployment algorithms for mobile agents, which guarantee that all agents are spread uniformly on a ring network. We propose algorithms for the whiteboard model and the token model, and analyze the memory requirement, the time complexity, and the total number of moves. We also prove the lower bound of the total number of moves required to achive the uniform deployment. This result shows that our algorithms are asymptotically optimal in terms of the total number of moves. |
| キーワード(和) | 分散システム / モバイルエージェント / 均一配置 / 白板 / トークン |
| キーワード(英) | Distributed System / Mobile Agent / Uniform Deployment / Whiteboard / Token |
| 資料番号 | COMP2012-8 |
| 発行日 |
| 研究会情報 | |
| 研究会 | COMP |
|---|---|
| 開催期間 | 2012/5/7(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Theoretical Foundations of Computing (COMP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 同期リングにおけるモバイルエージェント均一配置アルゴリズム |
| サブタイトル（和） | |
| タイトル（英） | Algorithms for Uniform Deployment of Mobile Agents on Synchronous Rings |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 分散システム / Distributed System |
| キーワード(2)（和/英） | モバイルエージェント / Mobile Agent |
| キーワード(3)（和/英） | 均一配置 / Uniform Deployment |
| キーワード(4)（和/英） | 白板 / Whiteboard |
| キーワード(5)（和/英） | トークン / Token |
| 第 1 著者 氏名（和/英） | 妻鹿 敏也 / Toshiya MEGA |
| 第 1 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Information and Science, Osaka University |
| 第 2 著者 氏名（和/英） | 大下 福仁 / Fukuhito OOSHITA |
| 第 2 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Information and Science, Osaka University |
| 第 3 著者 氏名（和/英） | 角川 裕次 / Hirotsugu KAKUGAWA |
| 第 3 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Information and Science, Osaka University |
| 第 4 著者 氏名（和/英） | 増澤 利光 / Toshimitsu MASUZAWA |
| 第 4 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Information and Science, Osaka University |
| 発表年月日 | 2012-05-14 |
| 資料番号 | COMP2012-8 |
| 巻番号（vol） | vol.112 |
| 号番号（no） | 24 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |