{"id":"https://openalex.org/W4389386380","doi":"https://doi.org/10.1145/3635163","title":"A Conflict-Resilient Lock-Free Linearizable Calendar Queue","display_name":"A Conflict-Resilient Lock-Free Linearizable Calendar Queue","publication_year":2023,"publication_date":"2023-12-06","ids":{"openalex":"https://openalex.org/W4389386380","doi":"https://doi.org/10.1145/3635163"},"language":"en","primary_location":{"id":"doi:10.1145/3635163","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3635163","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3635163","source":{"id":"https://openalex.org/S2483380313","display_name":"ACM Transactions on Parallel Computing","issn_l":"2329-4949","issn":["2329-4949","2329-4957"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Parallel Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3635163","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070045696","display_name":"Romolo Marotta","orcid":"https://orcid.org/0000-0001-7589-9274"},"institutions":[{"id":"https://openalex.org/I116067653","display_name":"University of Rome Tor Vergata","ror":"https://ror.org/02p77k626","country_code":"IT","type":"education","lineage":["https://openalex.org/I116067653"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Romolo Marotta","raw_affiliation_strings":["University of Rome Tor Vergata, Rome, Italy"],"raw_orcid":"https://orcid.org/0000-0001-7589-9274","affiliations":[{"raw_affiliation_string":"University of Rome Tor Vergata, Rome, Italy","institution_ids":["https://openalex.org/I116067653"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021496374","display_name":"Mauro Ianni","orcid":"https://orcid.org/0000-0001-8727-1329"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mauro Ianni","raw_affiliation_strings":["Lockless S.r.l., Rome, Italy"],"raw_orcid":"https://orcid.org/0000-0001-8727-1329","affiliations":[{"raw_affiliation_string":"Lockless S.r.l., Rome, Italy","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062882537","display_name":"Alessandro Pellegrini","orcid":"https://orcid.org/0000-0002-0179-9868"},"institutions":[{"id":"https://openalex.org/I116067653","display_name":"University of Rome Tor Vergata","ror":"https://ror.org/02p77k626","country_code":"IT","type":"education","lineage":["https://openalex.org/I116067653"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Alessandro Pellegrini","raw_affiliation_strings":["University of Rome Tor Vergata, Rome, Italy"],"raw_orcid":"https://orcid.org/0000-0002-0179-9868","affiliations":[{"raw_affiliation_string":"University of Rome Tor Vergata, Rome, Italy","institution_ids":["https://openalex.org/I116067653"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003036713","display_name":"Francesco Quaglia","orcid":"https://orcid.org/0000-0002-5616-7980"},"institutions":[{"id":"https://openalex.org/I116067653","display_name":"University of Rome Tor Vergata","ror":"https://ror.org/02p77k626","country_code":"IT","type":"education","lineage":["https://openalex.org/I116067653"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Francesco Quaglia","raw_affiliation_strings":["University of Rome Tor Vergata, Rome, Italy"],"raw_orcid":"https://orcid.org/0000-0002-5616-7980","affiliations":[{"raw_affiliation_string":"University of Rome Tor Vergata, Rome, Italy","institution_ids":["https://openalex.org/I116067653"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5070045696"],"corresponding_institution_ids":["https://openalex.org/I116067653"],"apc_list":null,"apc_paid":null,"fwci":1.7708,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.86176098,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"11","issue":"1","first_page":"1","last_page":"32"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9865000247955322,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/linearizability","display_name":"Linearizability","score":0.8813658952713013},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8057626485824585},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.6534126996994019},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.6390900611877441},{"id":"https://openalex.org/keywords/abort","display_name":"Abort","score":0.6065872311592102},{"id":"https://openalex.org/keywords/priority-queue","display_name":"Priority queue","score":0.5667998790740967},{"id":"https://openalex.org/keywords/context-switch","display_name":"Context switch","score":0.5551973581314087},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.5462269186973572},{"id":"https://openalex.org/keywords/concurrent-data-structure","display_name":"Concurrent data structure","score":0.5279801487922668},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.49268704652786255},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4860892593860626},{"id":"https://openalex.org/keywords/lock","display_name":"Lock (firearm)","score":0.4772893488407135},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.4761474132537842},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.37559598684310913},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2711554169654846},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.25250282883644104},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.12670543789863586}],"concepts":[{"id":"https://openalex.org/C20528329","wikidata":"https://www.wikidata.org/wiki/Q513932","display_name":"Linearizability","level":3,"score":0.8813658952713013},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8057626485824585},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6534126996994019},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.6390900611877441},{"id":"https://openalex.org/C2777549182","wikidata":"https://www.wikidata.org/wiki/Q15117556","display_name":"Abort","level":2,"score":0.6065872311592102},{"id":"https://openalex.org/C26951474","wikidata":"https://www.wikidata.org/wiki/Q629283","display_name":"Priority queue","level":3,"score":0.5667998790740967},{"id":"https://openalex.org/C53833338","wikidata":"https://www.wikidata.org/wiki/Q1061424","display_name":"Context switch","level":2,"score":0.5551973581314087},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.5462269186973572},{"id":"https://openalex.org/C203222032","wikidata":"https://www.wikidata.org/wiki/Q5159104","display_name":"Concurrent data structure","level":3,"score":0.5279801487922668},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.49268704652786255},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4860892593860626},{"id":"https://openalex.org/C174839445","wikidata":"https://www.wikidata.org/wiki/Q1134386","display_name":"Lock (firearm)","level":2,"score":0.4772893488407135},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4761474132537842},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.37559598684310913},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2711554169654846},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.25250282883644104},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.12670543789863586},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3635163","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3635163","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3635163","source":{"id":"https://openalex.org/S2483380313","display_name":"ACM Transactions on Parallel Computing","issn_l":"2329-4949","issn":["2329-4949","2329-4957"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Parallel Computing","raw_type":"journal-article"},{"id":"pmh:oai:art.torvergata.it:2108/363227","is_oa":false,"landing_page_url":"https://hdl.handle.net/2108/363227","pdf_url":null,"source":{"id":"https://openalex.org/S4306400993","display_name":"Cineca Institutional Research Information System (Tor Vergata University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I116067653","host_organization_name":"University of Rome Tor Vergata","host_organization_lineage":["https://openalex.org/I116067653"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1145/3635163","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3635163","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3635163","source":{"id":"https://openalex.org/S2483380313","display_name":"ACM Transactions on Parallel Computing","issn_l":"2329-4949","issn":["2329-4949","2329-4957"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Parallel Computing","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.6899999976158142}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4389386380.pdf","grobid_xml":"https://content.openalex.org/works/W4389386380.grobid-xml"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W1499110125","https://openalex.org/W1516270816","https://openalex.org/W1540381827","https://openalex.org/W1966132277","https://openalex.org/W2009909595","https://openalex.org/W2019174300","https://openalex.org/W2028075868","https://openalex.org/W2055676969","https://openalex.org/W2070991879","https://openalex.org/W2071226137","https://openalex.org/W2083343892","https://openalex.org/W2085407655","https://openalex.org/W2088431059","https://openalex.org/W2101939036","https://openalex.org/W2115264714","https://openalex.org/W2129017891","https://openalex.org/W2132473764","https://openalex.org/W2139142311","https://openalex.org/W2140908587","https://openalex.org/W2187800381","https://openalex.org/W2274771011","https://openalex.org/W2396525536","https://openalex.org/W2407955483","https://openalex.org/W2561577321","https://openalex.org/W2591802940","https://openalex.org/W2616799468","https://openalex.org/W2731393287","https://openalex.org/W2803393814","https://openalex.org/W2898653777","https://openalex.org/W2920939777","https://openalex.org/W3099889302","https://openalex.org/W4213428326"],"related_works":["https://openalex.org/W2559817971","https://openalex.org/W1867941603","https://openalex.org/W4379881776","https://openalex.org/W2547570521","https://openalex.org/W3037666222","https://openalex.org/W2552468484","https://openalex.org/W4389386380","https://openalex.org/W2921148738","https://openalex.org/W2950343219","https://openalex.org/W2097938163"],"abstract_inverted_index":{"In":[0,32,62],"the":[1,11,22,45,60,67],"last":[2],"two":[3],"decades,":[4],"great":[5],"attention":[6],"has":[7],"been":[8],"devoted":[9],"to":[10,43,50,57,86],"design":[12],"of":[13,25,59,108],"non-blocking":[14,135],"and":[15,76,90,98],"linearizable":[16],"data":[17],"structures,":[18],"which":[19],"enable":[20],"exploiting":[21],"scaled-up":[23],"degree":[24],"parallelism":[26],"in":[27],"off-the-shelf":[28],"shared-memory":[29],"multi-core":[30],"machines.":[31],"this":[33,63],"context,":[34],"priority":[35,69,136],"queues":[36],"are":[37,48],"highly":[38],"challenging.":[39],"Indeed,":[40],"concurrent":[41,82],"attempts":[42],"extract":[44],"highest-priority":[46],"item":[47],"prone":[49],"create":[51],"detrimental":[52],"thread":[53],"conflicts":[54],"that":[55,71,127],"lead":[56],"abort/retry":[58],"operations.":[61],"article,":[64],"we":[65,104,117],"present":[66,118],"first":[68],"queue":[70],"jointly":[72],"provides:":[73],"(i)":[74],"lock-freedom":[75],"linearizability;":[77],"(ii)":[78],"conflict":[79],"resiliency":[80],"against":[81],"extractions;":[83],"(iii)":[84],"adaptiveness":[85],"different":[87],"contention":[88],"profiles;":[89],"(iv)":[91],"amortized":[92],"constant-time":[93],"access":[94],"for":[95],"both":[96],"insertions":[97],"extractions.":[99],"Beyond":[100],"presenting":[101],"our":[102,128],"solution,":[103],"also":[105],"provide":[106],"proof":[107],"its":[109],"correctness":[110],"based":[111],"on":[112,122],"an":[113,119],"assertional":[114],"approach.":[115],"Also,":[116],"experimental":[120],"study":[121],"a":[123],"64-CPU":[124],"machine,":[125],"showing":[126],"proposal":[129],"provides":[130],"performance":[131],"improvements":[132],"over":[133],"state-of-the-art":[134],"queues.":[137]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}