{"id":"https://openalex.org/W7139941534","doi":"https://doi.org/10.48550/arxiv.2603.18238","title":"ReDAG-RT: Global Rate-Priority Scheduling for Real-Time Multi-DAG Execution in ROS 2","display_name":"ReDAG-RT: Global Rate-Priority Scheduling for Real-Time Multi-DAG Execution in ROS 2","publication_year":2026,"publication_date":"2026-03-18","ids":{"openalex":"https://openalex.org/W7139941534","doi":"https://doi.org/10.48550/arxiv.2603.18238"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2603.18238","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.18238","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2603.18238","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5130227079","display_name":"Md. Mehedi Hasan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hasan, Md. Mehedi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068173051","display_name":"Rafid Mostafiz","orcid":"https://orcid.org/0000-0002-5905-6530"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mostafiz, Rafid","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5130216320","display_name":"Bikash Kumar Paul","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Paul, Bikash Kumar","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5130253698","display_name":"Md. Abir Hossain","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hossain, Md. Abir","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5130249959","display_name":"Ziaur Rahman","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rahman, Ziaur","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9373999834060669,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9373999834060669,"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/T11687","display_name":"Teleoperation and Haptic Systems","score":0.013000000268220901,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12216","display_name":"Network Time Synchronization Technologies","score":0.006099999882280827,"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/callback","display_name":"Callback","score":0.786300003528595},{"id":"https://openalex.org/keywords/priority-inversion","display_name":"Priority inversion","score":0.5776000022888184},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5773000121116638},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.5009999871253967},{"id":"https://openalex.org/keywords/executor","display_name":"Executor","score":0.4991999864578247},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.4097999930381775},{"id":"https://openalex.org/keywords/priority-ceiling-protocol","display_name":"Priority ceiling protocol","score":0.3553999960422516},{"id":"https://openalex.org/keywords/undoing","display_name":"Undoing","score":0.3028999865055084}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8043000102043152},{"id":"https://openalex.org/C204495577","wikidata":"https://www.wikidata.org/wiki/Q1205349","display_name":"Callback","level":2,"score":0.786300003528595},{"id":"https://openalex.org/C172828308","wikidata":"https://www.wikidata.org/wiki/Q520734","display_name":"Priority inversion","level":5,"score":0.5776000022888184},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5773000121116638},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5256999731063843},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.5009999871253967},{"id":"https://openalex.org/C180591056","wikidata":"https://www.wikidata.org/wiki/Q654437","display_name":"Executor","level":2,"score":0.4991999864578247},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.4097999930381775},{"id":"https://openalex.org/C117420606","wikidata":"https://www.wikidata.org/wiki/Q386027","display_name":"Priority ceiling protocol","level":5,"score":0.3553999960422516},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.33309999108314514},{"id":"https://openalex.org/C2780492140","wikidata":"https://www.wikidata.org/wiki/Q4066779","display_name":"Undoing","level":2,"score":0.3028999865055084},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.29280000925064087},{"id":"https://openalex.org/C169468491","wikidata":"https://www.wikidata.org/wiki/Q146923","display_name":"Middleware (distributed applications)","level":2,"score":0.2822999954223633},{"id":"https://openalex.org/C28472234","wikidata":"https://www.wikidata.org/wiki/Q213666","display_name":"Real-time operating system","level":2,"score":0.2809000015258789},{"id":"https://openalex.org/C95203288","wikidata":"https://www.wikidata.org/wiki/Q221682","display_name":"Semaphore","level":2,"score":0.27880001068115234},{"id":"https://openalex.org/C63160601","wikidata":"https://www.wikidata.org/wiki/Q253831","display_name":"Priority inheritance","level":5,"score":0.27070000767707825},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.2696000039577484},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.2671000063419342},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.26660001277923584},{"id":"https://openalex.org/C103613024","wikidata":"https://www.wikidata.org/wiki/Q230924","display_name":"Stateless protocol","level":3,"score":0.26109999418258667},{"id":"https://openalex.org/C26951474","wikidata":"https://www.wikidata.org/wiki/Q629283","display_name":"Priority queue","level":3,"score":0.2547000050544739},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2524999976158142}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2603.18238","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.18238","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2603.18238","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.18238","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"ROS":[0,32,80,109,126,151,218],"2":[1,33,110,127,152,219],"has":[2],"become":[3],"a":[4,27,69,85,121,150,224],"dominant":[5],"middleware":[6,230],"for":[7,74,125,227],"robotic":[8,229],"systems,":[9],"where":[10],"perception,":[11],"estimation,":[12],"planning,":[13],"and":[14,49,61,101,130,139,159,184,208],"control":[15],"pipelines":[16,129],"are":[17,142],"structured":[18],"as":[19],"directed":[20],"acyclic":[21],"graphs":[22],"of":[23],"callbacks":[24,93],"executed":[25],"under":[26,52,134,190],"shared":[28],"executor.":[29],"However,":[30],"default":[31],"executors":[34],"use":[35],"best-effort":[36],"dispatch":[37],"without":[38,106],"cross-DAG":[39,132],"priority":[40,47,104],"enforcement,":[41],"leading":[42],"to":[43,168],"callback":[44,128],"contention,":[45],"structural":[46],"inversion,":[48],"deadline":[50,173],"instability":[51],"concurrent":[53],"workloads.":[54,164],"These":[55,203],"limitations":[56],"restrict":[57],"deployment":[58],"in":[59,78,149,172,179,216,231],"time-critical":[60],"safety-sensitive":[62],"cyber-physical":[63],"systems.":[64,233],"This":[65],"paper":[66],"presents":[67],"ReDAGRT,":[68],"user-space":[70,220],"global":[71,88],"scheduling":[72,211],"framework":[73,83],"deterministic":[75,207],"multi-DAG":[76,122,163,210],"execution":[77,221],"unmodified":[79],"2.":[81],"The":[82],"introduces":[84],"Rate-Priority":[86,135],"driven":[87],"ready":[89],"queue":[90],"that":[91,206],"orders":[92],"by":[94,200],"activation":[95],"rate,":[96,175],"enforces":[97],"per-DAG":[98,194],"concurrency":[99,195],"bounds,":[100],"mitigates":[102],"cross-graph":[103],"inversion":[105],"modifying":[107],"the":[108,217],"API,":[111],"executor":[112],"interface,":[113],"or":[114],"underlying":[115],"operating":[116],"system":[117],"scheduler.":[118],"We":[119],"formalize":[120],"task":[123],"model":[124],"analyze":[131],"interference":[133,199],"scheduling.":[136],"Response-time":[137],"recurrences":[138],"schedulability":[140],"conditions":[141],"derived":[143],"within":[144],"classical":[145],"Rate-Monotonic":[146],"theory.":[147],"Experiments":[148],"Humble":[153],"environment":[154],"compare":[155],"ReDAGRT":[156],"against":[157],"SingleThreadedExecutor":[158],"MultiThreadedExecutor":[160,189],"using":[161],"synthetic":[162],"Results":[165],"show":[166],"up":[167],"29.7":[169],"percent":[170,177,186],"reduction":[171,178],"miss":[174],"42.9":[176],"99th":[180],"percentile":[181],"response":[182],"time,":[183],"13.7":[185],"improvement":[187],"over":[188],"comparable":[191],"utilization.":[192],"Asymmetric":[193],"bounds":[196],"further":[197],"reduce":[198],"40.8":[201],"percent.":[202],"results":[204],"demonstrate":[205],"analyzable":[209],"can":[212],"be":[213],"achieved":[214],"entirely":[215],"layer,":[222],"providing":[223],"practical":[225],"foundation":[226],"real-time":[228],"safety-critical":[232]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-03-21T00:00:00"}