Skip to main content

Exploiting Locality in Lease-Based Replicated Transactional Memory via Task Migration

  • Conference paper
Distributed Computing (DISC 2013)

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

Included in the following conference series:

Abstract

We present Lilac-TM, the first locality-aware Distributed Software Transactional Memory (DSTM) implementation. Lilac-TM is a fully decentralized lease-based replicated DSTM. It employs a novel self-optimizing lease circulation scheme based on the idea of dynamically determining whether to migrate transactions to the nodes that own the leases required for their validation, or to demand the acquisition of these leases by the node that originated the transaction. Our experimental evaluation establishes that Lilac-TM provides significant performance gains for distributed workloads exhibiting data locality, while typically incurring little or no overhead for non-data local workloads.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

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.

Similar content being viewed by others

References

  1. Aguilera, M.K., Merchant, A., Shah, M., Veitch, A., Karamanolis, C.: Sinfonia: a new paradigm for building scalable distributed systems. In: SOSP 2007, pp. 159–174 (2007)

    Google Scholar 

  2. Allen, E., Chase, D., Hallett, J., Luchangco, V., Maessen, J.-W., Ryu, S., Steele, G.L., Tobin-Hochstadt, S.: The Fortress Language Specification. Technical report, Sun Microsystems, Inc., Version 1.0. (March 2008)

    Google Scholar 

  3. Amza, C., Cox, A., Rajamani, K., Zwaenepoel, W.: Tradeoffs between false sharing and aggregation in software distributed shared memory. In: PPoPP 1997 (1997)

    Google Scholar 

  4. Aristos Project (2013), http://aristos.gsd.inesc-id.pt

  5. Bartoli, A., Babaoglu, O.: Selecting a “primary partition” in partitionable asynchronous distributed systems. In: SRDS 1997, pp. 138–145 (1997)

    Google Scholar 

  6. Cachopo, J.: Development of Rich Domain Models with Atomic Actions. PhD thesis, Technical University of Lisbon (2007)

    Google Scholar 

  7. Carvalho, N., Romano, P., Rodrigues, L.: A generic framework for replicated software transactional memories. In: NCA 2011, pp. 271–274 (2011)

    Google Scholar 

  8. Carvalho, N., Romano, P., Rodrigues, L.: Asynchronous lease-based replication of software transactional memory. In: Gupta, I., Mascolo, C. (eds.) Middleware 2010. LNCS, vol. 6452, pp. 376–396. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  9. Carvalho, N., Romano, P., Rodrigues, L.: Scert: Speculative certification in replicated software transactional memories. In: SYSTOR, p. 10 (2011)

    Google Scholar 

  10. Chockler, G.V., Keidar, I., Vitenberg, R.: Group communication specifications: a comprehensive study. ACM Comput. Surv. 33(4), 427–469 (2001)

    Article  Google Scholar 

  11. Couceiro, M., Romano, P., Carvalho, N., Rodrigues, L.: D2STM: Dependable Distributed Software Transactional Memory. In: PRDC 2009, pp. 307–313 (2009)

    Google Scholar 

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

    Article  Google Scholar 

  13. Dice, D., Shalev, O., Shavit, N.N.: Transactional locking II. In: Dolev, S. (ed.) DISC 2006. LNCS, vol. 4167, pp. 194–208. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

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

    Google Scholar 

  15. Herlihy, M., Luchangco, V., Moir, M.: A flexible framework for implementing software transactional memory. In: OOPSLA 2006, pp. 253–262 (2006)

    Google Scholar 

  16. Herlihy, M., Moss, J.E.B.: Transactional memory: architectural support for lock-free data structures. In: ISCA 1993, pp. 289–300 (1993)

    Google Scholar 

  17. Intel Corporation. Intel® 64 and IA-32 Architectures Optimization Reference Manual. Number 248966-018 (March 2009)

    Google Scholar 

  18. Miranda, H., Pinto, A., Rodrigues, L.: Appia, a flexible protocol kernel supporting multiple coordinated channels. In: ICDCS 2001, pp. 707–710 (2001)

    Google Scholar 

  19. Romano, P., Carvalho, N., Rodrigues, L.: Towards distributed software transactional memory systems. In: LADIS 2008 (2008)

    Google Scholar 

  20. Saad, M.M., Ravindran, B.: Transactional forwarding: Supporting highly-concurrent stm in asynchronous distributed systems. In: SBAC-PAD, pp. 219–226. IEEE (2012)

    Google Scholar 

  21. Schindewolf, M., Cohen, A., Karl, W., Marongiu, A., Benini, L.: Towards transactional memory support for GCC. In: GROW 2009 (2009)

    Google Scholar 

  22. Shavit, N., Touitou, D.: Software transactional memory. Distributed Computing 10(2), 99–116 (1997)

    Article  Google Scholar 

  23. TPC Council. TPC-C Benchmark, Revision 5.11 (February 2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hendler, D., Naiman, A., Peluso, S., Quaglia, F., Romano, P., Suissa, A. (2013). Exploiting Locality in Lease-Based Replicated Transactional Memory via Task Migration. In: Afek, Y. (eds) Distributed Computing. DISC 2013. Lecture Notes in Computer Science, vol 8205. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41527-2_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-41527-2_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-41526-5

  • Online ISBN: 978-3-642-41527-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics