{"id":"https://openalex.org/W4415401730","doi":"https://doi.org/10.3390/computers14100449","title":"Optimizing Federated Scheduling for Real-Time DAG Tasks via Node-Level Parallelization","display_name":"Optimizing Federated Scheduling for Real-Time DAG Tasks via Node-Level Parallelization","publication_year":2025,"publication_date":"2025-10-21","ids":{"openalex":"https://openalex.org/W4415401730","doi":"https://doi.org/10.3390/computers14100449"},"language":"en","primary_location":{"id":"doi:10.3390/computers14100449","is_oa":true,"landing_page_url":"https://doi.org/10.3390/computers14100449","pdf_url":"https://www.mdpi.com/2073-431X/14/10/449/pdf?version=1761056053","source":{"id":"https://openalex.org/S4210228075","display_name":"Computers","issn_l":"2073-431X","issn":["2073-431X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computers","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2073-431X/14/10/449/pdf?version=1761056053","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5050807214","display_name":"Jiaqing Qiao","orcid":"https://orcid.org/0000-0003-1906-4883"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiaqing Qiao","raw_affiliation_strings":["School of Electronics and Information Engineering, Harbin Institute of Technology, Harbin 150001, China"],"affiliations":[{"raw_affiliation_string":"School of Electronics and Information Engineering, Harbin Institute of Technology, Harbin 150001, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073327702","display_name":"Sirui Chen","orcid":"https://orcid.org/0000-0001-7740-508X"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sirui Chen","raw_affiliation_strings":["School of Electronics and Information Engineering, Harbin Institute of Technology, Harbin 150001, China"],"affiliations":[{"raw_affiliation_string":"School of Electronics and Information Engineering, Harbin Institute of Technology, Harbin 150001, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042599528","display_name":"Tianshu Chen","orcid":"https://orcid.org/0000-0002-5690-6472"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tianwen Chen","raw_affiliation_strings":["School of Electronics and Information Engineering, Harbin Institute of Technology, Harbin 150001, China"],"affiliations":[{"raw_affiliation_string":"School of Electronics and Information Engineering, Harbin Institute of Technology, Harbin 150001, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102821064","display_name":"Lei Feng","orcid":"https://orcid.org/0000-0002-7041-5119"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Lei Feng","raw_affiliation_strings":["School of Electronics and Information Engineering, Harbin Institute of Technology, Harbin 150001, China"],"affiliations":[{"raw_affiliation_string":"School of Electronics and Information Engineering, Harbin Institute of Technology, Harbin 150001, China","institution_ids":["https://openalex.org/I204983213"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5102821064"],"corresponding_institution_ids":["https://openalex.org/I204983213"],"apc_list":{"value":1600,"currency":"CHF","value_usd":1732},"apc_paid":{"value":1600,"currency":"CHF","value_usd":1732},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.37160466,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"14","issue":"10","first_page":"449","last_page":"449"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9569000005722046,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9569000005722046,"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/directed-acyclic-graph","display_name":"Directed acyclic graph","score":0.7706000208854675},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.7042999863624573},{"id":"https://openalex.org/keywords/processor-scheduling","display_name":"Processor scheduling","score":0.49880000948905945},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4959000051021576},{"id":"https://openalex.org/keywords/task-analysis","display_name":"Task analysis","score":0.48750001192092896},{"id":"https://openalex.org/keywords/fixed-priority-pre-emptive-scheduling","display_name":"Fixed-priority pre-emptive scheduling","score":0.4724000096321106},{"id":"https://openalex.org/keywords/automatic-parallelization","display_name":"Automatic parallelization","score":0.4426000118255615},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.4052000045776367}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8835999965667725},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.7706000208854675},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.7042999863624573},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.656000018119812},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5819000005722046},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.49880000948905945},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4959000051021576},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.48750001192092896},{"id":"https://openalex.org/C122141398","wikidata":"https://www.wikidata.org/wiki/Q5456330","display_name":"Fixed-priority pre-emptive scheduling","level":5,"score":0.4724000096321106},{"id":"https://openalex.org/C164833996","wikidata":"https://www.wikidata.org/wiki/Q2323839","display_name":"Automatic parallelization","level":3,"score":0.4426000118255615},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.4052000045776367},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.3944999873638153},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.33980000019073486},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.32659998536109924},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.32249999046325684},{"id":"https://openalex.org/C119948110","wikidata":"https://www.wikidata.org/wiki/Q7858726","display_name":"Two-level scheduling","level":4,"score":0.2904999852180481},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.27489998936653137},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.27480000257492065},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.26649999618530273},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.26589998602867126},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.26269999146461487}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/computers14100449","is_oa":true,"landing_page_url":"https://doi.org/10.3390/computers14100449","pdf_url":"https://www.mdpi.com/2073-431X/14/10/449/pdf?version=1761056053","source":{"id":"https://openalex.org/S4210228075","display_name":"Computers","issn_l":"2073-431X","issn":["2073-431X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computers","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:5afca971930745448a7b7ae7ce2ce95f","is_oa":true,"landing_page_url":"https://doaj.org/article/5afca971930745448a7b7ae7ce2ce95f","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computers, Vol 14, Iss 10, p 449 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/computers14100449","is_oa":true,"landing_page_url":"https://doi.org/10.3390/computers14100449","pdf_url":"https://www.mdpi.com/2073-431X/14/10/449/pdf?version=1761056053","source":{"id":"https://openalex.org/S4210228075","display_name":"Computers","issn_l":"2073-431X","issn":["2073-431X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computers","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4415401730.pdf"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W1604465009","https://openalex.org/W1983174400","https://openalex.org/W1984222112","https://openalex.org/W2081746076","https://openalex.org/W2782953044","https://openalex.org/W2898149606","https://openalex.org/W2962684887","https://openalex.org/W2964157077","https://openalex.org/W3005757277","https://openalex.org/W3015183873","https://openalex.org/W3022664842","https://openalex.org/W3024114208","https://openalex.org/W3155479238","https://openalex.org/W4200080306","https://openalex.org/W4205441296","https://openalex.org/W4309676210","https://openalex.org/W4312199063","https://openalex.org/W4378195139","https://openalex.org/W4378211938","https://openalex.org/W4386280818"],"related_works":[],"abstract_inverted_index":{"Real-time":[0],"task":[1,14,28,42,56,79,118,124],"scheduling":[2,44],"in":[3],"multi-core":[4],"systems":[5],"is":[6,23],"a":[7,74],"crucial":[8],"research":[9,32],"area,":[10],"especially":[11],"for":[12,40,77,116],"parallel":[13,55],"scheduling,":[15],"where":[16],"the":[17,111,121],"Directed":[18],"Acyclic":[19],"Graph":[20],"(DAG)":[21],"model":[22],"commonly":[24],"used":[25],"to":[26,63],"represent":[27],"dependencies.":[29],"However,":[30],"existing":[31],"shows":[33],"that":[34,53,68,88,103],"resource":[35],"utilization":[36],"and":[37,93,119],"schedulability":[38],"rates":[39],"DAG":[41],"set":[43],"remain":[45],"relatively":[46],"low.":[47],"Meanwhile,":[48],"some":[49],"studies":[50],"have":[51],"identified":[52],"certain":[54],"nodes":[57],"exhibit":[58],"\u201cparallelization":[59],"freedom,\u201d":[60],"allowing":[61],"them":[62],"be":[64],"decomposed":[65],"into":[66],"sub-threads":[67],"can":[69,108],"execute":[70],"concurrently.":[71],"This":[72],"presents":[73],"promising":[75],"opportunity":[76],"improving":[78],"schedulability.":[80],"Building":[81],"on":[82],"this,":[83],"we":[84,107],"propose":[85],"an":[86],"approach":[87],"optimizes":[89],"both":[90],"node":[91],"parallelization":[92],"processor":[94],"core":[95],"allocation":[96],"under":[97],"federated":[98],"scheduling.":[99],"Simulation":[100],"experiments":[101],"demonstrate":[102],"by":[104],"parallelizing":[105],"nodes,":[106],"significantly":[109],"reduce":[110],"number":[112],"of":[113,123],"cores":[114],"required":[115],"each":[117],"increase":[120],"percentage":[122],"sets":[125],"being":[126],"schedulable.":[127]},"counts_by_year":[],"updated_date":"2026-03-11T06:11:40.159057","created_date":"2025-10-22T00:00:00"}