Fault-Tolerant Partial Replication in Large-Scale Database Systems - Archive ouverte HAL
Communication Dans Un Congrès Année : 2008

Fault-Tolerant Partial Replication in Large-Scale Database Systems

Pierre Sutra
Marc Shapiro

Résumé

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.

Mots clés

Fichier non déposé

Dates et versions

inria-00444788 , version 1 (07-01-2010)

Identifiants

  • HAL Id : inria-00444788 , version 1

Citer

Pierre Sutra, Marc Shapiro. Fault-Tolerant Partial Replication in Large-Scale Database Systems. europar, Aug 2008, Las Palmas de Gran Canaria, Spain. pp.404--413. ⟨inria-00444788⟩
154 Consultations
0 Téléchargements

Partager

More