Brief Announcement: Consensus and Efficient Passive Replication

  • Flavio Junqueira
  • Marco Serafini
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7611)


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


  1. 1.
    Budhiraja, N., Marzullo, K., Schneider, F.B., Toueg, S.: The primary- backup approach, pp. 199–216. ACM Press/Addison-Wesley (1993)Google Scholar
  2. 2.
    Défago, X., Schiper, A., Sergent, N.: Semi-passive replication. In: IEEE SRDS, pp. 43–50 (1998)Google Scholar
  3. 3.
    Junqueira, F., Reed, B., Serafini, M.: Zab: High-performance broadcast for primary-backup systems. In: IEEE DSN, pp. 245–256 (2011)Google Scholar
  4. 4.
    Lamport, L.: The part-time parliament. ACM Trans. on Comp. Sys (TOCS) 16(2), 133–169 (1998)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Flavio Junqueira
    • 1
  • Marco Serafini
    • 1
  1. 1.Yahoo! ResearchBarcelonaSpain

Personalised recommendations