Scalable deferred update replication

  • Authors:
  • Daniele Sciascia;Fernando Pedone;Flavio Junqueira

  • Affiliations:
  • University of Lugano (USI), Switzerland;University of Lugano (USI), Switzerland;Yahoo! Research, Spain

  • Venue:
  • DSN '12 Proceedings of the 2012 42nd Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN)
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Deferred update replication is a well-known approach to building data management systems as it provides both high availability and high performance. High availability comes from the fact that any replica can execute client transactions; the crash of one or more replicas does not interrupt the system. High performance comes from the fact that only one replica executes a transaction; the others must only apply its updates. Since replicas execute transactions concurrently, transaction execution is distributed across the system. The main drawback of deferred update replication is that update transactions scale poorly with the number of replicas, although read-only transactions scale well. This paper proposes an extension to the technique that improves the scalability of update transactions. In addition to presenting a novel protocol, we detail its implementation and provide an extensive analysis of its performance.