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.
-
Language
-
-
Classification
-
Computer science and technology
-
License
-
License undefined
-
Identifiers
-
-
RERO DOC
22116
-
ARK
ark:/12658/srd1318180
-
Persistent URL
-
https://n2t.net/ark:/12658/srd1318180
Statistics
Document views: 43
File downloads: