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. Synchronous System and Perfect Failure Detector: solvability and efficiency issues
 
conference paper

Synchronous System and Perfect Failure Detector: solvability and efficiency issues

Charron-Bost, Bernadette
•
Guerraoui, Rachid  
•
Schiper, André  
2000
Proceedings of the IEEE International Conference on Dependable Systems and Networks (DSN)

Keywords: distributed systems, fault-tolerance, consensus, efficiency, synchronous system, asynchronous system, failure detector. We compare, in terms of solvability and efficiency, the synchronous model, noted S_S, with the asynchronous model augmented with a perfect failure detector, noted S_P. We first exhibit a problem that, although time-free, is solvable in S_S but not in S_P. We then examine whether one of these two models allows more efficient solutions for designing fault-tolerant applications. In particular, we concentrate on the uniform consensus problem which is solvable in both models, and we design a uniform consensus algorithm for the S_S model that is more efficient than any algorithm solving uniform consensus in S_P with respect to some significant time complexity measure. From a practical viewpoint, the synchronous model thus seems better than the asynchronous model augmented with a perfect failure detector.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1109/ICDSN.2000.857585
Author(s)
Charron-Bost, Bernadette
Guerraoui, Rachid  
Schiper, André  
Date Issued

2000

Publisher

IEEE Computer Society

Published in
Proceedings of the IEEE International Conference on Dependable Systems and Networks (DSN)
Start page

523

End page

532

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/213712
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