P-Store：广域网中的真正部分复制

部分复制是提高复制系统可扩展性的一种方法：更新只需应用于系统站点的子集，从而允许副本并行处理工作负载的独立部分。在本文中，我们提出了一种用于广域网的部分复制密钥值存储P-Store。在P-Store中，每个事务T都在一个或多个站点上乐观地执行，然后经过认证以保证执行的可序列化性。该认证协议是真实的，它只涉及复制T读取或写入的数据项的站点，并包含一种机制来最小化护航效应。P-Store节约使用原子多播服务来保证正确性：在T的执行过程中不需要多播消息，只需要多播一条消息来证明T。如果T是全局的，也就是说，T的执行分布在不同的地理位置，则需要额外的投票阶段。我们的方法可以提供比以前提出的解决方案更好的可伸缩性，这些解决方案要么需要多个原子多播消息来执行T，要么是非真实的。实验评估表明，即使1%的事务是全局事务，护航效应也起着重要作用。我们还比较了当全球事务比例和站点数量不同时，我们的方法与完全复制解决方案的可扩展性。