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. Non Blocking Atomic Commitment with an Unreliable Failure Detector
 
conference paper

Non Blocking Atomic Commitment with an Unreliable Failure Detector

Guerraoui, R.  
•
Larrea, M.
•
Schiper, A.  
1995
Proceedings of the 14th Symposium on Reliable Distributed Systems (SRDS-14)

In a transactional system, an {\em atomic commitment} protocol ensures that for any transaction, all {\em Data Manager} processes agree on the same outcome {\em (commit} or {\em abort)}. A {\em non-blocking atomic commitment} protocol enables an outcome to be decided at every correct process despite the failure of others. In this paper we apply, for the first time, the fundamental result of Chandra and Toueg on solving the abstract consensus problem, to non-blocking atomic commitment. More precisely, we present a non-blocking atomic commitment protocol in an asynchronous system augmented with an unreliable failure detector that can make an infinity of false failure suspicions. If no process is suspected to have failed, then our protocol is similar to a {\em three phase commit} protocol. In the case where processes are suspected, our protocol does not require any additionnal termination protocol: failure scenarios are handled within our regular protocol and are thus much simpler to manage.

  • Files
  • Details
  • Metrics
Type
conference paper
Author(s)
Guerraoui, R.  
Larrea, M.
Schiper, A.  
Date Issued

1995

Published in
Proceedings of the 14th Symposium on Reliable Distributed Systems (SRDS-14)
Start page

41

End page

50

Written at

EPFL

EPFL units
LSR-IC  
Available on Infoscience
May 20, 2005
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/213874
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