|
Abstract : |
Database replication protocols have historically been built on top of distributed database systems, and have consequently been designed and implemented using distributed transac-tional mechanisms, such as atomic commitment. We present the database state machine approach, a new way to deal with database replication in a cluster of servers. This approach relies on a powerful atomic broadcast primitive to propagate transactions between database servers, and no atomic commitment is necessary. Transaction commit is based on a certi-cation test, and abort rate is reduced by the reordering certi cation test. The approach is evaluated using a detailed simulation model that shows the scalability of the system and the bene ts of the reordering certi cation test. Index terms: database replication systems, transaction processing, state machine approach, optimistic concurrency control, synchronous replication, atomic broadcast protocols 1, |
