Improving Recovery in Weak-Voting Data Replication

  • Luis H. García-Muñoz
  • Rubén de Juan-Marín
  • J. Enrique Armendáriz-Íñigo
  • Francesc D. Muñoz-Escoí
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4847)


Nowadays eager update everywhere replication protocols are widely proposed for replicated databases. They work together with recovery protocols in order to provide highly available and fault-tolerant information systems. This paper proposes two enhancements for reducing the recovery times, minimizing the recovery information to transfer. The idea is to consider on one hand a more realistic failure model scenario –crash recovery with partial amnesia– and on the other hand to apply a compacting technique. Moreover, it is provided amnesia support avoiding possible state inconsistencies –associated to the failure model assumed– before starting the recovery process at recovering replicas.


Failure Model Recovery Protocol Recovery Information State Inconsistency Improve Recovery 
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.
    Gray, J., Helland, P., O’Neil, P., Shasha, D.: The dangers of replication and a solution. In: ACM SIGMOD International Conference on Management of Data, pp. 173–182. ACM Press, New York (1996)Google Scholar
  2. 2.
    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
  3. 3.
    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 Press, Los Alamitos (2005)Google Scholar
  4. 4.
    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 Press, Los Alamitos (2002)Google Scholar
  5. 5.
    Kemme, B., Bartoli, A., Babaoǧlu, O.: Online reconfiguration in replicated databases based on group communication. In: Intl.Conf.on Dependable Systems and Networks, Washington, DC, USA, pp. 117–130 (2001)Google Scholar
  6. 6.
    Armendáriz, J.E., Muñoz, F.D., Decker, H., Juárez, J.R., de Mendívil, J.R.G.: A protocol for reconciling recovery and high-availability in replicated databases. In: Levi, A., Savaş, E., Yenigün, H., Balcısoy, S., Saygın, Y. (eds.) ISCIS 2006. LNCS, vol. 4263, pp. 634–644. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  7. 7.
    Chockler, G.V., Keidar, I., Vitenberg, R.: Group communication specifications: A comprehensive study. ACM Computing Surveys 4(33), 1–43 (2001)Google Scholar
  8. 8.
    Cristian, F.: Understanding fault-tolerant distributed systems. Communications of the ACM 34(2), 56–78 (1991)CrossRefGoogle Scholar
  9. 9.
    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
  10. 10.
    Wiesmann, M., Schiper, A.: Beyond 1-Safety and 2-Safety for replicated databases: Group-Safety. In: Proceedings of the 9th International Conference on Extending Database Technology (EDBT2004), Heraklion - Crete - Greece (2004)Google Scholar
  11. 11.
    de Juan-Marín, R., Irún-Briz, L., Muñoz-Escoí, F.D.: Supporting amnesia in log-based recovery protocols. In: ACM Euro-American Conference on Telematics and Information Systems, Faro, Portugal, ACM Press, New York (May 2007)Google Scholar
  12. 12.
    Kemme, B.: Database Replication for Clusters of Workstations. PhD thesis, Swiss Federal Inst. of Technology, Zurich, Switzerland (2000)Google Scholar
  13. 13.
    The transaction processing performance council,
  14. 14.
    Bernstein, P.A., Hadzilacos, V., Goodman, N.: Concurrency Control and Recovery in Database Systems. Addison Wesley, Reading, MA, EE.UU (1987)Google Scholar
  15. 15.
    de Juan-Marín, R., Irún-Briz, L., Muñoz-Escoí, F.D.: Recovery strategies for linear replication. In: ISPA, pp. 710–723 (2006)Google Scholar
  16. 16.
    Civera, J.P., Ruiz-Fuertes, M.I.: García-Muñoz, L.H., Muñoz-Escoí, F.D.: Optimizing certification-based database recovery. Technical report, ITI-ITE-07/04, Instituto Tecnológico de Informática (2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Luis H. García-Muñoz
    • 1
  • Rubén de Juan-Marín
    • 1
  • J. Enrique Armendáriz-Íñigo
    • 1
  • Francesc D. Muñoz-Escoí
    • 1
  1. 1.Instituto Tecnológico de Informática - Universidad Politécnica de Valencia, Camino de Vera, s/n - 46022 ValenciaSpain

Personalised recommendations