Byzantine Fireflies - DIStributed Computing 2015
Conference Papers Year : 2015

Byzantine Fireflies

Abstract

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.
Fichier principal
Vignette du fichier
93630047.pdf (261.34 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01199818 , version 1 (16-09-2015)

Identifiers

Cite

Rachid Guerraoui, Alexandre Maurer. Byzantine Fireflies. DISC 2015, Toshimitsu Masuzawa; Koichi Wada, Oct 2015, Tokyo, Japan. ⟨10.1007/978-3-662-48653-5_4⟩. ⟨hal-01199818⟩

Collections

DISC2015
106 View
164 Download

Altmetric

Share

More