{"id":"https://openalex.org/W2762296265","doi":"https://doi.org/10.1109/tsc.2017.2759206","title":"Electricity Cost Minimization for Interruptible Workload in Datacenter Servers","display_name":"Electricity Cost Minimization for Interruptible Workload in Datacenter Servers","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2762296265","doi":"https://doi.org/10.1109/tsc.2017.2759206","mag":"2762296265"},"language":"en","primary_location":{"id":"doi:10.1109/tsc.2017.2759206","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2017.2759206","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/A5101779392","display_name":"Wei Zhang","orcid":"https://orcid.org/0000-0002-3144-2448"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Wei Zhang","raw_affiliation_strings":["School of Computer Science and Engineering, Nanyang Technological University, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041572550","display_name":"Yonggang Wen","orcid":"https://orcid.org/0000-0002-2751-5114"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Yonggang Wen","raw_affiliation_strings":["School of Computer Science and Engineering, Nanyang Technological University, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029853791","display_name":"Loi Lei Lai","orcid":"https://orcid.org/0000-0003-4786-7931"},"institutions":[{"id":"https://openalex.org/I139024713","display_name":"Guangdong University of Technology","ror":"https://ror.org/04azbjn80","country_code":"CN","type":"education","lineage":["https://openalex.org/I139024713"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Loi Lei Lai","raw_affiliation_strings":["School of Automation, Guangdong University of Technology, Guangzhou, Guangdong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Automation, Guangdong University of Technology, Guangzhou, Guangdong, China","institution_ids":["https://openalex.org/I139024713"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100453049","display_name":"Fang Liu","orcid":"https://orcid.org/0000-0002-2165-6127"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Fang Liu","raw_affiliation_strings":["School of Computer Science and Engineering, Nanyang Technological University, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101692461","display_name":"Rui Fan","orcid":"https://orcid.org/0000-0003-4212-8523"},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rui Fan","raw_affiliation_strings":["School of Information Science and Technology, ShanghaiTech University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, ShanghaiTech University, Shanghai, China","institution_ids":["https://openalex.org/I30809798"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.992,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.83462477,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"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.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"}},"topics":[{"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/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9965000152587891,"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/T11478","display_name":"Caching and Content Delivery","score":0.9882000088691711,"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/heuristics","display_name":"Heuristics","score":0.7044453620910645},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6668716669082642},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.5594797134399414},{"id":"https://openalex.org/keywords/electricity","display_name":"Electricity","score":0.5451854467391968},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.5441126227378845},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5291982889175415},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5275104641914368},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.5227332711219788},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.48255008459091187},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.46875834465026855},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.45781129598617554},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.43803781270980835},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3141493797302246},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22365397214889526}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7044453620910645},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6668716669082642},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.5594797134399414},{"id":"https://openalex.org/C206658404","wikidata":"https://www.wikidata.org/wiki/Q12725","display_name":"Electricity","level":2,"score":0.5451854467391968},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.5441126227378845},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5291982889175415},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5275104641914368},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.5227332711219788},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.48255008459091187},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.46875834465026855},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.45781129598617554},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.43803781270980835},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3141493797302246},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22365397214889526},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsc.2017.2759206","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2017.2759206","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","score":0.800000011920929,"display_name":"Affordable and clean energy"}],"awards":[{"id":"https://openalex.org/G560465369","display_name":null,"funder_award_id":"U1501251","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W1861377444","https://openalex.org/W1973973550","https://openalex.org/W1984995057","https://openalex.org/W1997898472","https://openalex.org/W2005318779","https://openalex.org/W2014008637","https://openalex.org/W2016223134","https://openalex.org/W2038358279","https://openalex.org/W2053211348","https://openalex.org/W2062775008","https://openalex.org/W2063997741","https://openalex.org/W2069965278","https://openalex.org/W2073938709","https://openalex.org/W2074513827","https://openalex.org/W2077197738","https://openalex.org/W2092614923","https://openalex.org/W2097190088","https://openalex.org/W2099961254","https://openalex.org/W2101797126","https://openalex.org/W2102910133","https://openalex.org/W2116175219","https://openalex.org/W2120881346","https://openalex.org/W2139041001","https://openalex.org/W2140644653","https://openalex.org/W2142975212","https://openalex.org/W2148897044","https://openalex.org/W2151329337","https://openalex.org/W2152575945","https://openalex.org/W2153136237","https://openalex.org/W2155101824","https://openalex.org/W2162542615","https://openalex.org/W2163449191","https://openalex.org/W2170727527","https://openalex.org/W2190197302","https://openalex.org/W2284351912","https://openalex.org/W2327388626","https://openalex.org/W2409163824","https://openalex.org/W2498207281","https://openalex.org/W2530389446","https://openalex.org/W2909908159","https://openalex.org/W2999424480","https://openalex.org/W6639193275","https://openalex.org/W6723785908","https://openalex.org/W6728497417","https://openalex.org/W6758602244"],"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/W1690653314","https://openalex.org/W2275524962","https://openalex.org/W2401723157","https://openalex.org/W4383045365","https://openalex.org/W4308943899"],"abstract_inverted_index":{"Datacenters":[0],"have":[1],"experienced":[2],"dramatic":[3],"growth":[4],"in":[5,53,73,129,133,154,193],"recent":[6],"years,":[7],"and":[8,47,104,108,137,173],"the":[9,25,49,67,99,102,149,167,182],"cost":[10,27,175],"for":[11,28],"powering":[12],"them":[13],"has":[14],"become":[15],"a":[16,30,33,37,119,126,134],"significant":[17],"problem.":[18],"This":[19,69],"paper":[20],"proposes":[21],"methods":[22],"to":[23,51,114,189],"minimize":[24],"energy":[26,42],"performing":[29],"task":[31,50],"on":[32,143],"datacenter":[34],"server":[35],"before":[36],"deadline.":[38],"We":[39,146],"observe":[40],"that":[41,166,176],"prices":[43,83,131,157],"fluctuate":[44],"over":[45],"time,":[46],"schedule":[48],"execute":[52],"periods":[54],"of":[55,63,151,181],"relatively":[56],"low":[57],"cost,":[58],"despite":[59],"not":[60],"having":[61],"knowledge":[62],"future":[64],"costs":[65],"during":[66],"execution.":[68],"problem":[70],"is":[71,93,98,111,170,177],"studied":[72],"several":[74,190],"models,":[75],"starting":[76],"with":[77],"an":[78,139],"online":[79],"setting":[80,128],"where":[81,95],"electricity":[82,106],"can":[84],"change":[85],"arbitrarily.":[86],"A":[87],"<inline-formula><tex-math":[88,96],"notation=\"LaTeX\">$\\sqrt{\\varphi":[89],"}$</tex-math></inline-formula>":[90],"-competitive":[91],"algorithm":[92,110,141,169],"proposed,":[94],"notation=\"LaTeX\">$\\varphi$</tex-math></inline-formula>":[97],"ratio":[100],"between":[101],"maximum":[103],"minimum":[105],"prices,":[107],"this":[109],"also":[112],"shown":[113],"be":[115],"optimal":[116,140],"by":[117],"proving":[118],"matching":[120],"lower":[121],"bound.":[122],"Next,":[123],"we":[124],"consider":[125],"stochastic":[127,168],"which":[130],"vary":[132],"Markovian":[135],"fashion":[136],"propose":[138],"based":[142],"dynamic":[144],"programming.":[145],"then":[147],"study":[148],"performance":[150],"our":[152],"algorithms":[153],"practice":[155],"using":[156],"derived":[158],"from":[159],"real":[160],"world":[161],"data.":[162],"The":[163],"results":[164],"show":[165],"very":[171],"effective,":[172],"achieves":[174],"within":[178],"3.4":[179],"percent":[180],"optimum.":[183],"Moreover,":[184],"it":[185],"performs":[186],"well":[187],"compared":[188],"heuristics":[191],"used":[192],"practice.":[194]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":5},{"year":2018,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}