{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,9]],"date-time":"2026-07-09T06:01:09Z","timestamp":1783576869003,"version":"3.55.0"},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783662486528","type":"print"},{"value":"9783662486535","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-662-48653-5_23","type":"book-chapter","created":{"date-parts":[[2015,10,2]],"date-time":"2015-10-02T22:46:01Z","timestamp":1443825961000},"page":"341-355","source":"Crossref","is-referenced-by-count":6,"title":["Analyzing the Performance of Lock-Free Data Structures: A Conflict-Based Model"],"prefix":"10.1007","author":[{"given":"Aras","family":"Atalar","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Paul","family":"Renaud-Goud","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Philippas","family":"Tsigas","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2015,11,5]]},"reference":[{"key":"23_CR1","doi-asserted-by":"crossref","unstructured":"Alemany, J., Felten, E.W.: Performance issues in non-blocking synchronization on shared-memory multiprocessors. In: Hutchinson, N.C. (ed.) Proceedings of the ACM Symposium on Principles of Distributed Computing (PoDC), pp. 125\u2013134. ACM (1992)","DOI":"10.1145\/135419.135446"},{"key":"23_CR2","doi-asserted-by":"crossref","unstructured":"Alistarh, D., Censor-Hillel, K., Shavit, N.: Are lock-free concurrent algorithms practically wait-free? In: Shmoys, D.B. (ed.) Symposium on Theory of Computing (STOC), pp. 714\u2013723. ACM, June 2014","DOI":"10.1145\/2591796.2591836"},{"issue":"2","key":"23_CR3","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1145\/253145.253159","volume":"15","author":"JH Anderson","year":"1997","unstructured":"Anderson, J.H., Ramamurthy, S., Jeffay, K.: Real-time computing with lock-free shared objects. ACM Transactions on Computer Systems (TOCS) 15(2), 134\u2013165 (1997)","journal-title":"ACM Transactions on Computer Systems (TOCS)"},{"key":"23_CR4","unstructured":"Atalar, A., Renaud-Goud, P.: Numerical simulation code. http:\/\/graal.ens-lyon.fr\/ prenaud\/disc15\/"},{"key":"23_CR5","unstructured":"Atalar, A., Renaud-Goud, P., Tsigas, P.: Analyzing the performance of lock-free data structures: A conflict-based model. Tech. Rep. 2014:15, Chalmers University of Technology, January 2015. http:\/\/arxiv.org\/abs\/1508.03566"},{"key":"23_CR6","doi-asserted-by":"crossref","unstructured":"David, T., Guerraoui, R., Trigonakis, V.: Everything you always wanted to know about synchronization but were afraid to ask. In: Kaminsky, M., Dahlin, M. (eds.) Proceedings of the ACM Symposium on Operating Systems Principles (SOSP), pp. 33\u201348. ACM, November 2013","DOI":"10.1145\/2517349.2522714"},{"key":"23_CR7","doi-asserted-by":"crossref","unstructured":"Dice, D., Lev, Y., Moir, M.: Scalable statistics counters. In: Blelloch, G.E., V\u00f6cking, B. (eds.) Proceedings of the ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), pp. 43\u201352. ACM, July 2013","DOI":"10.1145\/2486159.2486182"},{"key":"23_CR8","doi-asserted-by":"crossref","unstructured":"Dragicevic, K., Bauer, D.: A survey of concurrent priority queue algorithms. In: Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS), pp. 1\u20136, April 2008","DOI":"10.1109\/IPDPS.2008.4536331"},{"key":"23_CR9","unstructured":"Goodman, J.R., Hum, H.H.J.: Mesif: A two-hop cache coherency protocol for point-to-point interconnects. Tech. rep., University of Auckland, November 2009. http:\/\/hdl.handle.net\/2292\/11594"},{"issue":"1","key":"23_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.jpdc.2009.08.011","volume":"70","author":"D Hendler","year":"2010","unstructured":"Hendler, D., Shavit, N., Yerushalmi, L.: A scalable lock-free stack algorithm. Journal of Parallel and Distributed Computing (JPDC) 70(1), 1\u201312 (2010)","journal-title":"Journal of Parallel and Distributed Computing (JPDC)"},{"key":"23_CR11","unstructured":"Intel: Lock scaling analysis on Intel $$^{\\textregistered }$$ Xeon $$^{\\textregistered }$$ processors. Tech. Rep. 328878\u2013001, Intel, April 2013"},{"key":"23_CR12","doi-asserted-by":"crossref","unstructured":"Kogan, A., Herlihy, M.: The future(s) of shared data structures. In: Halld\u00f3rsson, M.M., Dolev, S. (eds.) Proceedings of the ACM Symposium on Principles of Distributed Computing (PoDC), pp. 30\u201339. ACM, July 2014","DOI":"10.1145\/2611462.2611496"},{"key":"23_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1007\/978-3-319-03850-6_15","volume-title":"Principles of Distributed Systems","author":"J Lind\u00e9n","year":"2013","unstructured":"Lind\u00e9n, J., Jonsson, B.: A skiplist-based concurrent priority queue with minimal memory contention. In: Baldoni, R., Nisse, N., van Steen, M. (eds.) OPODIS 2013. LNCS, vol. 8304, pp. 206\u2013220. Springer, Heidelberg (2013)"},{"key":"23_CR14","doi-asserted-by":"crossref","unstructured":"Michael, M.M., Scott, M.L.: Simple, fast, and practical non-blocking and blocking concurrent queue algorithms. In: Burns, J.E., Moses, Y. (eds.) Proceedings of the ACM Symposium on Principles of Distributed Computing (PoDC), pp. 267\u2013275. ACM, May 1996","DOI":"10.1145\/248052.248106"},{"key":"23_CR15","doi-asserted-by":"crossref","unstructured":"Shavit, N., Lotan, I.: Skiplist-based concurrent priority queues. In: Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS), pp. 263\u2013268, May 2000","DOI":"10.1109\/IPDPS.2000.845994"},{"key":"23_CR16","unstructured":"Treiber, R.K.: Systems programming: Coping with parallelism. Thomas J. Watson Research Center, International Business Machines Incorporated (1986)"},{"key":"23_CR17","unstructured":"Valois, J.D.: Implementing lock-free queues. In: Proceedings of International Conference on Parallel and Distributed Systems (ICPADS), pp. 64\u201369, December 1994"}],"container-title":["Lecture Notes in Computer Science","Distributed Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-48653-5_23","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,30]],"date-time":"2025-05-30T22:19:33Z","timestamp":1748643573000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-48653-5_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783662486528","9783662486535"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-48653-5_23","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015]]}}}