Loading...
conference paper
Byzantine Fireflies
2015
DISC 2015: Distributed Computing
This paper addresses the problem of synchronous beeping, as addressed by swarms of fireflies. We present Byzantine-resilient algorithms ensuring that the correct processes eventually beep synchronously despite a subset of nodes beeping asynchronously. We assume that $n > 2f$ ($n$ is the number of processes and $f$ is the number of Byzantine processes) and that the initial state of the processes can be arbitrary (self-stabilization). We distinguish the cases where the beeping period is known, unknown or approximately known. We also consider the situation where the processes can produce light continuously.
Loading...
Name
firefly.pdf
Access type
openaccess
Size
261.34 KB
Format
Adobe PDF
Checksum (MD5)
b846eec7fd7dd821c69015e1296fc5c2