| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2024-03-14 16:00 Time Analysis of Space Efficient Uniform Partitioning in Population Protocols ○Pascal Sahner（NAIST/RWTH Aachen）・Ryota Eguchi（NAIST）・Fukuhito Ooshita（FUT）・Michiko Inoue（NAIST）  COMP2023-34 |
|
| 抄録 | （和） | (まだ登録されていません) |
| （英） | Population protocols are a theoretical model for modeling a set of units with low computational capabilities - so called agents - that can communicate with each other pairwise. Their possible applications are, for example, nano-robots consisting of only a few molecules or mobile sensors in a sensor network. Despite the performance limitations of a single agent, the entire population can fulfill global tasks that go beyond this limitation. For this purpose, it is often helpful to divide the agents into separate groups. In this way, for example, task distribution can be achieved. Exactly this subdivision, the exact k-partition problem, was dealt with in the doctoral dissertation [Yas22]. In addition to lower bounds on space complexity, upper bounds in the form of concrete protocols are also given. However, since the focus of the work is space complexity, the time complexity was only estimated using simulations. Therefore, in this work we focus on the time complexity aspect of those protocols and problems. | |
| キーワード | （和） | / / / / / / / |
| （英） | population protocol / uniform k-partition problem, / distributed system / distributed algorithm / time complexity analysis / / / | |
| 文献情報 | 信学技報, vol. 123, no. 444, COMP2023-34, pp. 34-41, 2024年3月. | |
| 資料番号 | COMP2023-34 | |
| 発行日 | 2024-03-07 (COMP) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | COMP2023-34 |
|
| 研究会情報 | |
| 研究会 | COMP |
| 開催期間 | 2024-03-14 - 2024-03-14 |
| 開催地（和） | 電気通信大学 |
| 開催地（英） | The University of Electro-Communications |
| テーマ（和） | 理論計算機科学，一般 |
| テーマ（英） | Theoretical Computer Science, etc |
| 講演論文情報の詳細 | |
| 申込み研究会 | COMP |
| 会議コード | 2024-03-COMP |
| 本文の言語 | 英語 |
| タイトル（和） | |
| サブタイトル（和） | |
| タイトル（英） | Time Analysis of Space Efficient Uniform Partitioning in Population Protocols |
| サブタイトル（英） | |
| キーワード(1)（和/英） | / population protocol |
| キーワード(2)（和/英） | / uniform k-partition problem, |
| キーワード(3)（和/英） | / distributed system |
| キーワード(4)（和/英） | / distributed algorithm |
| キーワード(5)（和/英） | / time complexity analysis |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | パスカル ザーナー / Pascal Sahner / パスカル ザーナー |
| 第1著者 所属（和/英） | 奈良先端科学技術大学院大学/RWTH Aachen (略称： 奈良先端大/RWTH Aachen) Nara Insitute of Science and Technology/RWTH Aachen (略称： NAIST/RWTH Aachen) |
| 第2著者 氏名（和/英/ヨミ） | 江口 僚太 / Ryota Eguchi / エグチ リョウタ |
| 第2著者 所属（和/英） | 奈良先端科学技術大学院大学 (略称： 奈良先端大) Nara Insitute of Science and Technology (略称： NAIST) |
| 第3著者 氏名（和/英/ヨミ） | 大下 福仁 / Fukuhito Ooshita / オオシタ フクヒト |
| 第3著者 所属（和/英） | 福井工業大学 (略称： 福井工大) Fukui University of Technology (略称： FUT) |
| 第4著者 氏名（和/英/ヨミ） | 井上 美智子 / Michiko Inoue / イノウエ ミチコ |
| 第4著者 所属（和/英） | 奈良先端科学技術大学院大学 (略称： 奈良先端大) Nara Insitute of Science and Technology (略称： NAIST) |
| 講演者 | 第1著者 |
| 発表日時 | 2024-03-14 16:00:00 |
| 発表時間 | 30分 |
| 申込先研究会 | COMP |
| 資料番号 | COMP2023-34 |
| 巻番号（vol） | vol.123 |
| 号番号（no） | no.444 |
| ページ範囲 | pp.34-41 |
| ページ数 | 8 |
| 発行日 | 2024-03-07 (COMP) |
[研究会発表申込システムのトップページに戻る]