Byzantine Fireflies - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Byzantine Fireflies

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

Citer

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
74 Consultations
132 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More