Schiper, Nicolas Sutra, Pierre Pedone, Fernando 2010 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. application/pdf https://susi.usi.ch/global/documents/318180 https://localhost:5000/ark:/12658/srd1318180 https://susi.usi.ch/documents/318180/files/ITR1003.pdf eng info:eu-repo/semantics/altIdentifier/ark/12658/srd1318180 info:eu-repo/semantics/openAccess License undefined info:eu-repo/classification/udc/004 P-Store : genuine partial replication in wide area networks http://purl.org/coar/resource_type/c_816b