Skip to main content

Designing a Software Transactional Memory for Peer-to-Peer Systems

  • Conference paper
New Trends in Databases and Information Systems

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 185))

  • 1387 Accesses

Abstract

Transactional memory is a rather novel approach to concurrency control in parallel computing, that has just recently found its way into distributed systems. However, the research concentrates mainly on single processor solutions or cluster environment. In this paper we argue, that peer-to-peer systems would require a different design of transactional memory and we present a few of our design ideas, that as we think could be important to a successful implementation of a scalable and resilient transactional memory.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.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. Aguilera, M.K., Merchant, A., Shah, M., et al.: Sinfonia: a new paradigm for building scalable distributed systems. In: Proceedings of Twenty-first ACM SIGOPS Symposium on Operating Systems Principles, SOSP 2007, pp. 159–174. ACM, New York (2007)

    Chapter  Google Scholar 

  2. Bocchino, R.L., Adve, V.S., Chamberlain, B.L.: Software transactional memory for large scale clusters. In: Proceedings of the 13th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPoPP 2008, pp. 247–258. ACM, New York (2008)

    Chapter  Google Scholar 

  3. Burckhardt, S., Leijen, D., Fähndrich, M., Sagiv, M.: Eventually Consistent Transactions. In: Seidl, H. (ed.) ESOP 2012. LNCS, vol. 7211, pp. 67–86. Springer, Heidelberg (2012)

    Google Scholar 

  4. Herlihy, M., Moss, J.E.B.: Transactional memory: architectural support for lock-free data structures. SIGARCH Comput. Archit. News 21(2), 289–300 (1993)

    Article  Google Scholar 

  5. Kotselidis, C., Ansari, M., Jarvis, K., et al.: DiSTM: A Software Transactional Memory Framework for Clusters. In: Proceedings of the 2008 37th International Conference on Parallel Processing, ICPP 2008, pp. 51–58. IEEE Computer Society, Washington, DC (2008)

    Chapter  Google Scholar 

  6. Manassiev, K., Mihailescu, M., Amza, C.: Exploiting distributed version concurrency in a transactional memory cluster. In: Proceedings of the Eleventh ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPoPP 2006, pp. 198–208. ACM, New York (2006)

    Chapter  Google Scholar 

  7. Mesaros, V., Collet, R., Glynn, K., et al.: A Transactional System for Structured Overlay Networks (March 2005)

    Google Scholar 

  8. Müller, M.-F., Möller, K.-T., Schöttner, M.: Commit Protocols for a Distributed Transactional Memory. In: Proc. of the 2010 International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2010, pp. 1–10. IEEE Computer Society, Washington, DC (2010)

    Chapter  Google Scholar 

  9. Pratt-Szeliga, P., Fawcet, J.: p2pstm: A Peer-to-Peer Software Transactional Memory. Technical report, Syracuse University, Syracuse, NY (2010)

    Google Scholar 

  10. Saad, M.M., Ravindran, B.: Supporting STM in Distributed Systems: Mechanisms and a Java Framework. In: TRANSACT 2011: Proceedings of the 6th ACM SIGPLAN Workshop on Transactional Computing, San Jose, California, USA (June 2011)

    Google Scholar 

  11. Shavit, N., Touitou, D.: Software transactional memory. In: Proceedings of the Fourteenth Annual ACM Symposium on Principles of Distributed Computing, PODC 1995, pp. 204–213. ACM, New York (1995)

    Chapter  Google Scholar 

  12. Turcu, A., Ravindran, B.: Hyflow2: A High Performance Distributed Transactional Memory Framework in Scala (April 2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Aurel Paulovič .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Paulovič, A., Návrat, P. (2013). Designing a Software Transactional Memory for Peer-to-Peer Systems. In: Pechenizkiy, M., Wojciechowski, M. (eds) New Trends in Databases and Information Systems. Advances in Intelligent Systems and Computing, vol 185. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32518-2_37

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-32518-2_37

  • Publisher Name: Springer, Berlin, Heidelberg

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

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

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics