Abstract
In this article we present SCORe, a scalable one-copy serializable partial replication protocol. Differently from any other literature proposal, SCORe jointly guarantees the following properties: (i) it is genuine, thus ensuring that only the replicas that maintain data accessed by a transaction are involved in its processing, and (ii) it guarantees that read operations always access consistent snapshots, thanks to a one-copy serializable multiversion scheme, which never aborts read-only transactions and spares them from any (distributed) validation phase. This makes SCORe particularly efficient in presence of read-intensive workloads, as typical of a wide range of real-world applications. We have integrated SCORe into a popular open source distributed data grid and performed a large scale experimental study with well-known benchmarks using both private and public cloud infrastructures. The experimental results demonstrate that SCORe provides stronger consistency guarantees (namely One-Copy Serializability) than existing multiversion partial replication protocols at no additional overhead.
This work has been partially supported by national funds through FCT - Fundação para a Ciência e a Tecnologia, under projects PTDC/EIA-EIA/102496/2008 and PEst-OE/EEI/LA0021/2011, by the EU project Cloud-TM (contract no. 57784) and by COST Action IC1001 EuroTM.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
DeCandia, G., Hastorun, D., Jampani, M., Kakulapati, G., Lakshman, A., Pilchin, A., Sivasubramanian, S., Vosshall, P., Vogels, W.: Dynamo: amazon’s highly available key-value store. In: Proc. of the 21st ACM SIGOPS Symposium on Operating Systems Principles, pp. 205–220 (2007)
Berenson, H., Bernstein, P., Gray, J., Melton, J., O’Neil, E., O’Neil, P.: A critique of ANSI SQL isolation levels. In: Proc. of the ACM SIGMOD International Conference on Management of Data, pp. 1–10 (1995)
Lakshman, A., Malik, P.: Cassandra: a decentralized structured storage system. ACM SIGOPS Operating Systems Review 44, 35–40 (2010)
Aguilera, M.K., Merchant, A., Shah, M., Veitch, A., Karamanolis, C.: Sinfonia: a new paradigm for building scalable distributed systems. ACM SIGOPS Operating Systems Review 41, 159–174 (2007)
Defago, X., Schiper, A., Urban, P.: Total order broadcast and multicast algorithms: Taxonomy and survey. J. ACM Computing Surveys 36, 372–421 (2004)
Guerraoui, R., Schiper, A.: Genuine atomic multicast in asynchronous distributed systems. J. Theoretical Computer Science 254, 297–316 (2001)
Schiper, N., Sutra, P., Pedone, F.: P-Store: Genuine Partial Replication in Wide Area Networks. In: Proc. of the 29th IEEE Symposium on Reliable Distributed Systems, pp. 214–224 (2010)
Armendáriz-Iñigo, J.E., Mauch-Goya, A., González de Mendívil, J.R., Muñoz-Escoí, F.D.: SIPRe: a partial database replication protocol with SI replicas. In: Proc. of the 2008 ACM Symposium on Applied Computing, pp. 2181–2185 (2008)
Serrano, D., Patiño-Martínez, M., Jiménez-Peris, R., Kemme, B.: Boosting Database Replication Scalability through Partial Replication and 1-Copy-Snapshot-Isolation. In: Proc. of the 13th Pacific Rim International Symposium on Dependable Computing, pp. 290–297 (2007)
Adya, A.: Weak Consistency: A Generalized Theory and Optimistic Implementations for Distributed Transactions. PhD Thesis, Massachusetts Institute of Technology (1999)
Peluso, S., Ruivo, P., Romano, P., Quaglia, F., Rodrigues, L.: When Scalability Meets Consistency: Genuine Multiversion Update-Serializable Partial Data Replication. In: Proc. of the IEEE 32nd International Conference on Distributed Computing Systems, pp. 455–465 (2012)
Sovran, Y., Power, R., Aguilera, M.K., Li, J.: Transactional storage for geo-replicated systems. In: Proc. of the 23th ACM Symposium on Operating Systems Principles, pp. 385–400 (2011)
Marchioni, F., Surtani, M.: Infinispan Data Grid Platform. PACKT Publishing (2012)
TPC Council: TPC-C Benchmark, Revision 5.11 (2010)
Cooper, B.F., Silberstein, A., Tam, E., Ramakrishnan, R., Sears, R.: Benchmarking cloud serving systems with YCSB. In: Proc. of the 1st ACM Symposium on Cloud Computing, pp. 143–154 (2010)
Kemme, B., Alonso, G.: Don’t Be Lazy, Be Consistent: Postgres-R, A New Way to Implement Database Replication. In: Proc. of the 26th International Conference on Very Large Data Bases, pp. 134–143 (2000)
Lin, Y., Kemme, B., Patiño-Martínez, M., Jiménez-Peris, R.: Middleware based Data Replication providing Snapshot Isolation. In: Proc. of the 2005 ACM SIGMOD International Conference on Management of Data, pp. 419–430 (2005)
Thomson, A., Abadi, D.J.: The case for determinism in database systems. J. VLDB Endowment 13, 70–80 (2010)
Wiesmann, M., Schiper, A.: Comparison of Database Replication Techniques Based on Total Order Broadcast. J. IEEE Transactions on Knowledge and Data Engineering 17, 551–566 (2005)
Pedone, F., Guerraoui, R., Schiper, A.: The Database State Machine Approach. J. Distributed and Parallel Databases 14, 71–98 (2003)
Thomson, A., Diamond, T., Weng, S., Ren, K., Shao, P., Abadi, D.J.: Calvin: fast distributed transactions for partitioned database systems. In: Proc. of the 2012 ACM SIGMOD International Conference on Management of Data, pp. 1–12 (2012)
Carvalho, N., Romano, P., Rodrigues, L.: SCert: Speculative certification in replicated software transactional memories. In: Proc. of the 4th Annual International Conference on Systems and Storage, pp. 10:1–10:13 (2011)
Palmieri, R., Quaglia, F., Romano, P.: OSARE: Opportunistic Speculation in Actively REplicated Transactional Systems. In: Proc. of the IEEE 30th International Symposium on Reliable Distributed Systems, pp. 59–64 (2011)
Baker, J., Bond, C., Corbett, J., Furman, J.J., Khorlin, A., Larson, J., Leon, J., Li, Y., Lloyd, A., Yushprakh, V.: Megastore: Providing Scalable, Highly Available Storage for Interactive Services. In: Proc. of the 5th Biennial Conference on Innovative Data Systems Research, pp. 223–234 (2011)
Bieniusa, A., Fuhrmann, T.: Consistency in hindsight: A fully decentralized STM algorithm. In: Proc. of the 2010 IEEE International Symposium on Parallel and Distributed Processing, pp. 1–12 (2010)
Bernstein, P.A., Hadzilacos, V., Goodman, N.: Concurrency Control and Recovery in Database Systems. Addison-Wesley (1987)
van Renesse, R., Birman, K.P., Vogels, W.: A Robust and Scalable Technology For Distributed Systems Monitoring, Management, and Data Mining. J. ACM Transactions on Computer Systems 21, 164–206 (2003)
Gray, J., Lamport, L.: Consensus on transaction commit. J. ACM Transactions on Database Systems 31, 133–160 (2006)
Frølund, S., Guerraoui, R.: Implementing E-Transactions with Asynchronous Replication. J. IEEE Transactions on Parallel and Distributed Systems 12, 133–146 (2001)
Brewer, E.A.: Towards robust distributed systems (abstract). In: Proc. of the 19th Annual ACM Symposium on Principles Of Distributed Computing, pp. 7 (2010)
Jiménez-Peris, R., Patiño-Martínez, M., Alonso, G.: Non-Intrusive, Parallel Recovery of Replicated Data. In: Proc. of the 21st IEEE Symposium on Reliable Distributed Systems, pp. 150–159 (2002)
Karger, D., Lehman, E., Leighton, T., Panigrahy, R., Levine, M., Lewin, D.: Consistent hashing and random trees: distributed caching protocols for relieving hot spots on the World Wide Web. In: Proc. of the 29th Annual ACM Symposium on Theory of Computing, pp. 654–663 (1997)
Gray, J., Helland, P., O’Neil, P., Shasha, D.: The dangers of replication and a solution. In: Proc. of the ACM SIGMOD International Conference on Management of Data, pp. 173–182 (1996)
Guerraoui, R., Kapalka, M.: On the Correctness of Transactional Memory. In: Proc. of the 13th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pp. 175–184 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 IFIP International Federation for Information Processing
About this paper
Cite this paper
Peluso, S., Romano, P., Quaglia, F. (2012). SCORe: A Scalable One-Copy Serializable Partial Replication Protocol. In: Narasimhan, P., Triantafillou, P. (eds) Middleware 2012. Middleware 2012. Lecture Notes in Computer Science, vol 7662. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35170-9_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-35170-9_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35169-3
Online ISBN: 978-3-642-35170-9
eBook Packages: Computer ScienceComputer Science (R0)