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 publicationDistributed Computing - 26th International Symposium, DISC 2012, Proceedings
Pages425-426
Number of pages2
DOIs
Publication statusPublished - 9 Nov 2012
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)0302-9743
ISSN (Electronic)1611-3349

Other

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

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Brief announcement: Consensus and efficient passive replication'. Together they form a unique fingerprint.

  • Cite this

    Junqueira, F., & Serafini, M. (2012). Brief announcement: Consensus and efficient passive replication. In Distributed Computing - 26th International Symposium, DISC 2012, Proceedings (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