Skip to content


Personal tools
You are here: Home » Publications » Evaluating certification protocols in the partial database state machine

Evaluating certification protocols in the partial database state machine

Document Actions
Up one level
A. Sousa, A. Correira Jr, F. Moura, J. Pereira, R. Oliveira. Evaluating certification protocols in the partial database state machine. Technical report, Univ. do Minho, 2003.

Partial replication is an alluring technique to ensure the reliability of very large and geographically distributed databases while, at the same time, offering good performance. Partial replication is done by splitting the database according to application semantics and then by replicating each fragment at a subset of the available sites. Access locality should allow that each transaction needs only a small subset of all sites to execute and commit thus reducing processing and communication overhead associated with replication. The advantages of partial replication have however to be weighted against the added complexity that is required to manage it. In fact, if the chosen configuration cannot make transactions execute locally or if the overhead of consistency protocols offsets the savings of locality, potential gains cannot be realized. Unfortunately, both these issues are heavily dependent on the application used for benchmarking thus rendering simplistic benchmarks useless. In this paper we present a detailed analysis of Partial Database State Machine~(PDBSM) replication by comparing alternative partial replication protocols with full replication. This is done using a realistic scenario based on a detailed network simulator and access patterns from an industry standard database benchmark. The results obtained allow us to identify the best configuration for typical on-line transaction processing applications.

View pdbsm.pdf (PDF document 168Kb)

  author = {A. Sousa and A. Correira Jr and F. Moura and J. Pereira and R. Oliveira},
  title = {Evaluating Certification Protocols in the Partial Database State Machine},
  institution = {Univ. do Minho},
  year = {2003},

Please read the Copyright Notice before downloading.
Created by als
Last modified 2004-10-12 06:46 PM
« May 2015 »
Su Mo Tu We Th Fr Sa
          1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30

Powered by Plone

This site conforms to the following standards: