Fault-Tolerant Partial Replication in Large-Scale Database Systems

  • Pierre Sutra
  • Marc Shapiro
Conference paper

DOI: 10.1007/978-3-540-85451-7_44

Part of the Lecture Notes in Computer Science book series (LNCS, volume 5168)
Cite this paper as:
Sutra P., Shapiro M. (2008) Fault-Tolerant Partial Replication in Large-Scale Database Systems. In: Luque E., Margalef T., Benítez D. (eds) Euro-Par 2008 – Parallel Processing. Euro-Par 2008. Lecture Notes in Computer Science, vol 5168. Springer, Berlin, Heidelberg

Abstract

We investigate a decentralised approach to committing transactions in a replicated database, under partial replication. Previous protocols either reexecute transactions entirely and/or compute a total order of transactions. In contrast, ours applies update values, and generate a partial order between mutually conflicting transactions only. Transactions execute faster, and distributed databases commit in small committees. Both effects contribute to preserve scalability as the number of databases and transactions increase. Our algorithm ensures serializability, and is live and safe in spite of faults.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Pierre Sutra
    • 1
  • Marc Shapiro
    • 1
  1. 1.Université Paris VI and INRIA RocquencourtFrance

Personalised recommendations