Fault-Tolerant Partial Replication in Large-Scale Database Systems

Pierre Sutra 1 Marc Shapiro 1
1 Regal - Large-Scale Distributed Systems and Applications
LIP6 - Laboratoire d'Informatique de Paris 6, Inria Paris-Rocquencourt
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.
keyword : pan syn
Type de document :
Communication dans un congrès
europar, Aug 2008, Las Palmas de Gran Canaria, Spain. pp.404--413, 2008
Liste complète des métadonnées

https://hal.inria.fr/inria-00444788
Contributeur : Marc Shapiro <>
Soumis le : jeudi 7 janvier 2010 - 11:43:25
Dernière modification le : jeudi 11 janvier 2018 - 06:20:06

Identifiants

  • HAL Id : inria-00444788, version 1

Collections

Citation

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, 2008. 〈inria-00444788〉

Partager

Métriques

Consultations de la notice

232