{"id":"https://openalex.org/W6966856381","doi":"https://doi.org/10.48550/arxiv.2505.06780","title":"Work-in-Progress: Multi-Deadline DAG Scheduling Model for Autonomous Driving Systems","display_name":"Work-in-Progress: Multi-Deadline DAG Scheduling Model for Autonomous Driving Systems","publication_year":2025,"publication_date":"2025-05-10","ids":{"openalex":"https://openalex.org/W6966856381","doi":"https://doi.org/10.48550/arxiv.2505.06780"},"language":"en","primary_location":{"id":"doi:10.48550/arxiv.2505.06780","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2505.06780","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2505.06780","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Yano, Atsushi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yano, Atsushi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Azumi, Takuya","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Azumi, Takuya","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"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":true,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9745000004768372,"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.9745000004768372,"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/T10142","display_name":"Formal Methods in Verification","score":0.002300000051036477,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.0015999999595806003,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/scheduling","display_name":"Scheduling (production processes)","score":0.6482999920845032},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.6365000009536743},{"id":"https://openalex.org/keywords/sync","display_name":"sync","score":0.6291000247001648},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.49000000953674316},{"id":"https://openalex.org/keywords/callback","display_name":"Callback","score":0.4124000072479248},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.4113999903202057},{"id":"https://openalex.org/keywords/semaphore","display_name":"Semaphore","score":0.39879998564720154},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.3790000081062317}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7993000149726868},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6482999920845032},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.6365000009536743},{"id":"https://openalex.org/C3913047","wikidata":"https://www.wikidata.org/wiki/Q1956265","display_name":"sync","level":3,"score":0.6291000247001648},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.5188000202178955},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.49000000953674316},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.48350000381469727},{"id":"https://openalex.org/C204495577","wikidata":"https://www.wikidata.org/wiki/Q1205349","display_name":"Callback","level":2,"score":0.4124000072479248},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.4113999903202057},{"id":"https://openalex.org/C95203288","wikidata":"https://www.wikidata.org/wiki/Q221682","display_name":"Semaphore","level":2,"score":0.39879998564720154},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.3790000081062317},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.3720000088214874},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.34610000252723694},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.3427000045776367},{"id":"https://openalex.org/C127456818","wikidata":"https://www.wikidata.org/wiki/Q238879","display_name":"Rate-monotonic scheduling","level":4,"score":0.3416000008583069},{"id":"https://openalex.org/C32310161","wikidata":"https://www.wikidata.org/wiki/Q666365","display_name":"Earliest deadline first scheduling","level":5,"score":0.3050000071525574},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.29269999265670776},{"id":"https://openalex.org/C119948110","wikidata":"https://www.wikidata.org/wiki/Q7858726","display_name":"Two-level scheduling","level":4,"score":0.28439998626708984},{"id":"https://openalex.org/C122141398","wikidata":"https://www.wikidata.org/wiki/Q5456330","display_name":"Fixed-priority pre-emptive scheduling","level":5,"score":0.28189998865127563},{"id":"https://openalex.org/C26951474","wikidata":"https://www.wikidata.org/wiki/Q629283","display_name":"Priority queue","level":3,"score":0.2606000006198883},{"id":"https://openalex.org/C107645828","wikidata":"https://www.wikidata.org/wiki/Q12070446","display_name":"System model","level":2,"score":0.25929999351501465},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.25200000405311584}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2505.06780","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2505.06780","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2505.06780","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2505.06780","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"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":{"Autoware":[0,69],"is":[1,18],"an":[2,14],"autonomous":[3],"driving":[4],"system":[5],"implemented":[6],"on":[7],"Robot":[8],"Operation":[9],"System":[10],"(ROS)":[11],"2,":[12],"where":[13],"end-to-end":[15,32,65],"timing":[16,66],"guarantee":[17],"crucial":[19],"to":[20,35],"ensure":[21],"safety.":[22],"However,":[23],"existing":[24],"ROS":[25],"2":[26],"cause-effect":[27],"chain":[28],"models":[29],"for":[30,74,85,115],"analyzing":[31],"latency":[33],"struggle":[34],"accurately":[36],"represent":[37],"the":[38,64,83,108,116],"complexities":[39],"of":[40,68,88],"Autoware,":[41],"particularly":[42],"regarding":[43],"sync":[44],"callbacks,":[45],"queue":[46],"consumption":[47],"patterns,":[48],"and":[49,93,119],"feedback":[50],"loops.":[51],"To":[52],"address":[53],"these":[54],"problems,":[55],"we":[56,106],"propose":[57],"a":[58,124],"new":[59],"scheduling":[60,80],"model":[61,81,118],"that":[62,97],"decomposes":[63],"constraints":[67],"into":[70],"local":[71],"relative":[72],"deadlines":[73],"each":[75],"sub-DAG.":[76],"This":[77],"multi-deadline":[78],"DAG":[79],"avoids":[82],"need":[84],"complex":[86],"analysis":[87],"data":[89,101],"flows":[90],"through":[91],"queues":[92],"loops,":[94],"while":[95],"ensuring":[96],"all":[98],"callbacks":[99],"receive":[100],"within":[102],"correct":[103],"intervals.":[104],"Furthermore,":[105],"extend":[107],"Global":[109],"Earliest":[110],"Deadline":[111],"First":[112],"(GEDF)":[113],"algorithm":[114],"proposed":[117],"evaluate":[120],"its":[121],"effectiveness":[122],"using":[123],"synthetic":[125],"workload":[126],"derived":[127],"from":[128],"Autoware.":[129]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}