research article
The Alpha of Indulgent Consensus
2007
This paper presents a simple framework unifying a family of consensus algorithms that can tolerate process crash failures and asynchronous periods of the network, also called indulgent consensus algorithms. Key to the framework is a new abstraction we introduce here, called Alpha, and which precisely captures consensus safety. Implementations of Alpha in shared memory, storage area network, message passing and active disk systems are presented, leading to directly derived consensus algorithms suited to these communication media. The paper also considers the case where the number of processes is unknown and can be arbitrarily large.
Type
research article
Web of Science ID
WOS:000243062600004
Author(s)
Raynal, M.
Date Issued
2007
Published in
Volume
50
Issue
1
Start page
53
End page
67
Editorial or Peer reviewed
REVIEWED
Written at
EPFL
EPFL units
Available on Infoscience
September 25, 2006
Use this identifier to reference this record