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

Fault tolerance
Replication
Update
Replica
Fault Tolerance
Inconsistent
History

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

Brief announcement : Consensus and efficient passive replication. / Junqueira, Flavio; Serafini, Marco.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 7611 LNCS 2012. p. 425-426 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7611 LNCS).

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

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, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7611 LNCS, pp. 425-426, 26th International Symposium on Distributed Computing, DISC 2012, Salvador, Brazil, 16/10/12. https://doi.org/10.1007/978-3-642-33651-5_40
Junqueira F, Serafini M. 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. 2012. p. 425-426. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-33651-5_40
Junqueira, Flavio ; Serafini, Marco. / Brief announcement : Consensus and efficient passive replication. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 7611 LNCS 2012. pp. 425-426 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{03b150b859464dc19805dbaf543e5d18,
title = "Brief announcement: Consensus and efficient passive replication",
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].",
author = "Flavio Junqueira and Marco Serafini",
year = "2012",
month = "11",
day = "9",
doi = "10.1007/978-3-642-33651-5_40",
language = "English",
isbn = "9783642336508",
volume = "7611 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "425--426",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Brief announcement

T2 - Consensus and efficient passive replication

AU - Junqueira, Flavio

AU - Serafini, Marco

PY - 2012/11/9

Y1 - 2012/11/9

N2 - 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].

AB - 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].

UR - http://www.scopus.com/inward/record.url?scp=84868348067&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84868348067&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-33651-5_40

DO - 10.1007/978-3-642-33651-5_40

M3 - Conference contribution

SN - 9783642336508

VL - 7611 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 425

EP - 426

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -