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

52180109.pdf

Access type

openaccess

Size

184.14 KB

Format

Adobe PDF

Checksum (MD5)

bdc17003f1e33de876a9d4c3bf095578

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