The Database State Machine Approach

  • Authors:
  • Fernando Pedone;Rachid Guerraoui;André/ Schiper

  • Affiliations:
  • Hewlett-Packard Laboratories (HP Labs), Software Technology Laboratory, Palo Alto, CA 94304, USA&semi/ School of Computer and Communication Systems, EPFL—/Swiss Federal Institute of Technolog ...;School of Computer and Communication Systems, EPFL—/Swiss Federal Institute of Technology, CH-1015 Lausanne, Switzerland;School of Computer and Communication Systems, EPFL—/Swiss Federal Institute of Technology, CH-1015 Lausanne, Switzerland

  • Venue:
  • Distributed and Parallel Databases
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Database replication protocols have historically been built on top of distributed database systems, and have consequently been designed and implemented using distributed transactional 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 alleviates the need for atomic commitment. Transaction commit is based on a certification test, and abort rate is reduced by the reordering certification test. The approach is evaluated using a detailed simulation model that shows the scalability of the system and the benefits of the reordering certification test.