P-Store: Genuine Partial Replication in Wide Area Networks

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...

• Type: Journal
• Year: 2010
• Where: SRDS
• Authors: Nicolas Schiper, Pierre Sutra, Fernando Pedone
• Keywords: Convoy Effect, Multicast, Operating System, SRDS 2010, Università Della Svizzera Italiana