Chapter

Future Directions in Distributed Computing

Volume 2584 of the series Lecture Notes in Computer Science pp 159-163

Date:

A Data-Centric Approach for Scalable State Machine Replication

  • Gregory ChocklerAffiliated withSchool of Computer Science and Engineering, The Hebrew University of JerusalemIBM Haifa Research Labs (Tel-Aviv Annex)
  • , Dahlia MalkhiAffiliated withSchool of Computer Science and Engineering, The Hebrew University of Jerusalem
  • , Danny DolevAffiliated withSchool of Computer Science and Engineering, The Hebrew University of Jerusalem

* Final gross prices may vary according to local VAT.

Get Access

Abstract

Data replication is a key design principle for achieving reliability, high-availability, survivability and load balancing in distributed computing systems. The common denominator of all existing replication systems is the need to keep replicas consistent. The main paradigm for supporting replicated data is active replication, in which replicas execute the same sequence of methods on the object in order to remain consistent. This paradigm led to the definition of State Machine Replication (SMR) [29.8], [29.13]. The necessary building block of SMR is an engine that delivers operations at each site in the same total order without gaps, thus keeping the replica states consistent.