Recovery Strategies for Linear Replication

  • Rubén de Juan-Marín
  • Luis Irún-Briz
  • Francesc D. Muñoz-Escoí
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4330)


Replicated systems are commonly used to provide highly available applications. In last years, these systems have been mostly based on the use of atomic broadcast protocols, and a wide range of solutions have been published. The use of these atomic broadcast-based protocols also has aided to develop recovery protocols providing fault tolerance to replicated systems. However, this research has been traditionally oriented to replication systems based on constant interaction for ensuring 1-copy-serializability. This paper presents a general strategy for recovery protocols based on linear interaction as well as providing other isolation levels as snapshot isolation. Moreover, some conclusions of this work can be used to review recovery protocols based on constant interaction.


Recovery Strategy Linear Interaction Recovery Protocol Progress Condition Recovery Information 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Wiesmann, M., Schiper, A., Pedone, F., Kemme, B., Alonso, G.: Database replication techniques: A three parameter classification. In: SRDS, pp. 206–215 (2000)Google Scholar
  2. 2.
    Hadzilacos, V., Toueg, S.: Fault-tolerant broadcasts and related problems. In: Mullender, S. (ed.) Distributed Systems, 2nd edn., pp. 97–145. ACM Press, New York (1993)Google Scholar
  3. 3.
    Kemme, B., Bartoli, A., Babaoǧlu, O.: Online reconfiguration in replicated databases based on group communication. In: Intl. Conf. on Dependable Systems and Networks, pp. 117–130. IEEE Computer Society Press, Washington (2001)CrossRefGoogle Scholar
  4. 4.
    Holliday, J.: Replicated database recovery using multicast communication. In: NCA, pp. 104–107. IEEE Computer Society, Los Alamitos (2001)Google Scholar
  5. 5.
    Wiesmann, M., Schiper, A.: Comparison of database replication techniques based on total order broadcast. IEEE Trans. Knowl. Data Eng. 17(4), 551–566 (2005)CrossRefGoogle Scholar
  6. 6.
    Ricciardi, A.M., Schiper, A., Birman, K.P.: Understanding partitions and the “no partition” assumption. Technical report, Ithaca, NY, USA (1993)Google Scholar
  7. 7.
    Jiménez-Peris, R., Patiño-Martínez, M., Alonso, G.: Non-intrusive, parallel recovery of replicated data. In: SRDS, pp. 150–159. IEEE Computer Society, Los Alamitos (2002)Google Scholar
  8. 8.
    Castro, F., Esparza, J., Ruiz, M., Irún, L., Decker, H., Muñoz, F.: CLOB: Communication support for efficient replicated database recovery. In: 13th Euromicro PDP, Lugano, Sw, pp. 314–321. IEEE Computer Society, Los Alamitos (2005)Google Scholar
  9. 9.
    Birman, K.P., Renesse, R.V.: Reliable Distributed Computing with the ISIS Toolkit. IEEE Computer Society Press, Los Alamitos (1993)Google Scholar
  10. 10.
    Babaoǧlu, O., Bartoli, A., Dini, G.: Enriched view synchrony: A programming paradigm for partitionable asynchronous distributed systems. IEEE Trans. Comput. 46(6), 642–658 (1997)CrossRefGoogle Scholar
  11. 11.
    Bernstein, P.A., Hadzilacos, V., Goodman, N.: Concurrency Control and Recovery in Database Systems. Addison Wesley, Reading (1987)Google Scholar
  12. 12.
    Castro, F., Irún, L., García, F., Muñoz, F.D.: FOBr: A version-based recovery protocol for replicated databases. In: 13th Euromicro PDP, Lugano, Sw, pp. 306–313. IEEE Computer Society, Los Alamitos (2005)Google Scholar
  13. 13.
    Lin, Y., Kemme, B., Patiño-Martínez, M., Jiménez-Peris, R.: Middleware based data replication providing snapshot isolation. In: Ozcan, F. (ed.) SIGMOD Conf., pp. 419–430. ACM, New York (2005)Google Scholar
  14. 14.
    Berenson, H., Bernstein, P.A., Gray, J., Melton, J., O’Neil, E.J., O’Neil, P.E.: A critique of ANSI SQL isolation levels. In: SIGMOD Conf., pp. 1–10. ACM Press, New York (1995)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Rubén de Juan-Marín
    • 1
  • Luis Irún-Briz
    • 1
  • Francesc D. Muñoz-Escoí
    • 1
  1. 1.Instituto Tecnológico de InformáticaUniversidad Politécnica de ValenciaValenciaSpain

Personalised recommendations