{"id":"https://openalex.org/W4404103088","doi":"https://doi.org/10.1109/tcad.2024.3446865","title":"Thread Carefully: Preventing Starvation in the ROS 2 Multithreaded Executor","display_name":"Thread Carefully: Preventing Starvation in the ROS 2 Multithreaded Executor","publication_year":2024,"publication_date":"2024-11-01","ids":{"openalex":"https://openalex.org/W4404103088","doi":"https://doi.org/10.1109/tcad.2024.3446865"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2024.3446865","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tcad.2024.3446865","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1109/tcad.2024.3446865","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5064144075","display_name":"Harun Teper","orcid":"https://orcid.org/0000-0003-2873-9096"},"institutions":[{"id":"https://openalex.org/I200332995","display_name":"TU Dortmund University","ror":"https://ror.org/01k97gp34","country_code":"DE","type":"education","lineage":["https://openalex.org/I200332995"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Harun Teper","raw_affiliation_strings":["Department of Computer Science, TU Dortmund University, Dortmund, Germany"],"raw_orcid":"https://orcid.org/0000-0003-2873-9096","affiliations":[{"raw_affiliation_string":"Department of Computer Science, TU Dortmund University, Dortmund, Germany","institution_ids":["https://openalex.org/I200332995"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5099565597","display_name":"Daniel Kuhse","orcid":null},"institutions":[{"id":"https://openalex.org/I200332995","display_name":"TU Dortmund University","ror":"https://ror.org/01k97gp34","country_code":"DE","type":"education","lineage":["https://openalex.org/I200332995"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Daniel Kuhse","raw_affiliation_strings":["Department of Computer Science, TU Dortmund University, Dortmund, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, TU Dortmund University, Dortmund, Germany","institution_ids":["https://openalex.org/I200332995"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031334628","display_name":"Mario G\u00fcnzel","orcid":"https://orcid.org/0000-0001-7575-7014"},"institutions":[{"id":"https://openalex.org/I200332995","display_name":"TU Dortmund University","ror":"https://ror.org/01k97gp34","country_code":"DE","type":"education","lineage":["https://openalex.org/I200332995"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Mario G\u00fcnzel","raw_affiliation_strings":["Department of Computer Science, TU Dortmund University, Dortmund, Germany"],"raw_orcid":"https://orcid.org/0000-0001-7575-7014","affiliations":[{"raw_affiliation_string":"Department of Computer Science, TU Dortmund University, Dortmund, Germany","institution_ids":["https://openalex.org/I200332995"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004024181","display_name":"Georg von der Br\u00fcggen","orcid":"https://orcid.org/0000-0002-8137-3612"},"institutions":[{"id":"https://openalex.org/I200332995","display_name":"TU Dortmund University","ror":"https://ror.org/01k97gp34","country_code":"DE","type":"education","lineage":["https://openalex.org/I200332995"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Georg von der Br\u00fcggen","raw_affiliation_strings":["Department of Computer Science, TU Dortmund University, Dortmund, Germany"],"raw_orcid":"https://orcid.org/0000-0002-8137-3612","affiliations":[{"raw_affiliation_string":"Department of Computer Science, TU Dortmund University, Dortmund, Germany","institution_ids":["https://openalex.org/I200332995"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037058130","display_name":"Falk Howar","orcid":"https://orcid.org/0000-0002-9524-4459"},"institutions":[{"id":"https://openalex.org/I200332995","display_name":"TU Dortmund University","ror":"https://ror.org/01k97gp34","country_code":"DE","type":"education","lineage":["https://openalex.org/I200332995"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Falk Howar","raw_affiliation_strings":["Department of Computer Science, TU Dortmund University, Dortmund, Germany"],"raw_orcid":"https://orcid.org/0000-0002-9524-4459","affiliations":[{"raw_affiliation_string":"Department of Computer Science, TU Dortmund University, Dortmund, Germany","institution_ids":["https://openalex.org/I200332995"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040715141","display_name":"Kuan-Hsun Chen","orcid":"https://orcid.org/0000-0002-7110-921X"},"institutions":[{"id":"https://openalex.org/I200332995","display_name":"TU Dortmund University","ror":"https://ror.org/01k97gp34","country_code":"DE","type":"education","lineage":["https://openalex.org/I200332995"]},{"id":"https://openalex.org/I4387154616","display_name":"Lamarr Institute for Machine Learning and Artificial Intelligence","ror":"https://ror.org/04s11ea33","country_code":null,"type":"facility","lineage":["https://openalex.org/I135140700","https://openalex.org/I200332995","https://openalex.org/I4210098062","https://openalex.org/I4210144576","https://openalex.org/I4387154616","https://openalex.org/I4923324","https://openalex.org/I4923324"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jian-Jia Chen","raw_affiliation_strings":["Department of Computer Science, TU Dortmund University, Dortmund, Germany","Lamarr Institute, Dortmund, Germany"],"raw_orcid":"https://orcid.org/0000-0002-7110-921X","affiliations":[{"raw_affiliation_string":"Department of Computer Science, TU Dortmund University, Dortmund, Germany","institution_ids":["https://openalex.org/I200332995"]},{"raw_affiliation_string":"Lamarr Institute, Dortmund, Germany","institution_ids":["https://openalex.org/I4387154616"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5064144075"],"corresponding_institution_ids":["https://openalex.org/I200332995"],"apc_list":null,"apc_paid":null,"fwci":2.8209,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.9225028,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"43","issue":"11","first_page":"3588","last_page":"3599"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9086999893188477,"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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9086999893188477,"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/executor","display_name":"Executor","score":0.9448336362838745},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.8849055767059326},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6474565267562866},{"id":"https://openalex.org/keywords/starvation","display_name":"Starvation","score":0.5840651988983154},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.3218231201171875},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.30633512139320374},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.24718958139419556},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.11886826157569885}],"concepts":[{"id":"https://openalex.org/C180591056","wikidata":"https://www.wikidata.org/wiki/Q654437","display_name":"Executor","level":2,"score":0.9448336362838745},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.8849055767059326},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6474565267562866},{"id":"https://openalex.org/C2780606744","wikidata":"https://www.wikidata.org/wiki/Q853930","display_name":"Starvation","level":2,"score":0.5840651988983154},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.3218231201171875},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.30633512139320374},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.24718958139419556},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.11886826157569885},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C134018914","wikidata":"https://www.wikidata.org/wiki/Q162606","display_name":"Endocrinology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcad.2024.3446865","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tcad.2024.3446865","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1109/tcad.2024.3446865","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tcad.2024.3446865","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W2115309705","https://openalex.org/W3105978484","https://openalex.org/W3113924024","https://openalex.org/W3114300560","https://openalex.org/W3182259309","https://openalex.org/W4200589313","https://openalex.org/W4293023309","https://openalex.org/W4312199061","https://openalex.org/W4312199171","https://openalex.org/W4381894217","https://openalex.org/W4388280048","https://openalex.org/W6756486208","https://openalex.org/W6766509760"],"related_works":["https://openalex.org/W4387497383","https://openalex.org/W2948807893","https://openalex.org/W2899084033","https://openalex.org/W2778153218","https://openalex.org/W2748952813","https://openalex.org/W1531601525","https://openalex.org/W4391375266","https://openalex.org/W3132876088","https://openalex.org/W4237320244","https://openalex.org/W3107299409"],"abstract_inverted_index":{"The":[0,63,104],"robot":[1,18,33],"operating":[2,53],"system":[3,246],"2":[4,46,160,190,226,245],"(ROS":[5],"2)":[6],"is":[7,21,66,73,90,165,268],"a":[8,51,216,254],"widely":[9],"used":[10],"collection":[11],"of":[12,83,154,223],"tools":[13],"and":[14,26,59,127,161,192,208,232,248,270,275],"libraries":[15],"for":[16,129,183],"building":[17],"applications.":[19],"It":[20],"designed":[22],"to":[23,28,110,145,167,195,197,229],"be":[24,146,174],"flexible":[25],"easy":[27],"use":[29],"when":[30],"creating":[31],"complex":[32],"systems":[34],"with":[35],"many":[36],"interacting":[37],"components.Since":[38],"its":[39],"alpha":[40],"version":[41],"release":[42],"in":[43,50,77,98,158,177,186,219,242],"2015,":[44],"ROS":[45,159,189,225,244],"provides":[47],"two":[48],"options":[49],"multithreading":[52],"system,":[54],"namely":[55],"the":[56,60,81,95,99,115,124,130,138,152,155,187,198,220,224,258],"single-threaded":[57,64],"executor":[58,65,106,132,140,157,228],"multithreaded":[61,105,131,139,156,184,227],"executor.":[62],"starvation-free":[67,125],"by":[68,202],"design":[69,191],"(i.e.,":[70],"every":[71],"task":[72,85,96],"eventually":[74],"executed)":[75],"even":[76,133,176],"over-utilized":[78],"systems,":[79],"since":[80],"set":[82,101,117],"eligible":[84],"instances":[86,97],"(called":[87],"wait":[88,100,116],"set)":[89],"only":[91],"refilled":[92],"once":[93],"all":[94],"are":[102],"executed.":[103],"extends":[107],"this":[108,121,136,148],"mechanism":[109,153],"multiple":[111],"threads":[112],"that":[113,163,238,250,265],"manage":[114],"collaboratively.":[118],"While":[119],"intuitively":[120],"extension":[122],"preserves":[123],"property,":[126],"analyses":[128,201],"build":[134],"upon":[135],"assumption,":[137],"has":[141],"not":[142],"been":[143],"shown":[144],"starvation-free.In":[147],"work,":[149],"we":[150,239,263],"examine":[151],"demonstrate":[162],"it":[164],"prone":[166],"starvation,":[168],"i.e.,":[169],"some":[170],"tasks":[171],"may":[172],"never":[173],"executed":[175],"under-utilized":[178],"systems.":[179],"This":[180],"indicates":[181],"risks":[182],"executors":[185],"current":[188],"further":[193],"leads":[194],"counterexamples":[196],"state-of-the-art":[199],"response-time":[200],"Jiang":[203],"et":[204,210],"al.":[205,211],"(RTSS":[206],"2022)":[207],"Sobhani":[209],"(RTAS":[212],"2023).":[213],"We":[214,235],"propose":[215],"minimal":[217],"change":[218],"software":[221],"architecture":[222],"enable":[230],"starvation-":[231,269],"deadlock-free":[233,271],"behavior.":[234],"empirically":[236],"test":[237],"prevent":[240],"starvation":[241],"concrete":[243],"configurations,":[247],"show":[249],"our":[251,266],"solution":[252,267],"incurs":[253],"negligible":[255],"overhead":[256],"using":[257,272],"autoware":[259],"reference":[260],"benchmark.":[261],"Moreover,":[262],"prove":[264],"formal":[273],"proofs":[274],"model":[276],"checking.":[277]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":1}],"updated_date":"2026-05-05T08:41:31.759640","created_date":"2025-10-10T00:00:00"}