{"id":"https://openalex.org/W7164916201","doi":"https://doi.org/10.1007/s10586-026-06216-4","title":"S4eS: a lower-bound complexity scheduling algorithm for energy savings on DVFS-enabled platforms","display_name":"S4eS: a lower-bound complexity scheduling algorithm for energy savings on DVFS-enabled platforms","publication_year":2026,"publication_date":"2026-06-01","ids":{"openalex":"https://openalex.org/W7164916201","doi":"https://doi.org/10.1007/s10586-026-06216-4"},"language":"en","primary_location":{"id":"doi:10.1007/s10586-026-06216-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10586-026-06216-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10586-026-06216-4.pdf","source":{"id":"https://openalex.org/S106148199","display_name":"Cluster Computing","issn_l":"1386-7857","issn":["1386-7857","1573-7543"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Cluster Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10586-026-06216-4.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5043977401","display_name":"Tarek Hagras","orcid":"https://orcid.org/0000-0002-3736-425X"},"institutions":[{"id":"https://openalex.org/I86310350","display_name":"Aswan University","ror":"https://ror.org/048qnr849","country_code":"EG","type":"education","lineage":["https://openalex.org/I86310350"]}],"countries":["EG"],"is_corresponding":true,"raw_author_name":"Tarek Hagras","raw_affiliation_strings":["Faculty of Energy Engineering, Aswan University, Aswan, Egypt"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Energy Engineering, Aswan University, Aswan, Egypt","institution_ids":["https://openalex.org/I86310350"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5131347696","display_name":"Gamal A. El-Sayed","orcid":null},"institutions":[{"id":"https://openalex.org/I91041137","display_name":"Assiut University","ror":"https://ror.org/01jaj8n65","country_code":"EG","type":"education","lineage":["https://openalex.org/I91041137"]}],"countries":["EG"],"is_corresponding":false,"raw_author_name":"Gamal A. El-Sayed","raw_affiliation_strings":["Department of Electrical Engineering, Faculty of Engineering, Assiut University, Assiut, Egypt"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Faculty of Engineering, Assiut University, Assiut, Egypt","institution_ids":["https://openalex.org/I91041137"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5043977401"],"corresponding_institution_ids":["https://openalex.org/I86310350"],"apc_list":{"value":2190,"currency":"EUR","value_usd":2790},"apc_paid":{"value":2190,"currency":"EUR","value_usd":2790},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.81666273,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"29","issue":"6","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.6029000282287598,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.6029000282287598,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.12359999865293503,"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/T14347","display_name":"Big Data and Digital Economy","score":0.09300000220537186,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/frequency-scaling","display_name":"Frequency scaling","score":0.801800012588501},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6858000159263611},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6111000180244446},{"id":"https://openalex.org/keywords/workflow","display_name":"Workflow","score":0.5534999966621399},{"id":"https://openalex.org/keywords/data-center","display_name":"Data center","score":0.5138999819755554},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.49540001153945923},{"id":"https://openalex.org/keywords/dynamic-voltage-scaling","display_name":"Dynamic voltage scaling","score":0.47290000319480896},{"id":"https://openalex.org/keywords/scaling","display_name":"Scaling","score":0.4307999908924103},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.41019999980926514}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8949999809265137},{"id":"https://openalex.org/C157742956","wikidata":"https://www.wikidata.org/wiki/Q3237776","display_name":"Frequency scaling","level":3,"score":0.801800012588501},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6858000159263611},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6322000026702881},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6111000180244446},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.5534999966621399},{"id":"https://openalex.org/C153740404","wikidata":"https://www.wikidata.org/wiki/Q671224","display_name":"Data center","level":2,"score":0.5138999819755554},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.49540001153945923},{"id":"https://openalex.org/C2776047111","wikidata":"https://www.wikidata.org/wiki/Q632037","display_name":"Dynamic voltage scaling","level":3,"score":0.47290000319480896},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.4307999908924103},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.42660000920295715},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.41019999980926514},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.38839998841285706},{"id":"https://openalex.org/C7817414","wikidata":"https://www.wikidata.org/wiki/Q1779504","display_name":"Energy management","level":3,"score":0.37450000643730164},{"id":"https://openalex.org/C2742236","wikidata":"https://www.wikidata.org/wiki/Q924713","display_name":"Efficient energy use","level":2,"score":0.32670000195503235},{"id":"https://openalex.org/C2778774385","wikidata":"https://www.wikidata.org/wiki/Q4437810","display_name":"Power management","level":3,"score":0.3125},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.3111000061035156},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.31029999256134033},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30880001187324524},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.30300000309944153},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.2944999933242798},{"id":"https://openalex.org/C45872418","wikidata":"https://www.wikidata.org/wiki/Q5318966","display_name":"Dynamic demand","level":3,"score":0.290800005197525},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2768999934196472},{"id":"https://openalex.org/C111873713","wikidata":"https://www.wikidata.org/wiki/Q1641413","display_name":"Job scheduler","level":3,"score":0.2651999890804291},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.25600001215934753},{"id":"https://openalex.org/C132439773","wikidata":"https://www.wikidata.org/wiki/Q1810747","display_name":"Least slack time scheduling","level":5,"score":0.2517000138759613}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10586-026-06216-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10586-026-06216-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10586-026-06216-4.pdf","source":{"id":"https://openalex.org/S106148199","display_name":"Cluster Computing","issn_l":"1386-7857","issn":["1386-7857","1573-7543"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Cluster Computing","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s10586-026-06216-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10586-026-06216-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10586-026-06216-4.pdf","source":{"id":"https://openalex.org/S106148199","display_name":"Cluster Computing","issn_l":"1386-7857","issn":["1386-7857","1573-7543"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Cluster Computing","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.9053292870521545,"display_name":"Affordable and clean energy"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320331544","display_name":"Aswan University","ror":"https://ror.org/048qnr849"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7164916201.pdf","grobid_xml":"https://content.openalex.org/works/W7164916201.grobid-xml"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W1973584139","https://openalex.org/W2054666005","https://openalex.org/W2132178883","https://openalex.org/W2554316311","https://openalex.org/W2614946016","https://openalex.org/W2737896932","https://openalex.org/W2925744458","https://openalex.org/W2971999280","https://openalex.org/W2976555040","https://openalex.org/W3126778401","https://openalex.org/W3137348415","https://openalex.org/W3147449807","https://openalex.org/W4280527833","https://openalex.org/W4292120687","https://openalex.org/W4313535045","https://openalex.org/W4362707075","https://openalex.org/W4390600666","https://openalex.org/W4391962614","https://openalex.org/W4396218222","https://openalex.org/W4396956720","https://openalex.org/W4400622835","https://openalex.org/W4402994204","https://openalex.org/W4405651847","https://openalex.org/W4406807719","https://openalex.org/W4407141787","https://openalex.org/W4409204549","https://openalex.org/W4410599233","https://openalex.org/W4412763680","https://openalex.org/W4416452347","https://openalex.org/W7101409087"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"The":[1],"rapid":[2],"expansion":[3],"of":[4,137,159],"artificial":[5],"intelligence":[6],"(AI)":[7],"and":[8,30,39,42,48,67,114,149],"cloud":[9],"services":[10],"has":[11],"significantly":[12],"increased":[13],"data":[14],"center":[15],"energy":[16,50,69,126,157],"demand,":[17],"motivating":[18],"efficient":[19],"scheduling":[20,88],"strategies":[21],"on":[22,111,147],"DVFS-enabled":[23],"heterogeneous":[24],"platforms.":[25],"Within":[26],"the":[27,134],"Advanced":[28],"Configuration":[29],"Power":[31,36],"Interface":[32],"(ACPI)":[33],"framework,":[34],"Dynamic":[35,40],"Management":[37],"(DPM)":[38],"Voltage":[41],"Frequency":[43],"Scaling":[44],"(DVFS)":[45],"reduce":[46],"static":[47],"dynamic":[49],"consumption;":[51],"however,":[52],"applying":[53],"them":[54],"to":[55,123],"dependent-task":[56],"workflows":[57,151],"under":[58],"deadline":[59],"constraints":[60],"introduces":[61],"complex":[62],"trade-offs":[63],"among":[64],"static,":[65],"frequency-independent,":[66],"frequency-dependent":[68],"components.":[70],"To":[71],"address":[72],"these":[73],"challenges,":[74],"this":[75],"article":[76],"presents":[77],"Scheduling":[78],"for":[79,104,142],"Energy":[80],"Saving":[81],"(":[82],"S4eS":[83,95,154],"),":[84],"a":[85,97,107,115],"compile-time":[86],"energy-aware":[87],"algorithm":[89],"with":[90],"provably":[91],"lower-bound":[92,135],"time":[93],"complexity.":[94],"integrates":[96],"DPM":[98],"module":[99,117],"that":[100,118,153],"selects":[101],"compute":[102],"nodes":[103],"switch-off":[105],"using":[106],"theory-grounded":[108],"criterion":[109],"based":[110],"frequency-independent":[112],"energy,":[113],"DVFS":[116],"determines":[119],"task-level":[120],"frequency":[121],"scaling":[122],"maximize":[124],"net":[125],"savings":[127,158],"while":[128,164],"respecting":[129],"deadlines.":[130],"Theoretical":[131],"analysis":[132],"establishes":[133],"complexity":[136],"both":[138],"modules,":[139],"ensuring":[140],"scalability":[141],"large-scale":[143],"environments.":[144],"Experimental":[145],"results":[146],"synthetic":[148],"real-world":[150],"show":[152],"achieves":[155],"average":[156],"20.08%,":[160],"outperforming":[161],"related":[162],"methods":[163],"maintaining":[165],"reduced":[166],"computational":[167],"overhead.":[168]},"counts_by_year":[],"updated_date":"2026-06-20T20:08:15.867695","created_date":"2026-06-17T00:00:00"}