{"doi":"10.1145/3241049","title":"Energy-Efficient Real-Time Scheduling of DAG Tasks","abstract":"<jats:p>This work studies energy-aware real-time scheduling of a set of sporadic Directed Acyclic Graph (DAG) tasks with implicit deadlines. While meeting all real-time constraints, we try to identify the best task allocation and execution pattern such that the average power consumption of the whole platform is minimized. To our knowledge, this is the first work that addresses the power consumption issue in scheduling multiple DAG tasks on multi-cores and allows intra-task processor sharing. First, we adapt the decomposition-based framework for federated scheduling and propose an energy-sub-optimal scheduler. Then, we derive an approximation algorithm to identify processors to be merged together for further improvements in energy-efficiency. The effectiveness of the proposed approach is evaluated both theoretically via approximation ratio bounds and also experimentally through simulation study. Experimental results on randomly generated workloads show that our algorithms achieve an energy saving of 60% to 68% compared to existing DAG task schedulers.</jats:p>","journal":"ACM Transactions on Embedded Computing Systems","year":2018,"id":26548,"datarank":2.0208430961789716,"base_score":4.110873864173311,"endowment":4.110873864173311,"self_citation_contribution":0.6166310796259968,"citation_network_contribution":1.404212016552975,"self_endowment_contribution":0.6166310796259968,"citer_contribution":1.404212016552975,"corpus_percentile":null,"corpus_rank":null,"citation_count":60,"citer_count":45,"citers_with_citation_signal":35,"citers_with_endowment":35,"datacite_reuse_total":0,"is_dataset":false,"is_dataset_confidence":null,"is_data_producer":false,"deposit_databanks":null,"is_oa":false,"file_count":0,"downloads":0,"has_version_chain":false,"published_date":null,"fair_score":null,"fair_percentile":null,"algorithm_id":"datarank_citation_only_1hop_v6","ranking_scope":"data_only","authors":[{"id":153351,"name":"Zhishan Guo","orcid":null,"position":1,"is_corresponding":false},{"id":153352,"name":"Abusayeed Saifullah","orcid":"0000-0002-7922-0836","position":2,"is_corresponding":false},{"id":153353,"name":"Nan Guan","orcid":null,"position":3,"is_corresponding":false},{"id":153354,"name":"Haoyi Xiong","orcid":null,"position":4,"is_corresponding":false},{"id":153350,"name":"Ashikahmed Bhuiyan","orcid":null,"position":0,"is_corresponding":false}],"reference_count":0,"raw_metadata":{"has_enrichment":true,"base_score":4.110873864173311,"endowment":4.110873864173311,"datacite_reuse_total":0,"file_count":0,"downloads":0,"views":0,"has_version_chain":false,"is_dataset":false,"is_oa":false,"pmid":"18998881","pmcid":null,"openalex_id":"https://openalex.org/W2890277969","authors":[],"funders":[],"total_grants":0,"fwci":5.333,"citation_percentile":0.95991196,"influential_citations":1,"citation_trend":[{"year":2018,"count":2},{"year":2019,"count":6},{"year":2020,"count":10},{"year":2021,"count":9},{"year":2022,"count":9},{"year":2023,"count":11},{"year":2024,"count":5},{"year":2025,"count":5},{"year":2026,"count":3}],"oa_status":"green","license":"https://www.acm.org/publications/policies/copyright_policy#Background","oa_locations":[{"url":"https://stars.library.ucf.edu/scopus2015/8191","host_type":"journal"},{"url":"https://stars.library.ucf.edu/scopus2015/8191","host_type":"repository"},{"url":"https://dl.acm.org/doi/10.1145/3241049","host_type":"publisher"},{"url":"https://dl.acm.org/doi/pdf/10.1145/3241049","host_type":"publisher"},{"url":"https://doi.org/10.1145/3241049","host_type":"journal"}],"fields_of_study":["Distributed and Parallel Computing Systems","Real-Time Systems Scheduling","Cloud Computing and Resource Management","Computer Science","Engineering"],"mesh_terms":[],"keywords":["Computer science","Directed acyclic graph","Scheduling (production processes)","Energy consumption","Efficient energy use","Execution time","Distributed computing","Fixed-priority pre-emptive scheduling","Processor sharing","Parallel computing","Dynamic priority scheduling","Real-time computing","Rate-monotonic scheduling","Mathematical optimization","Algorithm","Computer network","Quality of service"],"sdg_mappings":[{"sdg_number":0,"sdg_label":"Affordable and clean energy"}],"linked_datasets":[],"clinical_trials":[],"software_tools":[],"database_accessions":[],"source":"live","citation_network_status":"fetched"},"created_at":"2026-06-08T14:51:31.076304Z","pmid":null,"pmcid":null,"fwci":null,"citation_percentile":null,"influential_citations":0,"oa_status":null,"license":null,"views":0,"total_file_size_bytes":0,"version_count":0,"fair_f":null,"fair_a":null,"fair_i":null,"fair_r":null,"fair_zscore":null,"fair_rationale":null,"fair_model":null,"fair_agent_version":null,"fair_fulltext_source":null,"fair_has_llm":null,"fair_computed_at":null,"clinical_trials":[],"software_tools":[],"db_accessions":[],"linked_datasets":[],"topics":[]}