| 大会名称 |
| 2016年 総合大会 |
| 大会コ－ド |
| 2016G |
| 開催年 |
|
2016
|
| 発行日 |
|
2016/3/1
|
| セッション番号 |
|
DS-1
|
| セッション名 |
|
COMP-ELC 学生シンポジウム
|
| 講演日 |
|
2016/3/15
|
| 講演場所(会議室等) |
|
センター1号館 4F 1408
|
| 講演番号 |
|
DS-1-3
|
| タイトル |
|
Oscillations in Population Protocols
|
| 著者名 |
|
○Anissa LAMANI, Masafumi Yamashita, Yukiko Yamauchi,
|
| キーワード |
|
Population protocol, Oscillations, Self-Stabilization
|
| 抄録 |
|
Population protocols (PPs) are a model of passive distributed systems in which a collection of finite-state mobile agents interact with each other to accomplish a common task. Several problems have been considered on PPs. While most of these problems consider the computational power of the population, we throw light on an aspect of PPs as a model of chemical reactions. Specifically, we investigate the problem of designing a PP that stabilizes to an oscillatory execution no matter from which initial configuration it starts; that is, we explore a self-stabilizing PP that generates an oscillatory execution.
|
| 本文pdf |
|
PDF download
|
