Abstract
We consider the leader election problem in the geometric Amoebot model in which nodes have no unique identifiers and only share a common local sense of direction. Unlike other works, we consider the deterministic leader election problem for general connected systems. We propose a new deterministic leader election protocol that always succeeds in finding 1, 2, 3, or 6 leaders. We show that if the protocol does not elect a unique leader, deterministic leader election impossible for the system.
Original language | English (US) |
---|---|
Title of host publication | Stabilization, Safety, and Security of Distributed Systems - 20th International Symposium, SSS 2018, Proceedings |
Editors | Taisuke Izumi, Petr Kuznetsov |
Publisher | Springer Verlag |
Pages | 381-386 |
Number of pages | 6 |
ISBN (Print) | 9783030032319 |
DOIs | |
State | Published - Jan 1 2018 |
Event | 20th International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2018 - Tokyo, Japan Duration: Nov 4 2018 → Nov 7 2018 |
Publication series
Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|
Volume | 11201 LNCS |
ISSN (Print) | 0302-9743 |
ISSN (Electronic) | 1611-3349 |
Other
Other | 20th International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2018 |
---|---|
Country | Japan |
City | Tokyo |
Period | 11/4/18 → 11/7/18 |
Fingerprint
ASJC Scopus subject areas
- Theoretical Computer Science
- Computer Science(all)
Cite this
Brief announcement : Deterministic leader election in self-organizing particle systems. / Bazzi, Rida; Briones, Joseph L.
Stabilization, Safety, and Security of Distributed Systems - 20th International Symposium, SSS 2018, Proceedings. ed. / Taisuke Izumi; Petr Kuznetsov. Springer Verlag, 2018. p. 381-386 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11201 LNCS).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
}
TY - GEN
T1 - Brief announcement
T2 - Deterministic leader election in self-organizing particle systems
AU - Bazzi, Rida
AU - Briones, Joseph L.
PY - 2018/1/1
Y1 - 2018/1/1
N2 - We consider the leader election problem in the geometric Amoebot model in which nodes have no unique identifiers and only share a common local sense of direction. Unlike other works, we consider the deterministic leader election problem for general connected systems. We propose a new deterministic leader election protocol that always succeeds in finding 1, 2, 3, or 6 leaders. We show that if the protocol does not elect a unique leader, deterministic leader election impossible for the system.
AB - We consider the leader election problem in the geometric Amoebot model in which nodes have no unique identifiers and only share a common local sense of direction. Unlike other works, we consider the deterministic leader election problem for general connected systems. We propose a new deterministic leader election protocol that always succeeds in finding 1, 2, 3, or 6 leaders. We show that if the protocol does not elect a unique leader, deterministic leader election impossible for the system.
UR - http://www.scopus.com/inward/record.url?scp=85056484757&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85056484757&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-03232-6_25
DO - 10.1007/978-3-030-03232-6_25
M3 - Conference contribution
AN - SCOPUS:85056484757
SN - 9783030032319
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 381
EP - 386
BT - Stabilization, Safety, and Security of Distributed Systems - 20th International Symposium, SSS 2018, Proceedings
A2 - Izumi, Taisuke
A2 - Kuznetsov, Petr
PB - Springer Verlag
ER -