P-Store : genuine partial replication in wide area networks

  • Schiper, Nicolas Facoltà di scienze informatiche, Università della Svizzera italiana, Svizzera
  • Sutra, Pierre Université Paris VI and INRIA Rocquencourt, Paris, France
  • Pedone, Fernando Facoltà di scienze informatiche, Università della Svizzera italiana, Svizzera

15 p.

English Partial replication is a way to increase the scalability of replicated systems since updates only need to be applied to a subset of the system’s sites, thus allowing replicas to handle independent parts of the workload in parallel. In this paper, we propose P-Store, a partial database replication protocol for wide area networks. In P-Store, each transaction T optimistically executes on one or more sites and is then certified to guarantee serializability of the execution. The certification protocol is genuine, it only involves sites that replicate data items read or written by T , and incorporates a mechanism to minimize a convoy effect. P-Store makes a thrifty use of an atomic multicast service to guarantee correctness: no messages need to be multicast during T ’s execution and a single message is multicast to certify T. This is in contrast to previously proposed solutions that either require multiple atomic multicast messages to execute T , are non-genuine, or do not allow transactions to execute on multiple sites. Experimental evaluations reveal that the convoy effect plays an important role even when one percent of the transactions are global, that is, they involve multiple sites. We also compare the scalability of our approach to a fully replicated solution when the proporti n of global transactions and the number of sites vary.
  • English
Computer science and technology
License undefined
  • RERO DOC 22116
  • ARK ark:/12658/srd1318180
Persistent URL

Document views: 30 File downloads:
  • ITR1003.pdf: 86