{"id":"https://openalex.org/W2894975514","doi":"https://doi.org/10.1142/s0218126619501597","title":"Energy Optimization Heuristics for Budget-Constrained Workflow in Heterogeneous Computing System","display_name":"Energy Optimization Heuristics for Budget-Constrained Workflow in Heterogeneous Computing System","publication_year":2018,"publication_date":"2018-09-30","ids":{"openalex":"https://openalex.org/W2894975514","doi":"https://doi.org/10.1142/s0218126619501597","mag":"2894975514"},"language":"en","primary_location":{"id":"doi:10.1142/s0218126619501597","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218126619501597","pdf_url":null,"source":{"id":"https://openalex.org/S167602672","display_name":"Journal of Circuits Systems and Computers","issn_l":"0218-1266","issn":["0218-1266","1793-6454"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Circuits, Systems and Computers","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/A5001361901","display_name":"Junqiang Jiang","orcid":"https://orcid.org/0000-0002-6934-0113"},"institutions":[{"id":"https://openalex.org/I100286613","display_name":"Hunan Institute of Science and Technology","ror":"https://ror.org/044ysd349","country_code":"CN","type":"education","lineage":["https://openalex.org/I100286613"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junqiang Jiang","raw_affiliation_strings":["School of Information Science and Engineering, Hunan Institute of Science and Technology, Yueyang 414006, P. R. China"],"raw_orcid":"https://orcid.org/0000-0002-6934-0113","affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Hunan Institute of Science and Technology, Yueyang 414006, P. R. China","institution_ids":["https://openalex.org/I100286613"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100644285","display_name":"Wenbin Li","orcid":"https://orcid.org/0000-0002-2317-3495"},"institutions":[{"id":"https://openalex.org/I100286613","display_name":"Hunan Institute of Science and Technology","ror":"https://ror.org/044ysd349","country_code":"CN","type":"education","lineage":["https://openalex.org/I100286613"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenbin Li","raw_affiliation_strings":["School of Information Science and Engineering, Hunan Institute of Science and Technology, Yueyang 414006, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Hunan Institute of Science and Technology, Yueyang 414006, P. R. China","institution_ids":["https://openalex.org/I100286613"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101508365","display_name":"Li Pan","orcid":"https://orcid.org/0000-0002-9187-5544"},"institutions":[{"id":"https://openalex.org/I100286613","display_name":"Hunan Institute of Science and Technology","ror":"https://ror.org/044ysd349","country_code":"CN","type":"education","lineage":["https://openalex.org/I100286613"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li Pan","raw_affiliation_strings":["School of Information Science and Engineering, Hunan Institute of Science and Technology, Yueyang 414006, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Hunan Institute of Science and Technology, Yueyang 414006, P. R. China","institution_ids":["https://openalex.org/I100286613"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100453376","display_name":"Bo Yang","orcid":"https://orcid.org/0000-0003-4210-8864"},"institutions":[{"id":"https://openalex.org/I100286613","display_name":"Hunan Institute of Science and Technology","ror":"https://ror.org/044ysd349","country_code":"CN","type":"education","lineage":["https://openalex.org/I100286613"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Yang","raw_affiliation_strings":["School of Information Science and Engineering, Hunan Institute of Science and Technology, Yueyang 414006, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Hunan Institute of Science and Technology, Yueyang 414006, P. R. China","institution_ids":["https://openalex.org/I100286613"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101949305","display_name":"Xin Peng","orcid":"https://orcid.org/0009-0004-8204-154X"},"institutions":[{"id":"https://openalex.org/I100286613","display_name":"Hunan Institute of Science and Technology","ror":"https://ror.org/044ysd349","country_code":"CN","type":"education","lineage":["https://openalex.org/I100286613"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin Peng","raw_affiliation_strings":["School of Information Science and Engineering, Hunan Institute of Science and Technology, Yueyang 414006, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Hunan Institute of Science and Technology, Yueyang 414006, P. R. China","institution_ids":["https://openalex.org/I100286613"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I100286613"],"apc_list":null,"apc_paid":null,"fwci":2.0134,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.90421974,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"28","issue":"09","first_page":"1950159","last_page":"1950159"},"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.9998999834060669,"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.9998999834060669,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9997000098228455,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9977999925613403,"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/workflow","display_name":"Workflow","score":0.8194037079811096},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.8149722218513489},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7868020534515381},{"id":"https://openalex.org/keywords/provisioning","display_name":"Provisioning","score":0.698606014251709},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5933011770248413},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.5355721712112427},{"id":"https://openalex.org/keywords/directed-acyclic-graph","display_name":"Directed acyclic graph","score":0.5352110862731934},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5339905619621277},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.48453134298324585},{"id":"https://openalex.org/keywords/workflow-management-system","display_name":"Workflow management system","score":0.44627153873443604},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4255898594856262},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4175906181335449},{"id":"https://openalex.org/keywords/service-provider","display_name":"Service provider","score":0.4148208200931549},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.3677045404911041},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.34265315532684326},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.22381514310836792},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.15721341967582703},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.15165188908576965},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11173954606056213},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.10141938924789429},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.0879458487033844}],"concepts":[{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.8194037079811096},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.8149722218513489},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7868020534515381},{"id":"https://openalex.org/C172191483","wikidata":"https://www.wikidata.org/wiki/Q1071806","display_name":"Provisioning","level":2,"score":0.698606014251709},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5933011770248413},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.5355721712112427},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.5352110862731934},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5339905619621277},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.48453134298324585},{"id":"https://openalex.org/C140824633","wikidata":"https://www.wikidata.org/wiki/Q2808660","display_name":"Workflow management system","level":3,"score":0.44627153873443604},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4255898594856262},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4175906181335449},{"id":"https://openalex.org/C116537","wikidata":"https://www.wikidata.org/wiki/Q2169973","display_name":"Service provider","level":3,"score":0.4148208200931549},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3677045404911041},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.34265315532684326},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.22381514310836792},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.15721341967582703},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.15165188908576965},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11173954606056213},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.10141938924789429},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0879458487033844},{"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/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0218126619501597","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218126619501597","pdf_url":null,"source":{"id":"https://openalex.org/S167602672","display_name":"Journal of Circuits Systems and Computers","issn_l":"0218-1266","issn":["0218-1266","1793-6454"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Circuits, Systems and Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.8999999761581421}],"awards":[{"id":"https://openalex.org/G3717413438","display_name":null,"funder_award_id":"2018JJ2153","funder_id":"https://openalex.org/F4320322843","funder_display_name":"Natural Science Foundation of\u00a0Hunan Province"},{"id":"https://openalex.org/G4697901700","display_name":null,"funder_award_id":"2018JJ2152","funder_id":"https://openalex.org/F4320322843","funder_display_name":"Natural Science Foundation of\u00a0Hunan Province"},{"id":"https://openalex.org/G4955466826","display_name":null,"funder_award_id":"2017JJ2016","funder_id":"https://openalex.org/F4320322843","funder_display_name":"Natural Science Foundation of\u00a0Hunan Province"},{"id":"https://openalex.org/G5259595430","display_name":"\u8f66\u8054\u7f51\u73af\u5883\u4e0b\u6570\u636e\u9a71\u52a8\u7684\u4e91\u670d\u52a1\u8bbf\u95ee\u5efa\u6a21\u53ca\u4efb\u52a1\u4f18\u5316\u7b56\u7565\u7814\u7a76","funder_award_id":"61772195","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322843","display_name":"Natural Science Foundation of\u00a0Hunan Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W101943479","https://openalex.org/W239946453","https://openalex.org/W1985416667","https://openalex.org/W2031725441","https://openalex.org/W2054790823","https://openalex.org/W2061164628","https://openalex.org/W2071180893","https://openalex.org/W2079960809","https://openalex.org/W2107906158","https://openalex.org/W2108730429","https://openalex.org/W2128612770","https://openalex.org/W2132178883","https://openalex.org/W2149294210","https://openalex.org/W2153436632","https://openalex.org/W2154009975","https://openalex.org/W2156812944","https://openalex.org/W2344837812","https://openalex.org/W2345033426","https://openalex.org/W2520789880","https://openalex.org/W2533651815","https://openalex.org/W2546584257","https://openalex.org/W2554316311","https://openalex.org/W2562009330","https://openalex.org/W2586848540","https://openalex.org/W2604792441","https://openalex.org/W2737896932","https://openalex.org/W2739675816","https://openalex.org/W2767738718","https://openalex.org/W2769413692","https://openalex.org/W2771896814","https://openalex.org/W2775580406"],"related_works":["https://openalex.org/W2280422768","https://openalex.org/W3143197806","https://openalex.org/W4252555497","https://openalex.org/W3121175838","https://openalex.org/W3016293053","https://openalex.org/W2017432143","https://openalex.org/W1973694374","https://openalex.org/W2983574358","https://openalex.org/W2401723157","https://openalex.org/W2774472052"],"abstract_inverted_index":{"With":[0],"the":[1,7,28,45,48,61,67,71,76,101,110,158],"rapid":[2],"development":[3],"of":[4,18,38,103,106,154],"commercialized":[5,62],"computation,":[6],"heterogeneous":[8],"computing":[9,24],"system":[10],"(HCS)":[11],"has":[12],"evolved":[13],"into":[14,109],"a":[15,81,107],"new":[16],"method":[17],"service":[19,39],"provisioning":[20],"based":[21,34,55],"on":[22,35,56],"utility":[23],"models,":[25],"in":[26,167],"which":[27,90,121],"users":[29,49],"consume":[30],"services":[31,54],"and":[32,96,113,125,149,170],"resources":[33],"their":[36,57,145],"quality":[37],"requirements.":[40],"In":[41,59],"certain":[42],"models":[43],"using":[44,151],"pay-as-you-go":[46],"concept,":[47],"are":[50,122,147],"charged":[51],"for":[52,93],"accessed":[53],"usage.":[58],"addition,":[60],"HCS":[63],"provider":[64],"also":[65,136],"assumes":[66],"responsibility":[68],"to":[69,74],"reduce":[70],"energy":[72,139,168],"consumption":[73],"protect":[75],"environment.":[77],"This":[78],"paper":[79],"considers":[80],"basic":[82,155],"model":[83],"known":[84],"as":[85],"directed":[86],"acyclic":[87],"graphs":[88],"(DAG),":[89],"is":[91],"designed":[92],"workflow":[94,108],"applications,":[95],"investigates":[97],"heuristics":[98],"that":[99,163],"allows":[100],"scheduling":[102],"various":[104],"tasks":[105],"dynamic":[111],"voltage":[112],"frequency":[114],"scaling":[115],"enabled":[116],"HCS.":[117],"The":[118,141],"proposed":[119],"approaches,":[120],"Minimum-Cost-Up-to-Budget":[123],"(MCUB)":[124],"Maximum-Cost-Down-to-Budget":[126],"(MCDB),":[127],"could":[128,135],"not":[129],"only":[130],"satisfy":[131],"budget":[132,175],"constrains":[133],"but":[134],"optimize":[137],"overall":[138],"consumption.":[140],"approaches":[142],"along":[143],"with":[144],"variants":[146],"implemented":[148],"evaluated":[150],"four":[152],"types":[153],"DAGs.":[156],"From":[157],"experimental":[159],"results,":[160],"we":[161],"conclude":[162],"MCDB":[164],"outperforms":[165],"MCUB":[166],"optimization":[169],"makespan":[171],"criterion":[172],"while":[173],"meeting":[174],"constraints":[176],"faced":[177],"by":[178],"users.":[179]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}