Advertisement

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

  • Aurel Paulovič
  • Pavol Návrat
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 185)

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.

Keywords

Data Item Concurrency Control Transactional Memory Remote Node Network Partition 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)CrossRefGoogle Scholar
  2. 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)CrossRefGoogle Scholar
  3. 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. 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)CrossRefGoogle Scholar
  5. 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)CrossRefGoogle Scholar
  6. 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)CrossRefGoogle Scholar
  7. 7.
    Mesaros, V., Collet, R., Glynn, K., et al.: A Transactional System for Structured Overlay Networks (March 2005)Google Scholar
  8. 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)CrossRefGoogle Scholar
  9. 9.
    Pratt-Szeliga, P., Fawcet, J.: p2pstm: A Peer-to-Peer Software Transactional Memory. Technical report, Syracuse University, Syracuse, NY (2010)Google Scholar
  10. 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. 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)CrossRefGoogle Scholar
  12. 12.
    Turcu, A., Ravindran, B.: Hyflow2: A High Performance Distributed Transactional Memory Framework in Scala (April 2012)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  1. 1.Faculty of Informatics and Information TechnologiesSlovak University of TechnologyBratislavaSlovakia

Personalised recommendations