Data Management

Fault-Tolerant Partial Replication in Large-Scale Database Systems

Free registration required

Executive Summary

The authors investigate a decentralised approach to committing transactions in a replicated database, under partial replication. Previous protocols either re-execute transactions entirely and/or compute a total order of transactions. In contrast, their protocol applies update values, and generates a partial order between mutually conflicting transactions only. It results that transactions execute faster, and distributed databases commit in small committees. Both effects contribute to preserve scalability as the number of databases and transactions increase. The algorithm ensures serializability, and is live and safe in spite of faults.

  • Format: PDF
  • Size: 261.53 KB