| 講演名 | 2015-06-13 非同期リングにおけるモバイルエージェント均一配置アルゴリズム 柴田 将拡(阪大), 大下 福仁(阪大), 角川 裕次(阪大), 増澤 利光(阪大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本稿では，非同期単方向リングネットワークにおけるモバイルエージェントの均一配置問題について考察する．均一配置問題とは，有限時間内に全てのエージェントが等間隔に配置するように移動する問題である．本稿では，エージェントがノード数もエージェント数も知らない場合の均一配置問題を考察する．まず，停止要求を課す場合ではリングが周期的でない場合でも均一配置問題を解くアルゴリズムは存在しないことを示す．そこで，停止要求を課さないように条件を緩和した均一配置問題を周期的でないリング上で解決するアルゴリズムを提案する． |
| 抄録(英) | In this paper, we consider the uniform deployment problem of mobile agents in asynchronous unidirectional ringnetworks. The uniform deployment problem requires agents to uniformly spread in finite time. In this paper, we consider theuniform deployment problem for the case that agents know neither the number of nodes nor agents. At first we show that, when termination detection is required, there exists no algorithm to solve the uniform deployment problem even in non-periodicrings. For this reason, we consider the relaxed uniform deployment problem that does not require termination detection, and we propose an algorithm to solve the relaxed uniform deployment problem in non-periodic rings. |
| キーワード(和) | 分散システム / モバイルエージェント / 均一配置 / リングネットワーク |
| キーワード(英) | Distributed System / Mobile Agent / Uniform Deployment / Ring Network |
| 資料番号 | COMP2015-11 |
| 発行日 | 2015-06-05 (COMP) |
| 研究会情報 | |
| 研究会 | COMP / IPSJ-AL |
|---|---|
| 開催期間 | 2015/6/12(から2日開催) |
| 開催地（和） | 定山渓ビューホテル |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | 和田 幸一(法政大) |
| 委員長氏名（英） | Koichi Wada(Hosei Univ.) |
| 副委員長氏名（和） | 増澤 利光(阪大) |
| 副委員長氏名（英） | Toshimitsu Masuzawa(Osaka Univ.) |
| 幹事氏名（和） | 亀井 清華(広島大) / 古賀 久志(電通大) |
| 幹事氏名（英） | Sayaka Kamei(Hiroshima Univ.) / Hisashi Koga(Univ. of Electro-Comm.) |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Theoretical Foundations of Computing / Special Interest Group on Algorithms |
|---|---|
| 本文の言語 | ENG-JTITLE |
| タイトル（和） | 非同期リングにおけるモバイルエージェント均一配置アルゴリズム |
| サブタイトル（和） | |
| タイトル（英） | An Algorithm for Uniform Deployment of Mobile agents in Asynchronous Rings |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 分散システム / Distributed System |
| キーワード(2)（和/英） | モバイルエージェント / Mobile Agent |
| キーワード(3)（和/英） | 均一配置 / Uniform Deployment |
| キーワード(4)（和/英） | リングネットワーク / Ring Network |
| 第 1 著者 氏名（和/英） | 柴田 将拡 / Masahiro Shibata |
| 第 1 著者 所属（和/英） | 大阪大学(略称：阪大) Osaka University(略称：Osaka Univ.) |
| 第 2 著者 氏名（和/英） | 大下 福仁 / Fukuhito Ooshita |
| 第 2 著者 所属（和/英） | 大阪大学(略称：阪大) Osaka University(略称：Osaka Univ.) |
| 第 3 著者 氏名（和/英） | 角川 裕次 / Hirotsugu Kakugawa |
| 第 3 著者 所属（和/英） | 大阪大学(略称：阪大) Osaka University(略称：Osaka Univ.) |
| 第 4 著者 氏名（和/英） | 増澤 利光 / Toshimitsu Masuzawa |
| 第 4 著者 所属（和/英） | 大阪大学(略称：阪大) Osaka University(略称：Osaka Univ.) |
| 発表年月日 | 2015-06-13 |
| 資料番号 | COMP2015-11 |
| 巻番号（vol） | vol.115 |
| 号番号（no） | COMP-84 |
| ページ範囲 | pp.107-114(COMP), |
| ページ数 | 8 |
| 発行日 | 2015-06-05 (COMP) |