{"id":"https://openalex.org/W2148509481","doi":"https://doi.org/10.1109/sies.2009.5196220","title":"A wait-free queue for multiple enqueuers and multiple dequeuers using local preferences and pragmatic extensions","display_name":"A wait-free queue for multiple enqueuers and multiple dequeuers using local preferences and pragmatic extensions","publication_year":2009,"publication_date":"2009-07-01","ids":{"openalex":"https://openalex.org/W2148509481","doi":"https://doi.org/10.1109/sies.2009.5196220","mag":"2148509481"},"language":"en","primary_location":{"id":"doi:10.1109/sies.2009.5196220","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sies.2009.5196220","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Symposium on Industrial Embedded Systems","raw_type":"proceedings-article"},"type":"conference-paper","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/A5089567933","display_name":"Philippe Stellwag","orcid":null},"institutions":[{"id":"https://openalex.org/I181369854","display_name":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg","ror":"https://ror.org/00f7hpc57","country_code":"DE","type":"education","lineage":["https://openalex.org/I181369854"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Philippe Stellwag","raw_affiliation_strings":["Computer Science 4, Friedrich-Alexander-University of Erlangen-Nuremberg, Erlangen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science 4, Friedrich-Alexander-University of Erlangen-Nuremberg, Erlangen, Germany","institution_ids":["https://openalex.org/I181369854"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103077144","display_name":"Alexander Ditter","orcid":"https://orcid.org/0000-0002-5066-0440"},"institutions":[{"id":"https://openalex.org/I181369854","display_name":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg","ror":"https://ror.org/00f7hpc57","country_code":"DE","type":"education","lineage":["https://openalex.org/I181369854"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Alexander Ditter","raw_affiliation_strings":["Computer Science 4, Friedrich-Alexander-University of Erlangen-Nuremberg, Erlangen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science 4, Friedrich-Alexander-University of Erlangen-Nuremberg, Erlangen, Germany","institution_ids":["https://openalex.org/I181369854"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078254306","display_name":"Wolfgang Schr\u00f6der\u2010Preikschat","orcid":"https://orcid.org/0000-0002-5216-2103"},"institutions":[{"id":"https://openalex.org/I181369854","display_name":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg","ror":"https://ror.org/00f7hpc57","country_code":"DE","type":"education","lineage":["https://openalex.org/I181369854"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Wolfgang Schroder-Preikschat","raw_affiliation_strings":["Computer Science 4, Friedrich-Alexander-University of Erlangen-Nuremberg, Erlangen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science 4, Friedrich-Alexander-University of Erlangen-Nuremberg, Erlangen, Germany","institution_ids":["https://openalex.org/I181369854"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I181369854"],"apc_list":null,"apc_paid":null,"fwci":0.2703,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.49381331,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"30","issue":null,"first_page":"237","last_page":"248"},"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.9976000189781189,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9972000122070312,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8343673944473267},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.743837296962738},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.6817486882209778},{"id":"https://openalex.org/keywords/multilevel-queue","display_name":"Multilevel queue","score":0.6414824724197388},{"id":"https://openalex.org/keywords/concurrent-data-structure","display_name":"Concurrent data structure","score":0.618232011795044},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.47382792830467224},{"id":"https://openalex.org/keywords/fork\u2013join-queue","display_name":"Fork\u2013join queue","score":0.47082048654556274},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.46620285511016846},{"id":"https://openalex.org/keywords/priority-queue","display_name":"Priority queue","score":0.4548400938510895},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.44721272587776184},{"id":"https://openalex.org/keywords/queue-management-system","display_name":"Queue management system","score":0.4128569960594177},{"id":"https://openalex.org/keywords/jitter","display_name":"Jitter","score":0.4116542637348175},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.4101572036743164},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.17148083448410034},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1082979142665863}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8343673944473267},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.743837296962738},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.6817486882209778},{"id":"https://openalex.org/C201511382","wikidata":"https://www.wikidata.org/wiki/Q16801758","display_name":"Multilevel queue","level":4,"score":0.6414824724197388},{"id":"https://openalex.org/C203222032","wikidata":"https://www.wikidata.org/wiki/Q5159104","display_name":"Concurrent data structure","level":3,"score":0.618232011795044},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.47382792830467224},{"id":"https://openalex.org/C124444977","wikidata":"https://www.wikidata.org/wiki/Q4025962","display_name":"Fork\u2013join queue","level":4,"score":0.47082048654556274},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.46620285511016846},{"id":"https://openalex.org/C26951474","wikidata":"https://www.wikidata.org/wiki/Q629283","display_name":"Priority queue","level":3,"score":0.4548400938510895},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.44721272587776184},{"id":"https://openalex.org/C128220111","wikidata":"https://www.wikidata.org/wiki/Q4531011","display_name":"Queue management system","level":3,"score":0.4128569960594177},{"id":"https://openalex.org/C134652429","wikidata":"https://www.wikidata.org/wiki/Q1052698","display_name":"Jitter","level":2,"score":0.4116542637348175},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.4101572036743164},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.17148083448410034},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1082979142665863},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/sies.2009.5196220","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sies.2009.5196220","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Symposium on Industrial Embedded Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.147.6472","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.147.6472","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www4.informatik.uni-erlangen.de/Publications/2009/stellwag_sies09_ah.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.7699999809265137,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W182768895","https://openalex.org/W1520380662","https://openalex.org/W1522417619","https://openalex.org/W1602960976","https://openalex.org/W1649645444","https://openalex.org/W1905332030","https://openalex.org/W1966054908","https://openalex.org/W1981393723","https://openalex.org/W2062678317","https://openalex.org/W2073256416","https://openalex.org/W2085407655","https://openalex.org/W2101939036","https://openalex.org/W2121236443","https://openalex.org/W2153822668","https://openalex.org/W2167282885","https://openalex.org/W2553708898","https://openalex.org/W4307470453","https://openalex.org/W6729812991","https://openalex.org/W6846581544"],"related_works":["https://openalex.org/W4383904585","https://openalex.org/W2091702862","https://openalex.org/W1976117154","https://openalex.org/W2287402770","https://openalex.org/W1985519620","https://openalex.org/W2909205103","https://openalex.org/W2552468484","https://openalex.org/W2115264714","https://openalex.org/W2384271358","https://openalex.org/W93114864"],"abstract_inverted_index":{"Queues":[0],"are":[1,134],"one":[2],"of":[3,58,86,149,162,188,221,232],"the":[4,146,156,159,205,217,230,239],"most":[5],"commonly":[6],"used":[7],"data":[8,24],"structures":[9,25],"in":[10,26,33,124,226],"applications":[11],"and":[12,97,110,242,255],"operating":[13],"systems":[14,46],"[1].":[15],"Up-and-coming":[16],"multi-core":[17],"processors":[18],"force":[19],"software":[20],"developers":[21],"to":[22,28,49,68,141],"consider":[23],"order":[27],"make":[29],"them":[30],"thread-safe.":[31],"But,":[32,144],"real-time":[34],"systems,":[35],"e.g.,":[36],"robotic":[37],"controls,":[38],"parallelization":[39],"is":[40,121,174,238],"even":[41],"more":[42],"complicated":[43],"as":[44,145],"such":[45],"must":[47],"guarantee":[48,73],"meet":[50],"their":[51],"mostly":[52],"hard":[53],"deadlines.":[54],"A":[55],"considerable":[56],"amount":[57],"research":[59],"has":[60],"been":[61],"carried":[62],"out":[63],"on":[64,155],"wait-free":[65,90,236],"objects":[66],"[2]":[67],"achieve":[69],"this.":[70],"Wait-freedom":[71],"can":[72,203],"that":[74,201],"each":[75],"potentially":[76,222],"concurrent":[77,117,223],"thread":[78],"completes":[79],"its":[80],"operation":[81,152],"within":[82],"a":[83,107,163,177,195],"bounded":[84],"number":[85],"steps.":[87],"But":[88],"applicable":[89,123],"queues,":[91],"which":[92,114],"supports":[93,115],"multiple":[94,251,253],"enqueue,":[95],"dequeue":[96],"read":[98],"operations,":[99],"do":[100],"not":[101],"exist":[102],"yet.":[103],"Therefore,":[104],"we":[105,137,184,202,215],"present":[106],"statically":[108,111,131],"allocated":[109,132],"linked":[112],"queue,":[113],"arbitrary":[116],"operations.":[118],"Our":[119],"approach":[120,173,193],"also":[122,185],"other":[125],"scenarios,":[126],"where":[127],"unsorted":[128,247],"queues":[129],"with":[130,176,191],"elements":[133],"used.":[135],"Moreover,":[136,171],"introduce":[138],"\u2018local":[139],"preferences\u2019":[140],"minimize":[142],"contention.":[143],"response":[147,160,219],"times":[148,161,220],"our":[150,172,227,233,235],"enqueue":[151,224],"directly":[153],"depends":[154],"fill":[157,179],"level,":[158],"nearly":[164],"filled":[165],"queue":[166,237,249],"still":[167],"remain":[168],"an":[169,192,246],"issue.":[170],"jitter-prone":[175],"varying":[178],"level.":[180],"In":[181],"this":[182],"paper,":[183],"address":[186],"all":[187],"these":[189],"issues":[190],"using":[194],"helping":[196],"queue.":[197,228],"The":[198],"results":[199],"show":[200],"decrease":[204],"worst":[206],"case":[207],"execution":[208],"time":[209],"by":[210],"approximately":[211],"factor":[212],"twenty.":[213],"Additionally,":[214],"reduce":[216],"average":[218],"operations":[225],"To":[229],"best":[231,240],"knowledge,":[234],"known":[241],"practical":[243],"solution":[244],"for":[245,250],"thread-safe":[248],"enqueuers,":[252],"dequeuers":[254],"mulitple":[256],"readers.":[257]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}