{"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":true,"raw_author_name":"Xiaoli Wang","raw_affiliation_strings":["School of Computer Science and Technology, Xidian University, Xi\u2019an, Shaanxi, China"],"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#"],"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"],"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":3,"corresponding_author_ids":["https://openalex.org/A5100719218"],"corresponding_institution_ids":["https://openalex.org/I149594827"],"apc_list":null,"apc_paid":null,"fwci":0.7381,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.75275997,"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":null,"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,136,223,225],"a":[7,121,131,193],"promising":[8],"paradigm":[9],"that":[10,211,282],"can":[11,164,214],"sharply":[12],"reduce":[13,236],"the":[14,27,82,188,202,205,218,230,237,265,283],"processing":[15,219],"time":[16,220],"of":[17,29,59,66,84,114,124,148,154,204,221,229,261,274],"large-scale":[18,248],"divisible":[19],"workloads":[20,222,249],"on":[21,120,187],"various":[22],"network-based":[23],"compute":[24,231],"platforms.":[25],"Unfortunately,":[26],"practicality":[28],"MIS":[30,142,184,243],"was":[31],"crippled":[32],"due":[33],"to":[34,53,88,135,144,159,200,240,295],"its":[35],"overwhelming":[36],"complexity":[37],"for":[38,42,108,170,183],"deriving":[39],"optimal":[40,56,63,69,109,146,167],"values":[41,147],"(n":[43,171,176],"\u00d7":[44,117,172,177],"m)":[45,173,178],"+":[46,179],"2":[47,180],"related":[48],"variables,":[49],"i.e.,":[50],"we":[51,102,129,279],"have":[52],"obtain":[54],"an":[55,272],"number":[57,64,123],"n":[58,116,125,149],"required":[60],"computing":[61,90],"resources,":[62],"m":[65,118],"installments,":[67],"and":[68,126,139,150,277],"load":[70,85,110],"partition":[71,111],"matrix":[72,112],"A":[73,113],"=":[74],"(\u03b1":[75],"<sub":[76],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[77],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">ij</sub>":[78],")n\u00d7m":[79],"which":[80],"determines":[81],"sizes":[83],"fractions":[86],"assigned":[87],"each":[89],"unit":[91],"in":[92,99,181,250,258,286,300],"every":[93],"installment.":[94],"To":[95],"circumvent":[96],"this":[97,100],"complexity,":[98],"paper,":[101],"first":[103],"derive":[104],"explicit":[105],"analytical":[106,190],"expressions":[107,191],"size":[115],"based":[119,186],"given":[122],"m.":[127,151],"Then":[128],"propose":[130],"heuristic":[132],"algorithm":[133],"referred":[134],"Time,":[137],"Resource,":[138],"Energy":[140],"Efficient":[141],"(TREE-MIS)":[143],"determine":[145],"The":[152],"efficiency":[153],"our":[155,212,275,288],"approach":[156],"is":[157,267,290],"shown":[158],"significantly":[160],"improve":[161,226],"since":[162],"it":[163],"produce":[165],"globally":[166],"solutions":[168],"directly":[169],"variables":[174],"among":[175],"total":[182],"problems":[185],"derived":[189],"within":[192],"short":[194],"runtime.":[195],"We":[196],"conduct":[197],"extensive":[198],"simulations":[199],"demonstrate":[201,281],"effectiveness":[203],"proposed":[206],"algorithm.":[207],"Simulation":[208],"results":[209],"show":[210],"TREE-MIS":[213,289],"not":[215,268],"only":[216],"minimize":[217],"well":[224],"resource":[227],"utilization":[228],"platform":[232],"but":[233],"also":[234],"drastically":[235],"runtime":[238],"compared":[239,294],"other":[241,296],"state-of-art":[242],"strategies.":[244],"Furthermore,":[245],"while":[246],"handling":[247],"any":[251],"large":[252],"network":[253],"infrastructures":[254],"would":[255],"inexorably":[256],"result":[257],"significant":[259],"amounts":[260],"energy":[262,284],"wastage":[263,285],"if":[264],"strategy":[266],"prudently":[269],"designed.":[270],"As":[271],"offshoot":[273],"analysis":[276],"design,":[278],"clearly":[280],"adopting":[287],"kept":[291],"minimum":[292],"when":[293],"currently":[297],"available":[298],"strategies":[299],"practice.":[301]},"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":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}