{"id":"https://openalex.org/W4301395456","doi":"https://doi.org/10.1145/3565514","title":"A Family of Relaxed Concurrent Queues for Low-Latency Operations and Item Transfers","display_name":"A Family of Relaxed Concurrent Queues for Low-Latency Operations and Item Transfers","publication_year":2022,"publication_date":"2022-10-04","ids":{"openalex":"https://openalex.org/W4301395456","doi":"https://doi.org/10.1145/3565514"},"language":"en","primary_location":{"id":"doi:10.1145/3565514","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3565514","pdf_url":null,"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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5002681405","display_name":"Giorgos Kappes","orcid":"https://orcid.org/0000-0003-0173-3997"},"institutions":[{"id":"https://openalex.org/I194019607","display_name":"University of Ioannina","ror":"https://ror.org/01qg3j183","country_code":"GR","type":"education","lineage":["https://openalex.org/I194019607"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Giorgos Kappes","raw_affiliation_strings":["University of Ioannina, Ioannina, Greece"],"raw_orcid":"https://orcid.org/0000-0003-0173-3997","affiliations":[{"raw_affiliation_string":"University of Ioannina, Ioannina, Greece","institution_ids":["https://openalex.org/I194019607"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090449668","display_name":"Stergios V. Anastasiadis","orcid":"https://orcid.org/0000-0003-1542-7878"},"institutions":[{"id":"https://openalex.org/I194019607","display_name":"University of Ioannina","ror":"https://ror.org/01qg3j183","country_code":"GR","type":"education","lineage":["https://openalex.org/I194019607"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Stergios V. Anastasiadis","raw_affiliation_strings":["University of Ioannina, Ioannina, Greece"],"raw_orcid":"https://orcid.org/0000-0003-1542-7878","affiliations":[{"raw_affiliation_string":"University of Ioannina, Ioannina, Greece","institution_ids":["https://openalex.org/I194019607"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5002681405"],"corresponding_institution_ids":["https://openalex.org/I194019607"],"apc_list":null,"apc_paid":null,"fwci":0.8547,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.75094592,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"9","issue":"4","first_page":"1","last_page":"37"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998999834060669,"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":0.9998999834060669,"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.9965999722480774,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9945999979972839,"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/computer-science","display_name":"Computer science","score":0.7854463458061218},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.6603561639785767},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.601689338684082},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.5814595222473145},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5194087028503418},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5093141794204712},{"id":"https://openalex.org/keywords/fifo","display_name":"FIFO (computing and electronics)","score":0.49970149993896484},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.4992711544036865},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.4105284810066223},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.37050074338912964},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.30017170310020447},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.17542368173599243},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.07820108532905579}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7854463458061218},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.6603561639785767},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.601689338684082},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.5814595222473145},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5194087028503418},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5093141794204712},{"id":"https://openalex.org/C2777145635","wikidata":"https://www.wikidata.org/wiki/Q515636","display_name":"FIFO (computing and electronics)","level":2,"score":0.49970149993896484},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.4992711544036865},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.4105284810066223},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.37050074338912964},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30017170310020447},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.17542368173599243},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.07820108532905579},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3565514","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3565514","pdf_url":null,"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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1607723","https://openalex.org/W1517974381","https://openalex.org/W1543180701","https://openalex.org/W1586740033","https://openalex.org/W1970702766","https://openalex.org/W2019235592","https://openalex.org/W2054739713","https://openalex.org/W2101939036","https://openalex.org/W2118241705","https://openalex.org/W2130495724","https://openalex.org/W2186079707","https://openalex.org/W2342859886","https://openalex.org/W2398645059","https://openalex.org/W2511628801","https://openalex.org/W2891759099","https://openalex.org/W2921864591","https://openalex.org/W2964292681","https://openalex.org/W2986763848","https://openalex.org/W2986989759","https://openalex.org/W4212922449"],"related_works":["https://openalex.org/W2158430778","https://openalex.org/W1565276490","https://openalex.org/W2123036135","https://openalex.org/W2172079042","https://openalex.org/W2947293127","https://openalex.org/W2618187212","https://openalex.org/W2163114692","https://openalex.org/W1861585648","https://openalex.org/W2162238921","https://openalex.org/W4385629505"],"abstract_inverted_index":{"The":[0,56,213],"producer-consumer":[1],"communication":[2],"over":[3,205,238],"shared":[4],"memory":[5,143],"is":[6,78,216],"a":[7,62,79,91,97,101,179,206,217],"critical":[8],"function":[9],"of":[10,64,93,103,120,128,188,208,222,235,252],"current":[11],"scalable":[12],"systems.":[13],"Queues":[14,59],"that":[15,66,73,83,229],"provide":[16,153],"low":[17],"latency":[18,248],"and":[19,52,70,87,100,145,156,161,168,178,192,201,210,249,256],"high":[20,49],"throughput":[21,250],"on":[22],"highly":[23],"utilized":[24],"systems":[25],"can":[26],"improve":[27],"the":[28,33,85,107,118,121,129,171,189,223,239,253],"overall":[29],"performance":[30,51],"perceived":[31],"by":[32],"end":[34],"users.":[35],"In":[36],"order":[37,115],"to":[38,46,96,134,233],"address":[39],"this":[40],"demand,":[41],"we":[42,67,112,152,165],"set":[43],"as":[44],"priority":[45],"achieve":[47],"both":[48],"operation":[50],"item":[53,257],"transfer":[54],"speed.":[55],"Relaxed":[57],"Concurrent":[58],"(RCQs)":[60],"are":[61],"family":[63],"queues":[65],"have":[68],"designed":[69],"implemented":[71],"for":[72],"purpose.":[74],"Our":[75],"key":[76],"idea":[77],"relaxed":[80,202,243],"ordering":[81],"model":[82],"splits":[84],"enqueue":[86],"dequeue":[88],"operations":[89,119,255],"into":[90],"stage":[92,102],"sequential":[94],"assignment":[95],"queue":[98,244,254],"slot":[99],"concurrent":[104],"execution":[105],"across":[106,246],"slots.":[108],"At":[109],"each":[110],"slot,":[111],"apply":[113],"no":[114],"restrictions":[116],"among":[117],"same":[122],"type.":[123],"We":[124,184,226],"define":[125],"several":[126,197,247],"variants":[127],"RCQ":[130,150,176,190,224],"algorithms":[131,191,245],"with":[132,196],"respect":[133],"offered":[135],"concurrency,":[136],"required":[137],"hardware":[138],"instructions,":[139],"supported":[140],"operations,":[141],"occupied":[142],"space,":[144],"precondition":[146],"handling.":[147],"For":[148],"specific":[149],"algorithms,":[151],"pseudo-code":[154],"definitions":[155],"reason":[157],"about":[158],"their":[159],"correctness":[160],"progress":[162],"properties.":[163],"Additionally,":[164],"theoretically":[166],"estimate":[167],"experimentally":[169,193,227],"validate":[170],"worst-case":[172],"distance":[173],"between":[174],"an":[175],"algorithm":[177,215],"strict":[180,199,241],"first-in-first-out":[181],"(FIFO)":[182],"queue.":[183],"developed":[185],"prototype":[186],"implementations":[187],"compare":[194],"them":[195],"representative":[198],"FIFO":[200],"data":[203],"structures":[204],"range":[207],"workload":[209],"system":[211],"settings.":[212],"RCQS":[214,230],"provably":[218],"linearizable":[219],"lock-free":[220],"member":[221],"family.":[225],"show":[228],"achieves":[231],"factors":[232],"orders":[234],"magnitude":[236],"advantage":[237],"state-of-the-art":[240],"or":[242],"statistics":[251],"transfers.":[258]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}