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. The Weakest Failure Detector for Message Passing Set-Agreement
 
conference paper

The Weakest Failure Detector for Message Passing Set-Agreement

Delporte-Gallet, Carole
•
Fauconnier, Hugues
•
Guerraoui, Rachid  
Show more
2008
Proceedings of the 22nd International Symposium on Distributed Computing
DISC 2008

In the set-agreement problem, n processes seek to agree on at most n−1 different values. This paper determines the weakest failure detector to solve this problem in a message-passing system where processes may fail by crashing. This failure detector, called the Loneliness detector and denoted L, outputs one of two values, “true” or “false” such that: (1) there is at least one process where L outputs always “false”, and (2) if only one process is correct, L eventually outputs “true” at this process.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1007/978-3-540-87779-0_8
Author(s)
Delporte-Gallet, Carole
Fauconnier, Hugues
Guerraoui, Rachid  
Tielmann, Andreas
Date Issued

2008

Published in
Proceedings of the 22nd International Symposium on Distributed Computing
Start page

109

End page

120

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
DCL  
Event nameEvent placeEvent date
DISC 2008

Arcachon, France

September 22-24, 2008

Available on Infoscience
August 7, 2008
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/27268
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