{"id":"https://openalex.org/W3126778401","doi":"https://doi.org/10.1109/tsc.2021.3054754","title":"Energy-minimized Scheduling of Real-time Parallel Workflows on Heterogeneous Distributed Computing Systems","display_name":"Energy-minimized Scheduling of Real-time Parallel Workflows on Heterogeneous Distributed Computing Systems","publication_year":2021,"publication_date":"2021-01-26","ids":{"openalex":"https://openalex.org/W3126778401","doi":"https://doi.org/10.1109/tsc.2021.3054754","mag":"3126778401"},"language":"en","primary_location":{"id":"doi:10.1109/tsc.2021.3054754","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2021.3054754","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Services Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101598277","display_name":"Biao Hu","orcid":"https://orcid.org/0000-0002-8968-7229"},"institutions":[{"id":"https://openalex.org/I75390827","display_name":"Beijing University of Chemical Technology","ror":"https://ror.org/00df5yc52","country_code":"CN","type":"education","lineage":["https://openalex.org/I75390827"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Biao Hu","raw_affiliation_strings":["College of Information Science and Technology, Beijing University of Chemical Technology, Beijing, China"],"affiliations":[{"raw_affiliation_string":"College of Information Science and Technology, Beijing University of Chemical Technology, Beijing, China","institution_ids":["https://openalex.org/I75390827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079155612","display_name":"Zhengcai Cao","orcid":"https://orcid.org/0000-0003-0344-0207"},"institutions":[{"id":"https://openalex.org/I75390827","display_name":"Beijing University of Chemical Technology","ror":"https://ror.org/00df5yc52","country_code":"CN","type":"education","lineage":["https://openalex.org/I75390827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhengcai Cao","raw_affiliation_strings":["College of Information Science and Technology, Beijing University of Chemical Technology, Beijing, China"],"affiliations":[{"raw_affiliation_string":"College of Information Science and Technology, Beijing University of Chemical Technology, Beijing, China","institution_ids":["https://openalex.org/I75390827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081318069","display_name":"MengChu Zhou","orcid":"https://orcid.org/0000-0002-5408-8752"},"institutions":[{"id":"https://openalex.org/I185163786","display_name":"King Abdulaziz University","ror":"https://ror.org/02ma4wv74","country_code":"SA","type":"education","lineage":["https://openalex.org/I185163786"]},{"id":"https://openalex.org/I118118575","display_name":"New Jersey Institute of Technology","ror":"https://ror.org/05e74xb87","country_code":"US","type":"education","lineage":["https://openalex.org/I118118575"]}],"countries":["SA","US"],"is_corresponding":false,"raw_author_name":"MengChu Zhou","raw_affiliation_strings":["Helen and John C. Hartmann Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, NJ, USA","Center of Research Excellence in Renewable Energy and Power Systems, King Abdulaziz University, Jeddah, Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"Helen and John C. Hartmann Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, NJ, USA","institution_ids":["https://openalex.org/I118118575"]},{"raw_affiliation_string":"Center of Research Excellence in Renewable Energy and Power Systems, King Abdulaziz University, Jeddah, Saudi Arabia","institution_ids":["https://openalex.org/I185163786"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101598277"],"corresponding_institution_ids":["https://openalex.org/I75390827"],"apc_list":null,"apc_paid":null,"fwci":10.8193,"has_fulltext":false,"cited_by_count":93,"citation_normalized_percentile":{"value":0.9869061,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"15","issue":"5","first_page":"2766","last_page":"2779"},"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.9998999834060669,"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.9998999834060669,"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"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9995999932289124,"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.9994999766349792,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8779715895652771},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.7051877975463867},{"id":"https://openalex.org/keywords/frequency-scaling","display_name":"Frequency scaling","score":0.6353300213813782},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5890744924545288},{"id":"https://openalex.org/keywords/workflow","display_name":"Workflow","score":0.5572289228439331},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5149081945419312},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.4324266314506531},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.42119652032852173},{"id":"https://openalex.org/keywords/efficient-energy-use","display_name":"Efficient energy use","score":0.4197562038898468},{"id":"https://openalex.org/keywords/dynamic-voltage-scaling","display_name":"Dynamic voltage scaling","score":0.4137822389602661},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3983038365840912},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3254518508911133},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.16452011466026306},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.07879739999771118}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8779715895652771},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.7051877975463867},{"id":"https://openalex.org/C157742956","wikidata":"https://www.wikidata.org/wiki/Q3237776","display_name":"Frequency scaling","level":3,"score":0.6353300213813782},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5890744924545288},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.5572289228439331},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5149081945419312},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.4324266314506531},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.42119652032852173},{"id":"https://openalex.org/C2742236","wikidata":"https://www.wikidata.org/wiki/Q924713","display_name":"Efficient energy use","level":2,"score":0.4197562038898468},{"id":"https://openalex.org/C2776047111","wikidata":"https://www.wikidata.org/wiki/Q632037","display_name":"Dynamic voltage scaling","level":3,"score":0.4137822389602661},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3983038365840912},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3254518508911133},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.16452011466026306},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.07879739999771118},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsc.2021.3054754","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2021.3054754","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Services Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.8799999952316284}],"awards":[{"id":"https://openalex.org/G1114601198","display_name":null,"funder_award_id":"61802013","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5255414038","display_name":null,"funder_award_id":"91848103","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8303811363","display_name":null,"funder_award_id":"G-415-135-38","funder_id":"https://openalex.org/F4320322322","funder_display_name":"King Abdulaziz University"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322322","display_name":"King Abdulaziz University","ror":"https://ror.org/02ma4wv74"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W979110331","https://openalex.org/W1860410021","https://openalex.org/W1968005108","https://openalex.org/W1986800449","https://openalex.org/W2012912569","https://openalex.org/W2028351695","https://openalex.org/W2031725441","https://openalex.org/W2040262586","https://openalex.org/W2054283680","https://openalex.org/W2054666005","https://openalex.org/W2055209518","https://openalex.org/W2060240123","https://openalex.org/W2071866027","https://openalex.org/W2077288229","https://openalex.org/W2102444983","https://openalex.org/W2112998751","https://openalex.org/W2119457900","https://openalex.org/W2119541679","https://openalex.org/W2119744277","https://openalex.org/W2121070431","https://openalex.org/W2123209897","https://openalex.org/W2124165797","https://openalex.org/W2126356851","https://openalex.org/W2132178883","https://openalex.org/W2144628693","https://openalex.org/W2145071552","https://openalex.org/W2145542096","https://openalex.org/W2146949338","https://openalex.org/W2149294210","https://openalex.org/W2150879632","https://openalex.org/W2153985512","https://openalex.org/W2157362974","https://openalex.org/W2166893828","https://openalex.org/W2211214247","https://openalex.org/W2233909155","https://openalex.org/W2272368399","https://openalex.org/W2281763613","https://openalex.org/W2345033426","https://openalex.org/W2345286861","https://openalex.org/W2516921826","https://openalex.org/W2548979243","https://openalex.org/W2571654287","https://openalex.org/W2604792441","https://openalex.org/W2614946016","https://openalex.org/W2616575853","https://openalex.org/W2764316778","https://openalex.org/W2769328306","https://openalex.org/W2808990899","https://openalex.org/W2824199994","https://openalex.org/W2899248176","https://openalex.org/W2920883832","https://openalex.org/W2999307517","https://openalex.org/W3012015249","https://openalex.org/W4250661686","https://openalex.org/W4293864261","https://openalex.org/W6842570034"],"related_works":["https://openalex.org/W2443567922","https://openalex.org/W1976634368","https://openalex.org/W2141691012","https://openalex.org/W2158554422","https://openalex.org/W782195220","https://openalex.org/W2912209082","https://openalex.org/W2070191702","https://openalex.org/W2078224011","https://openalex.org/W1991794334","https://openalex.org/W2587244181"],"abstract_inverted_index":{"Today's":[0],"large-scale":[1],"parallel":[2,63,195],"workflows":[3,191,196],"are":[4,50],"often":[5],"processed":[6],"on":[7,121,188],"heterogeneous":[8],"distributed":[9],"computing":[10,16,42],"platforms.":[11],"From":[12],"an":[13,110],"economic":[14],"perspective,":[15],"resource":[17],"providers":[18],"should":[19],"minimize":[20],"the":[21,58,67,72,114,173],"cost":[22],"while":[23,117],"offering":[24],"high":[25],"service":[26,53],"quality.":[27],"It":[28],"has":[29],"become":[30],"well-recognized":[31],"that":[32,65,112,159],"energy":[33,69,146,160,184],"consumption":[34,70,161],"accounts":[35],"for":[36],"a":[37,41,62,86,127,131,137],"large":[38],"part":[39],"of":[40,60,74,123],"system's":[43],"total":[44],"cost,":[45],"and":[46,48,77,130,179,192],"timeliness":[47],"reliability":[49,119],"two":[51,189],"important":[52],"indicators.":[54],"This":[55],"work":[56],"studies":[57],"problem":[59,84,94],"scheduling":[61],"workflow":[64],"minimizes":[66,113],"system":[68],"under":[71],"constraints":[73],"response":[75],"time":[76,133],"reliability.":[78],"We":[79],"first":[80,108],"mathematically":[81],"formulate":[82],"this":[83,93],"as":[85],"Non-linear":[87],"Mixed":[88],"Integer":[89],"Programming":[90],"problem.":[91],"Since":[92],"is":[95,168],"hard":[96],"to":[97,144,152,170,182],"solve":[98],"directly,":[99],"we":[100,107,125],"present":[101],"some":[102,155],"highly-efficient":[103],"heuristic":[104],"solutions.":[105],"Specifically,":[106],"develop":[109],"algorithm":[111,129,135,150],"schedule":[115],"length":[116],"meeting":[118],"requirement,":[120],"top":[122],"which":[124],"propose":[126],"processor-merging":[128,149],"slack":[132],"reclamation":[134],"using":[136],"dynamic":[138],"voltage":[139],"frequency":[140,175],"scaling":[141],"(DVFS)":[142],"technique":[143,167],"reduce":[145,183],"consumption.":[147,185],"The":[148,165],"tries":[151],"turn":[153],"off":[154],"energy-inefficient":[156],"processors":[157],"such":[158],"can":[162],"be":[163],"minimized.":[164],"DVFS":[166],"applied":[169],"scale":[171],"down":[172],"processor":[174,178],"at":[176],"both":[177],"task":[180],"levels":[181],"Experimental":[186],"results":[187],"real-life":[190],"extensive":[193],"synthetic":[194],"demonstrate":[197],"their":[198],"effectiveness.":[199]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":22},{"year":2024,"cited_by_count":29},{"year":2023,"cited_by_count":23},{"year":2022,"cited_by_count":11},{"year":2021,"cited_by_count":5}],"updated_date":"2026-03-14T08:43:22.919905","created_date":"2025-10-10T00:00:00"}