Skip to main content
SpringerLink
Log in
Book cover

International Conference on Principles of Distributed Systems

OPODIS 2014: Principles of Distributed Systems pp 33–48Cite as

Be General and Don’t Give Up Consistency in Geo-Replicated Transactional Systems

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 8878))

Abstract

We present Alvin, a system for managing concurrent transactions running on a set of geographically distributed sites. Alvin supports general-purpose transactions, and guarantees strong consistency criteria. Through a novel partial order broadcast protocol, Alvin maximizes the parallelism of ordering and local transaction processing. Alvin processes read-only transactions either locally or globally, according to the selected consistency criterion, and orders only conflicting transactions across all sites. We built Alvin in the Go language and conducted an evaluation study relying on the Amazon EC2 infrastructure and Paxos- and EPaxos-based state machine replication protocols as competitors. Our experimental results reveal that Alvin provides significant speed up for read-dominated TPC-C workloads and on 7 datacenters by as much as 4.8x when compared to EPaxos, and up to 26% in write-intensive workloads.

This is a preview of subscription content, 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Adya, A.: Weak Consistency: A Generalized Theory and Optimistic Implementations for Distributed Transactions. PhD thesis AAI0800775. MIT (1999)

    Google Scholar 

  2. Almeida, S., Leitão, J., Rodrigues, L.: ChainReaction: A Causal+ Consistent Datastore Based on Chain Replication. In: 8th ACM EuroSys, pp. 85–98. ACM (2013)

    Google Scholar 

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

    Google Scholar 

  4. Cachopo, J., Rito-Silva, A.: Versioned Boxes As the Basis for Memory Transactions. Sci. Comput. Program. 63(2), 172–185 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  5. Corbett, J.C., et al.: Spanner: Google’s Globally Distributed Database. ACM Trans. Comput. Syst. 31(3), 8:1–8:22 (2013)

    Google Scholar 

  6. TPC-C Benchmark, http://www.tpc.org/tpcc/

  7. Défago, X., Schiper, A., Urbán, P.: Total Order Broadcast and Multicast Algorithms: Taxonomy and Survey. ACM Comput. Surv. 36(4), 372–421 (2004)

    Article  Google Scholar 

  8. Guerraoui, R., Kapalka, M.: On the Correctness of Transactional Memory. In: 13th ACM SIGPLAN PPoPP, pp. 175–184. ACM (2008)

    Google Scholar 

  9. Guerraoui, R., Rodrigues, L.: Introduction to Reliable Distributed Programming. Springer (2006)

    Google Scholar 

  10. Guerraoui, R., Schiper, A.: Genuine Atomic Multicast in Asynchronous Distributed Systems. Theor. Comput. Sci. 254, 297–316 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  11. Hirve, S., Palmieri, R., Ravindran, B.: Archie: A Speculative Replicated Transactional System. In: 15th ACM/IFIP/USENIX Middleware. ACM (2014)

    Google Scholar 

  12. Kraska, T., Pang, G., Franklin, M.J., Madden, S., Fekete, A.: MDCC: Multi-data Center Consistency. In: 8th ACM EuroSys, pp. 113–126. ACM (2013)

    Google Scholar 

  13. Lamport, L.: Generalized Consensus and Paxos. Technical report MSR-TR-2005-33, Microsoft Research (2005)

    Google Scholar 

  14. Lamport, L.: The Part-time Parliament. ACM Trans. Comput. Syst. 16(2), 133–169 (1998)

    Article  Google Scholar 

  15. Lamport, L.: Fast Paxos. Distributed Computing 19(2), 79–103 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  16. Mao, Y., Junqueira, F.P., Marzullo, K.: Mencius: Building Efficient Replicated State Machines for WANs. In: 8th USENIX OSDI, pp. 369–384. USENIX (2008)

    Google Scholar 

  17. Moraru, I., Andersen, D.G., Kaminsky, M.: There is More Consensus in Egalitarian Parliaments. In: 24th ACM SOSP, pp. 358–372. ACM (2013)

    Google Scholar 

  18. Pedone, F., Guerraoui, R., Schiper, A.: The Database State Machine Approach. Distrib. Parallel Databases 14(1), 71–98 (2003)

    Article  Google Scholar 

  19. Pedone, F., Schiper, A.: Generic Broadcast. In: Jayanti, P. (ed.) DISC 1999. LNCS, vol. 1693, pp. 94–106. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  20. Peluso, S., Ruivo, P., Romano, P., Quaglia, F., Rodrigues, L.: When Scalability Meets Consistency: Genuine Multiversion Update-Serializable Partial Data Replication. In: 32nd ICDCS, pp. 455–465. IEEE Computer Society (2012)

    Google Scholar 

  21. Schmidt, R., Pedone, F.: A Formal Analysis of the Deferred Update Technique. In: Tovar, E., Tsigas, P., Fouchal, H. (eds.) OPODIS 2007. LNCS, vol. 4878, pp. 16–30. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  22. Sovran, Y., Power, R., Aguilera, M.K., Li, J.: Transactional Storage for Geo-replicated Systems. In: 23rd ACM SOSP, pp. 385–400. ACM (2011)

    Google Scholar 

  23. Zhang, Y., Power, R., Zhou, S., Sovran, Y., Aguilera, M.K., Li, J.: Transaction Chains: Achieving Serializability with Low Latency in Geo-distributed Storage Systems. In: 24th ACM SOSP, pp. 276–291. ACM (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. ECE Department, Virginia Tech, Blacksburg, VA, 24061, USA

    Alexandru Turcu, Sebastiano Peluso, Roberto Palmieri & Binoy Ravindran

Authors
  1. Alexandru Turcu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sebastiano Peluso
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Roberto Palmieri
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Binoy Ravindran
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Microsoft Research Silicon Valley, Mountain View, CA, USA

    Marcos K. Aguilera

  2. DIAG, Sapienza University of Rome, Via Ariosto 25, 00185, Roma, Italy

    Leonardo Querzoni

  3. UPMC Univ Paris 06, LIP6, Inria Paris-Rocquencourt and Sorbonne Universités, 4 place Jussieu, 75005, Paris, France

    Marc Shapiro

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Turcu, A., Peluso, S., Palmieri, R., Ravindran, B. (2014). Be General and Don’t Give Up Consistency in Geo-Replicated Transactional Systems. In: Aguilera, M.K., Querzoni, L., Shapiro, M. (eds) Principles of Distributed Systems. OPODIS 2014. Lecture Notes in Computer Science, vol 8878. Springer, Cham. https://doi.org/10.1007/978-3-319-14472-6_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-14472-6_3

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-14471-9

  • Online ISBN: 978-3-319-14472-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation