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
Loading...
Thumbnail Image
Name

byzantine_fireflies_chp3A10.10072F978-3-662-48653-5_4.pdf

Type

Publisher's Version

Version

Published version

Access type

openaccess

Size

201.25 KB

Format

Adobe PDF

Checksum (MD5)

1d1baf1fdf9217cf0ece3dd662d9a500

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