Skip to main content
SpringerLink
Log in

SCORe: A Scalable One-Copy Serializable Partial Replication Protocol

  • Conference paper
Middleware 2012 (Middleware 2012)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 7662))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

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

    Google Scholar 

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

    Google Scholar 

  3. Lakshman, A., Malik, P.: Cassandra: a decentralized structured storage system. ACM SIGOPS Operating Systems Review 44, 35–40 (2010)

    Article  Google Scholar 

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

    Article  Google Scholar 

  5. Defago, X., Schiper, A., Urban, P.: Total order broadcast and multicast algorithms: Taxonomy and survey. J. ACM Computing Surveys 36, 372–421 (2004)

    Article  Google Scholar 

  6. Guerraoui, R., Schiper, A.: Genuine atomic multicast in asynchronous distributed systems. J. Theoretical Computer Science 254, 297–316 (2001)

    Article  MathSciNet  MATH  Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  10. Adya, A.: Weak Consistency: A Generalized Theory and Optimistic Implementations for Distributed Transactions. PhD Thesis, Massachusetts Institute of Technology (1999)

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  13. Marchioni, F., Surtani, M.: Infinispan Data Grid Platform. PACKT Publishing (2012)

    Google Scholar 

  14. TPC Council: TPC-C Benchmark, Revision 5.11 (2010)

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  18. Thomson, A., Abadi, D.J.: The case for determinism in database systems. J. VLDB Endowment 13, 70–80 (2010)

    Article  Google Scholar 

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

    Article  Google Scholar 

  20. Pedone, F., Guerraoui, R., Schiper, A.: The Database State Machine Approach. J. Distributed and Parallel Databases 14, 71–98 (2003)

    Article  Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  26. Bernstein, P.A., Hadzilacos, V., Goodman, N.: Concurrency Control and Recovery in Database Systems. Addison-Wesley (1987)

    Google Scholar 

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

    Article  Google Scholar 

  28. Gray, J., Lamport, L.: Consensus on transaction commit. J. ACM Transactions on Database Systems 31, 133–160 (2006)

    Article  Google Scholar 

  29. Frølund, S., Guerraoui, R.: Implementing E-Transactions with Asynchronous Replication. J. IEEE Transactions on Parallel and Distributed Systems 12, 133–146 (2001)

    Article  Google Scholar 

  30. Brewer, E.A.: Towards robust distributed systems (abstract). In: Proc. of the 19th Annual ACM Symposium on Principles Of Distributed Computing, pp. 7 (2010)

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Sapienza University, Rome, Italy

    Sebastiano Peluso & Francesco Quaglia

  2. IST/INESC-ID, Lisbon, Portugal

    Sebastiano Peluso & Paolo Romano

Authors
  1. Sebastiano Peluso
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Paolo Romano
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Francesco Quaglia
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Electrical and Computer Engineering Department, Carnegie Mellon University, 4720 Forbes Avenue, 15213, Pittsburgh, PA, USA

    Priya Narasimhan

  2. Department of Computer Engineering and Informatics, University of Patras, University Campus, 26504, Rio, Greece

    Peter Triantafillou

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation