Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Byzantine Fireflies
 
conference paper

Byzantine Fireflies

Guerraoui, Rachid  
•
Maurer, Alexandre
Moses, Yoram
2015
Proceedings of the 29th International Symposium, DISC
29th International Symposium, DISC 2015

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. © Springer-Verlag Berlin Heidelberg 2015.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1007/978-3-662-48653-5_4
Author(s)
Guerraoui, Rachid  
Maurer, Alexandre
Editors
Moses, Yoram
Date Issued

2015

Publisher

Springer Berlin Heidelberg

Publisher place

Berlin, Heidelberg

Published in
Proceedings of the 29th International Symposium, DISC
Series title/Series vol.

Lecture Notes in Computer Science

Volume

9363

Start page

47

End page

59

Editorial or Peer reviewed

NON-REVIEWED

Written at

EPFL

EPFL units
DCL  
Event nameEvent placeEvent date
29th International Symposium, DISC 2015

Tokyo, Japan

October 7-9, 2015

Available on Infoscience
November 23, 2015
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/120733
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés