Brief announcement: Consensus and efficient passive replication

Flavio Junqueira, Marco Serafini

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Passive replication is a popular practical approach to fault tolerance [1]. Using the Paxos consensus protocol [4] to implement it is seeing a growing popularity lately, but requires taking care of peculiar constraints. State updates must be applied using the same sequence of generation: if a primary is in state A and executes an operation making it transition to state B, the resulting state update δ AB must be applied to the state A. Applying it to a different state C ≠ A is not safe because it might lead to an incorrect state, which is inconsistent with the history observed by replicas and clients. Paxos does not necessarily preserve the dependency between A and the delivery of δ AB , as observed in [3].

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages425-426
Number of pages2
Volume7611 LNCS
DOIs
Publication statusPublished - 9 Nov 2012
Externally publishedYes
Event26th International Symposium on Distributed Computing, DISC 2012 - Salvador, Brazil
Duration: 16 Oct 201218 Oct 2012

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7611 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other26th International Symposium on Distributed Computing, DISC 2012
CountryBrazil
CitySalvador
Period16/10/1218/10/12

    Fingerprint

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Junqueira, F., & Serafini, M. (2012). Brief announcement: Consensus and efficient passive replication. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7611 LNCS, pp. 425-426). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7611 LNCS). https://doi.org/10.1007/978-3-642-33651-5_40