{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,25]],"date-time":"2025-07-25T10:12:26Z","timestamp":1753438346811,"version":"3.41.0"},"publisher-location":"New York, NY","reference-count":23,"publisher":"Springer New York","isbn-type":[{"type":"print","value":"9781493920914"},{"type":"electronic","value":"9781493920921"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"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-1-4939-2092-1_44","type":"book-chapter","created":{"date-parts":[[2015,3,16]],"date-time":"2015-03-16T09:30:47Z","timestamp":1426498247000},"page":"1267-1283","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["On Scheduling in Distributed Transactional Memory: Techniques and Tradeoffs"],"prefix":"10.1007","author":[{"given":"Junwhan","family":"Kim","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Roberto","family":"Palmieri","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Binoy","family":"Ravindran","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,3,17]]},"reference":[{"key":"44_CR1","doi-asserted-by":"crossref","unstructured":"Hagit Attiya and Alessia Milani. Transactional scheduling for read-dominated workloads. In Proceedings of the 13th International Conference on Principles of Distributed Systems, OPODIS '09, pages\u00a03\u201317, Berlin, Heidelberg, 2009. Springer-Verlag.","DOI":"10.1007\/978-3-642-10877-8_3"},{"key":"44_CR2","doi-asserted-by":"crossref","unstructured":"Philip\u00a0A. Bernstein and Nathan Goodman. Multiversion concurrency control\u2014theory and algorithms. ACM Trans. Database Syst., 8:465\u2013483, December 1983.","DOI":"10.1145\/319996.319998"},{"key":"44_CR3","doi-asserted-by":"crossref","unstructured":"A. Bieniusa and T. Fuhrmann. Consistency in hindsight: A fully decentralized stm algorithm. In Parallel Distributed Processing (IPDPS), 2010 IEEE International Symposium on, pages\u00a01\u201312, 2010.","DOI":"10.1109\/IPDPS.2010.5470446"},{"key":"44_CR4","doi-asserted-by":"crossref","unstructured":"Geoffrey Blake, Ronald\u00a0G. Dreslinski, and Trevor Mudge. Proactive transaction scheduling for contention management. In Proceedings of the 42nd Annual IEEE\/ACM International Symposium on Microarchitecture, MICRO 42, pages\u00a0156\u2013167, New York, NY, USA, 2009. ACM.","DOI":"10.1145\/1669112.1669133"},{"key":"44_CR5","doi-asserted-by":"crossref","unstructured":"Robert\u00a0L. Bocchino, Vikram\u00a0S. Adve, and Bradford\u00a0L. Chamberlain. Software transactional memory for large scale clusters. In Proceedings of the 13th ACM SIGPLAN Symposium on Principles and practice of parallel programming, PPoPP \u201908, pages\u00a0247\u2013258, New York, NY, USA, 2008. ACM.","DOI":"10.1145\/1345206.1345242"},{"key":"44_CR6","doi-asserted-by":"crossref","unstructured":"N. Carvalho, P. Romano, and L. Rodrigues. A generic framework for replicated software transactional memories. In Network Computing and Applications (NCA), 2011 10th IEEE International Symposium on, pages\u00a0271\u2013274, aug. 2011.","DOI":"10.1109\/NCA.2011.45"},{"key":"44_CR7","doi-asserted-by":"crossref","unstructured":"Maria Couceiro, Paolo Romano, Nuno Carvalho, and Lu\u00eds Rodrigues. D2STM: Dependable distributed software transactional memory. In Proceedings of the 2009 15th IEEE Pacific Rim International Symposium on Dependable Computing, PRDC '09, pages\u00a0307\u2013313, Washington, DC, USA, 2009. IEEE Computer Society.","DOI":"10.1109\/PRDC.2009.55"},{"key":"44_CR8","doi-asserted-by":"crossref","unstructured":"Michael\u00a0J. Demmer and Maurice Herlihy. The arrow distributed directory protocol. In Proceedings of the 12th International Symposium on Distributed Computing, DISC '98, pages\u00a0119\u2013133, London, UK, UK, 1998. Springer-Verlag.","DOI":"10.1007\/BFb0056478"},{"key":"44_CR9","doi-asserted-by":"crossref","unstructured":"David Dice, Ori Shalev, and Nir Shavit. Transactional locking II. In DISC, 2006.","DOI":"10.1007\/11864219_14"},{"key":"44_CR10","doi-asserted-by":"crossref","unstructured":"Shlomi Dolev, Danny Hendler, and Adi Suissa. CAR-STM: scheduling-based collision avoidance and resolution for software transactional memory. In Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing, PODC '08, pages\u00a0125\u2013134, New York, NY, USA, 2008. ACM.","DOI":"10.1145\/1400751.1400769"},{"key":"44_CR11","doi-asserted-by":"crossref","unstructured":"Rachid Guerraoui, Michal Kapalka, and Jan Vitek. STMBench7: a benchmark for software transactional memory. SIGOPS Oper. Syst. Rev., 41(3):315\u2013324, 2007.","DOI":"10.1145\/1272998.1273029"},{"key":"44_CR12","doi-asserted-by":"crossref","unstructured":"Maurice Herlihy and Ye Sun. Distributed transactional memory for metric-space networks. In Proceedings of the 19th international conference on Distributed Computing, DISC'05, pages\u00a0324\u2013338, Berlin, Heidelberg, 2005. Springer-Verlag.","DOI":"10.1007\/11561927_24"},{"key":"44_CR13","doi-asserted-by":"crossref","unstructured":"George Karypis and Vipin Kumar. A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM J. Sci. Comput., 20:359\u2013392, 1998.","DOI":"10.1137\/S1064827595287997"},{"key":"44_CR14","doi-asserted-by":"crossref","unstructured":"Junwhan Kim and Binoy Ravindran. On transactional scheduling in distributed transactional memory ystems. In Proceedings of the 12th international conference on Stabilization, safety, and security of distributed systems, SSS'10, pages\u00a0347\u2013361, Berlin, Heidelberg, 2010. Springer-Verlag.","DOI":"10.1007\/978-3-642-16023-3_29"},{"key":"44_CR15","doi-asserted-by":"crossref","unstructured":"Junwhan Kim and Binoy Ravindran. Scheduling closed-nested transactions in distributed transactional memory. In Parallel Distributed Processing Symposium (IPDPS), 2012 IEEE 26th International, pages\u00a0179\u2013188, 2012.","DOI":"10.1109\/IPDPS.2012.26"},{"key":"44_CR16","doi-asserted-by":"crossref","unstructured":"Junwhan Kim and Binoy Ravindran. Scheduling transactions in replicated distribute software transactional memory. In Proceedings of the 2013 13th IEEE\/ACM International Symposium on Cluster, Cloud and Grid Computing (CCgrid 2013), CCGRID \u201913, Delft, The Netherlands, 2013. IEEE Computer Society.","DOI":"10.1109\/CCGrid.2013.88"},{"key":"44_CR17","doi-asserted-by":"crossref","unstructured":"Christos Kotselidis, Mohammad Ansari, Kim Jarvis, Mikel Luj\u00e1n, Chris Kirkham, and Ian Watson. DiSTM: A software transactional memory framework for clusters. In Proceedings of the 2008 37th International Conference on Parallel Processing, ICPP '08, pages\u00a051\u201358, Washington, DC, USA, 2008. IEEE Computer Society.","DOI":"10.1109\/ICPP.2008.59"},{"key":"44_CR18","doi-asserted-by":"crossref","unstructured":"Chi Cao Minh, Jaewoong Chung, C. Kozyrakis, and K. Olukotun. STAMP: Stanford transactional applications for multi-processing. In Workload Characterization, 2008. IISWC 2008. IEEE International Symposium on, pages\u00a035\u201346, 2008.","DOI":"10.1109\/IISWC.2008.4636089"},{"key":"44_CR19","doi-asserted-by":"crossref","unstructured":"Daniel\u00a0J. Rosenkrantz, Richard Edwin Stearns, and Philip M. Lewis II. An analysis of several heuristics for the traveling salesman problem. SIAM J. Comput., 6(3):563\u2013581, 1977.","DOI":"10.1137\/0206041"},{"key":"44_CR20","doi-asserted-by":"crossref","unstructured":"M.M. Saad and B. Ravindran. Transactional forwarding: Supporting highly-concurrent stm in asynchronous distributed systems. In Computer Architecture and High Performance Computing (SBAC-PAD), 2012 IEEE 24th International Symposium on, pages\u00a0219\u2013226, 2012.","DOI":"10.1109\/SBAC-PAD.2012.36"},{"key":"44_CR21","unstructured":"Mohamed\u00a0M. Saad and Binoy Ravindran. Supporting STM in distributed systems: Mechanisms and a Java framework. In Sixth ACM SIGPLAN workshop on Transactional Computing, 2011."},{"key":"44_CR22","doi-asserted-by":"crossref","unstructured":"N. Schiper, P. Sutra, and F. Pedone. P-store: Genuine partial replication in wide area networks. In Reliable Distributed Systems, 2010 29th IEEE Symposium on, pages\u00a0214\u2013224, 2010.","DOI":"10.1109\/SRDS.2010.32"},{"key":"44_CR23","doi-asserted-by":"crossref","unstructured":"Richard\u00a0M. Yoo and Hsien-Hsin\u00a0S. Lee. Adaptive transaction scheduling for transactional memory systems. In Proceedings of the twentieth annual symposium on Parallelism in algorithms and architectures, SPAA '08, pages\u00a0169\u2013178, New York, NY, USA, 2008. ACM.","DOI":"10.1145\/1378533.1378564"}],"container-title":["Handbook on Data Centers"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4939-2092-1_44","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,21]],"date-time":"2025-05-21T00:24:43Z","timestamp":1747787083000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-1-4939-2092-1_44"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9781493920914","9781493920921"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-1-4939-2092-1_44","relation":{},"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"17 March 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}