conference paper
The Weakest Failure Detector for Message Passing Set-Agreement
2008
Proceedings of the 22nd International Symposium on Distributed Computing
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.
Type
conference paper
Author(s)
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
Event name | Event place | Event date |
Arcachon, France | September 22-24, 2008 | |
Available on Infoscience
August 7, 2008
Use this identifier to reference this record