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. Journal articles
  4. The Alpha of Indulgent Consensus
 
research article

The Alpha of Indulgent Consensus

Guerraoui, R.  
•
Raynal, M.
2007
The Computer Journal

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.

  • Files
  • Details
  • Metrics
Type
research article
DOI
10.1093/comjnl/bxl046
Web of Science ID

WOS:000243062600004

Author(s)
Guerraoui, R.  
Raynal, M.
Date Issued

2007

Published in
The Computer Journal
Volume

50

Issue

1

Start page

53

End page

67

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
DCL  
Available on Infoscience
September 25, 2006
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/234151
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