{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T23:17:54Z","timestamp":1742944674231,"version":"3.40.3"},"publisher-location":"New Delhi","reference-count":20,"publisher":"Springer India","isbn-type":[{"type":"print","value":"9788132219873"},{"type":"electronic","value":"9788132219880"}],"license":[{"start":{"date-parts":[[2014,8,27]],"date-time":"2014-08-27T00:00:00Z","timestamp":1409097600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2014,8,27]],"date-time":"2014-08-27T00:00:00Z","timestamp":1409097600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-81-322-1988-0_5","type":"book-chapter","created":{"date-parts":[[2014,8,26]],"date-time":"2014-08-26T08:45:57Z","timestamp":1409042757000},"page":"67-84","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["A Lightweight Implementation of Obstruction-Free Software Transactional Memory"],"prefix":"10.1007","author":[{"given":"Ankita","family":"Saha","sequence":"first","affiliation":[]},{"given":"Atrayee","family":"Chatterjee","sequence":"additional","affiliation":[]},{"given":"Nabanita","family":"Pal","sequence":"additional","affiliation":[]},{"given":"Ammlan","family":"Ghosh","sequence":"additional","affiliation":[]},{"given":"Nabendu","family":"Chaki","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,8,27]]},"reference":[{"key":"5_CR1","doi-asserted-by":"crossref","unstructured":"Herlihy, M., Moss, J.E.B.: Transactional memory: architectural support for lockfree data structures. In: Proceedings of 20th Annual International Symposium on Computer Architecture, ISCA \u201993, pp. 289\u2013300, May 1993","DOI":"10.1145\/165123.165164"},{"key":"5_CR2","doi-asserted-by":"crossref","unstructured":"Shavit, N., Touitou, D.: Software transactional memory. In: ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, pp. 204\u2013213. ACM August 1995","DOI":"10.1145\/224964.224987"},{"key":"5_CR3","doi-asserted-by":"crossref","unstructured":"Marathe, V.J., Scott, M.L.: A Qualitative Survey of Modern Software Transactional Memory Systems. Technical Report Nr. TR 839. University of Rochester, Computer Science Department (2004)","DOI":"10.1145\/1066650.1066660"},{"issue":"1","key":"5_CR4","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1145\/114005.102808","volume":"13","author":"M Herlihy","year":"1997","unstructured":"Herlihy, M.: Wait-free synchronization. TOPLAS: ACM Trans. Program. Lang. Syst. 13(1), 124\u2013149 (1997)","journal-title":"TOPLAS: ACM Trans. Program. Lang. Syst."},{"key":"5_CR5","unstructured":"Fraser, K.: Practical lock freedom. PhD Dissertation, Cambridge University Computer Laboratory (2003)"},{"key":"5_CR6","unstructured":"Herlihy, M., Luchangco, V., Moir, M.: Obstruction-free synchronization: double-ended queues as an example. In: Proceedings of the 23rd International Conference on Distributed Computing Systems, pp. 522\u2013529 (2003)"},{"key":"5_CR7","doi-asserted-by":"crossref","unstructured":"Herlihy, M., Luchangco, V., Moir, M., Scherer III, W.N.: Software transactional memory for dynamic-sized data structures. In: 22nd Annual ACM Symposium on Principles of Distributed Computing, pp. 92\u2013101, July 2003","DOI":"10.1145\/872035.872048"},{"key":"5_CR8","doi-asserted-by":"crossref","unstructured":"Scherer III, W.N., Scott, M.L.: Advanced contention management for dynamic software transactional memory. In: 24th Annual ACM Symposium on Principles of Distributed Computing, PODC \u201905, pp. 240\u2013248 (2005)","DOI":"10.1145\/1073814.1073861"},{"key":"5_CR9","doi-asserted-by":"crossref","unstructured":"Maranthe, V.J., Scherer III, W.N., Scott, M.L.: Adaptive software transactional memory. In: Proceedings of the 19th International Symposium on Distributed Computing (DISC), pp. 354\u2013368, May 2005","DOI":"10.1007\/11561927_26"},{"key":"5_CR10","doi-asserted-by":"crossref","unstructured":"Tabba, F., Wang, C., Goodman, J.R., Moir, M.: NZTM: non-blocking zero-indirection transactional memory. In: Proceedings of the 21st ACM Annual Symposium on Parallelism in Algorithms and Architectures (SPAA), pp. 204\u2013213 (2009)","DOI":"10.1145\/1583991.1584048"},{"key":"5_CR11","doi-asserted-by":"crossref","unstructured":"Ghosh, A., Chaki, N.: Design of a new OFTM algorithm towards abort-free execution. In: 9th International Conference, ICDCIT 2013, pp. 255\u2013266, Bhubaneswar, India, 5\u20138 Feb 2013","DOI":"10.1007\/978-3-642-36071-8_20"},{"key":"5_CR12","doi-asserted-by":"crossref","unstructured":"Harris, T., Larus, J., Rajwar, R.: Transactional Memory, 2nd edn., pp. 101\u2013145. Morgan & Claypool, (2010)","DOI":"10.1007\/978-3-031-01728-5_4"},{"key":"5_CR13","doi-asserted-by":"crossref","unstructured":"Perelman, D., Fan, R., Keidar, I.: On maintaining multiple versions in STM. In: Proceedings of the 29th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, PODC \u201910, pp. 16\u201325 (2010)","DOI":"10.1145\/1835698.1835704"},{"key":"5_CR14","doi-asserted-by":"crossref","unstructured":"Attiya, H., Hillel, E.: Single-version STMs can be multi-version permissive. In: Proceedings of the 12th International Conference on Distributed Computing and Networking, ICDCN\u201911, pp. 83\u201394, Bangalore, India (2011)","DOI":"10.1007\/978-3-642-17679-1_8"},{"key":"5_CR15","unstructured":"http:\/\/www.eg.bucknell.edu\/~xmeng\/Course\/CS6337\/Note\/master\/node40.html (2014)"},{"key":"5_CR16","unstructured":"Knuth, D.E.: The art of computer programming. Seminumerical Algorithms, vol. 2, 3rd edn. Addison-Wesley, Reading (1997). ISBN 0-201-89684-2"},{"key":"5_CR17","doi-asserted-by":"crossref","unstructured":"Guerraoui, R., Kapa\u0142ka, M.: On obstruction-free transactions. In: Proceedings of the 29th Annual Symposium on Parallelism in Algorithms and Architectures, pp. 304\u2013313 (2008)","DOI":"10.1145\/1378533.1378587"},{"key":"5_CR18","doi-asserted-by":"crossref","unstructured":"Guerraoui, R., Kapalka, M.: The semantics of progress in lock-based transactional memory. In: POPL \u201909, pp. 404\u2013415 (2009)","DOI":"10.1145\/1594834.1480931"},{"key":"5_CR19","doi-asserted-by":"crossref","unstructured":"Guerraoui, R., Henzinger, T.A., Singh, V.: Permissiveness in transactional memories: In: Proceedings of the 22nd International Symposium on Distributed Computing (2008)","DOI":"10.1007\/978-3-540-87779-0_21"},{"key":"5_CR20","doi-asserted-by":"crossref","unstructured":"Crain, T., Imbs, D., Raynal, M.: Read invisibility, virtual world consistency and probabilistic permissiveness are compatible. In: Algorithms and Architectures for Parallel Processing, pp. 244\u2013257. Springer, Berlin (2011)","DOI":"10.1007\/978-3-642-24650-0_21"}],"container-title":["Advances in Intelligent Systems and Computing","Applied Computation and Security Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-81-322-1988-0_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,1]],"date-time":"2024-06-01T22:37:33Z","timestamp":1717281453000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-81-322-1988-0_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,8,27]]},"ISBN":["9788132219873","9788132219880"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-81-322-1988-0_5","relation":{},"ISSN":["2194-5357","2194-5365"],"issn-type":[{"type":"print","value":"2194-5357"},{"type":"electronic","value":"2194-5365"}],"subject":[],"published":{"date-parts":[[2014,8,27]]},"assertion":[{"value":"27 August 2014","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}