{"id":"https://openalex.org/W2899216764","doi":"https://doi.org/10.1109/tpds.2018.2877668","title":"On the Design of a Time, Resource and Energy Efficient Multi-Installment Large-Scale Workload Scheduling Strategy for Network-Based Compute Platforms","display_name":"On the Design of a Time, Resource and Energy Efficient Multi-Installment Large-Scale Workload Scheduling Strategy for Network-Based Compute Platforms","publication_year":2018,"publication_date":"2018-10-30","ids":{"openalex":"https://openalex.org/W2899216764","doi":"https://doi.org/10.1109/tpds.2018.2877668","mag":"2899216764"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2018.2877668","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2018.2877668","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Parallel and Distributed Systems","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/A5100719218","display_name":"Xiaoli Wang","orcid":"https://orcid.org/0000-0002-8644-0191"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoli Wang","raw_affiliation_strings":["School of Computer Science and Technology, Xidian University, Xi\u2019an, Shaanxi, China"],"raw_orcid":"https://orcid.org/0000-0002-8644-0191","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Xidian University, Xi\u2019an, Shaanxi, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070594442","display_name":"Bharadwaj Veeravalli","orcid":"https://orcid.org/0000-0001-9000-1813"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Bharadwaj Veeravalli","raw_affiliation_strings":["Department of Electrical and Computer Engineering, National University of Singapore, 4 Engineering Drive 3, Singapore","Department of Electrical and Computer Engineering, National University of Singapore, 4 Engineering Drive 3, Singapore#TAB#"],"raw_orcid":"https://orcid.org/0000-0001-9000-1813","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, National University of Singapore, 4 Engineering Drive 3, Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, National University of Singapore, 4 Engineering Drive 3, Singapore#TAB#","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101043756","display_name":"Haiming Ma","orcid":null},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haiming Ma","raw_affiliation_strings":["School of Computer Science and Technology, Xidian University, Xi\u2019an, Shaanxi, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Xidian University, Xi\u2019an, Shaanxi, China","institution_ids":["https://openalex.org/I149594827"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6858,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.76572897,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"30","issue":"5","first_page":"1120","last_page":"1133"},"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.9994000196456909,"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.9994000196456909,"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.9957000017166138,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.994700014591217,"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/computer-science","display_name":"Computer science","score":0.8522219657897949},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.7148438692092896},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6452982425689697},{"id":"https://openalex.org/keywords/processor-scheduling","display_name":"Processor scheduling","score":0.5853257179260254},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5589609146118164},{"id":"https://openalex.org/keywords/efficient-energy-use","display_name":"Efficient energy use","score":0.42606738209724426},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.37462180852890015},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.371211439371109},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.320288747549057},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.22851979732513428},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.17221209406852722},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.12329879403114319}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8522219657897949},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.7148438692092896},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6452982425689697},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.5853257179260254},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5589609146118164},{"id":"https://openalex.org/C2742236","wikidata":"https://www.wikidata.org/wiki/Q924713","display_name":"Efficient energy use","level":2,"score":0.42606738209724426},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.37462180852890015},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.371211439371109},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.320288747549057},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.22851979732513428},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.17221209406852722},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.12329879403114319},{"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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","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.1109/tpds.2018.2877668","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2018.2877668","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1244189995","display_name":null,"funder_award_id":"2018JQ6038","funder_id":"https://openalex.org/F4320324173","funder_display_name":"Natural Science Foundation of Shaanxi Province"},{"id":"https://openalex.org/G1642673906","display_name":"\u5927\u6570\u636e\u5171\u6027\u4f18\u5316\u6a21\u578b\u7684\u9ad8\u6548\u7b97\u6cd5\u7814\u7a76","funder_award_id":"61472297","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3043917264","display_name":null,"funder_award_id":"61572391","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7477793656","display_name":null,"funder_award_id":"2017JM6036","funder_id":"https://openalex.org/F4320324173","funder_display_name":"Natural Science Foundation of Shaanxi Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320324173","display_name":"Natural Science Foundation of Shaanxi Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1563196730","https://openalex.org/W1677702259","https://openalex.org/W1965470141","https://openalex.org/W2013064905","https://openalex.org/W2016387090","https://openalex.org/W2030147207","https://openalex.org/W2053446695","https://openalex.org/W2098598318","https://openalex.org/W2118292829","https://openalex.org/W2134303288","https://openalex.org/W2140559741","https://openalex.org/W2141491381","https://openalex.org/W2166669414","https://openalex.org/W2166920621","https://openalex.org/W2288763995","https://openalex.org/W2289397476","https://openalex.org/W2334235354","https://openalex.org/W2441089789","https://openalex.org/W2607087353","https://openalex.org/W2617162982"],"related_works":["https://openalex.org/W1809394610","https://openalex.org/W2128410848","https://openalex.org/W2101285930","https://openalex.org/W2102390841","https://openalex.org/W2118368532","https://openalex.org/W2126232624","https://openalex.org/W2434525066","https://openalex.org/W3140149227","https://openalex.org/W2096289371","https://openalex.org/W2130555437"],"abstract_inverted_index":{"Multi-installment":[0],"scheduling":[1],"(MIS)":[2],"has":[3],"been":[4],"deemed":[5],"as":[6,132,219,221],"a":[7,117,127,189],"promising":[8],"paradigm":[9],"that":[10,207,278],"can":[11,160,210],"sharply":[12],"reduce":[13,232],"the":[14,27,78,184,198,201,214,226,233,261,279],"processing":[15,215],"time":[16,216],"of":[17,29,59,66,80,110,120,144,150,200,217,225,257,270],"large-scale":[18,244],"divisible":[19],"workloads":[20,218,245],"on":[21,116,183],"various":[22],"network-based":[23],"compute":[24,227],"platforms.":[25],"Unfortunately,":[26],"practicality":[28],"MIS":[30,138,180,239],"was":[31],"crippled":[32],"due":[33],"to":[34,53,84,131,140,155,196,236,291],"its":[35],"overwhelming":[36],"complexity":[37],"for":[38,42,104,166,179],"deriving":[39],"optimal":[40,56,63,69,105,142,163],"values":[41,143],"(n":[43,167,172],"\u00d7":[44,113,168,173],"m)":[45,169,174],"+":[46,175],"2":[47,176],"related":[48],"variables,":[49],"i.e.,":[50],"we":[51,98,125,275],"have":[52],"obtain":[54],"an":[55,268],"number":[57,64,119],"n":[58,112,121,145],"required":[60],"computing":[61,86],"resources,":[62],"m":[65,114],"installments,":[67],"and":[68,122,135,146,273],"load":[70,81,106],"partition":[71,107],"matrix":[72,108],"A":[73,109],"=":[74],"(\u03b1ij)n\u00d7m":[75],"which":[76],"determines":[77],"sizes":[79],"fractions":[82],"assigned":[83],"each":[85],"unit":[87],"in":[88,95,177,246,254,282,296],"every":[89],"installment.":[90],"To":[91],"circumvent":[92],"this":[93,96],"complexity,":[94],"paper,":[97],"first":[99],"derive":[100],"explicit":[101],"analytical":[102,186],"expressions":[103,187],"size":[111],"based":[115,182],"given":[118],"m.":[123,147],"Then":[124],"propose":[126],"heuristic":[128],"algorithm":[129],"referred":[130],"Time,":[133],"Resource,":[134],"Energy":[136],"Efficient":[137],"(TREE-MIS)":[139],"determine":[141],"The":[148],"efficiency":[149],"our":[151,208,271,284],"approach":[152],"is":[153,263,286],"shown":[154],"significantly":[156],"improve":[157,222],"since":[158],"it":[159],"produce":[161],"globally":[162],"solutions":[164],"directly":[165],"variables":[170],"among":[171],"total":[178],"problems":[181],"derived":[185],"within":[188],"short":[190],"runtime.":[191],"We":[192],"conduct":[193],"extensive":[194],"simulations":[195],"demonstrate":[197,277],"effectiveness":[199],"proposed":[202],"algorithm.":[203],"Simulation":[204],"results":[205],"show":[206],"TREE-MIS":[209,285],"not":[211,264],"only":[212],"minimize":[213],"well":[220],"resource":[223],"utilization":[224],"platform":[228],"but":[229],"also":[230],"drastically":[231],"runtime":[234],"compared":[235,290],"other":[237,292],"state-of-art":[238],"strategies.":[240],"Furthermore,":[241],"while":[242],"handling":[243],"any":[247],"large":[248],"network":[249],"infrastructures":[250],"would":[251],"inexorably":[252],"result":[253],"significant":[255],"amounts":[256],"energy":[258,280],"wastage":[259,281],"if":[260],"strategy":[262],"prudently":[265],"designed.":[266],"As":[267],"offshoot":[269],"analysis":[272],"design,":[274],"clearly":[276],"adopting":[283],"kept":[287],"minimum":[288],"when":[289],"currently":[293],"available":[294],"strategies":[295],"practice.":[297]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}