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. When Birds Die: Making Population Protocols Fault-tolerant
 
conference paper

When Birds Die: Making Population Protocols Fault-tolerant

Delporte-Gallet, Carole
•
Fauconnier, Hugues
•
Guerraoui, Rachid  
Show more
2006
DCOSS 2006: Distributed Computing in Sensor Systems
2006 ACM/IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS '06)

In the population protocol model introduced by Angluin et al. [2], a collection of agents, which are modelled by finite state machines, move around unpredictably and have pairwise interactions. The ability of such systems to compute functions on a multiset of inputs that are initially distributed across all of the agents has been studied in the absence of failures. Here, we show that essentially the same set of functions can be computed in the presence of halting and transient failures, provided preconditions on the inputs are added so that the failures cannot immediately obscure enough of the inputs to change the outcome. We do this by giving a general-purpose transformation that makes any algorithm for the fault-free setting tolerant to failures.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1007/11776178_4
Web of Science ID

WOS:000239426200004

Author(s)
Delporte-Gallet, Carole
Fauconnier, Hugues
Guerraoui, Rachid  
Ruppert, Eric
Date Issued

2006

Published in
DCOSS 2006: Distributed Computing in Sensor Systems
Series title/Series vol.

Lecture Notes in Computer Science; 4026

Start page

51

End page

66

Editorial or Peer reviewed

REVIEWED

Written at

OTHER

EPFL units
DCL  
Event nameEvent placeEvent date
2006 ACM/IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS '06)

San Francisco, CA, USA

June 18-20, 2006

Available on Infoscience
February 27, 2006
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/226117
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