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. Semi-passive replication and Lazy Consensus
 
research article

Semi-passive replication and Lazy Consensus

Défago, Xavier
•
Schiper, André  
2004
Journal of Parallel and Distributed Computing

This paper presents two main contributions: semi-passive replication and Lazy Consensus. The former is a replication technique with parsimonious processing. It is based on the latter; a variant of Consensus allowing the lazy evaluation of proposed values. Semi-passive replication is a replication technique with parsimonious processing. This means that, in the normal case, each request is processed by only one single process. The most significant aspect of semi-passive replication is that it requires a weaker system model than existing techniques of the same family. For semi-passive replication, we give an algorithm based on the Lazy Consensus. Lazy Consensus is a variant of the Consensus problem that allows the lazy evaluation of proposed values, hence the name. The main difference with Consensus is the introduction of an additional property of laziness. This property requires that proposed values are computed only when they are actually needed. We present an algorithm based on Chandra and Toueg's Consensus algorithm for asynchronous distributed systems with a diamond, <>S failure detector.

  • Files
  • Details
  • Metrics
Type
research article
DOI
10.1016/j.jpdc.2004.08.006
Web of Science ID

WOS:000225509300005

Author(s)
Défago, Xavier
Schiper, André  
Date Issued

2004

Published in
Journal of Parallel and Distributed Computing
Volume

64

Start page

1380

End page

1398

Subjects

Replication techniques

•

Fault tolerance

•

High availability

•

Failure detectors

•

Asynchronous systems

•

Consensus

•

Group membership

•

Distributed systems

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LSR-IC  
Available on Infoscience
July 27, 2006
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/232727
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