{"id":"https://openalex.org/W3162167603","doi":"https://doi.org/10.24963/ijcai.2021/499","title":"Predictive Job Scheduling under Uncertain Constraints in Cloud Computing","display_name":"Predictive Job Scheduling under Uncertain Constraints in Cloud Computing","publication_year":2021,"publication_date":"2021-08-01","ids":{"openalex":"https://openalex.org/W3162167603","doi":"https://doi.org/10.24963/ijcai.2021/499","mag":"3162167603"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2021/499","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2021/499","pdf_url":"https://www.ijcai.org/proceedings/2021/0499.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.ijcai.org/proceedings/2021/0499.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5032867433","display_name":"Hang Dong","orcid":"https://orcid.org/0000-0001-6439-8183"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hang Dong","raw_affiliation_strings":["Microsoft Research, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024060295","display_name":"Boshi Wang","orcid":"https://orcid.org/0000-0001-6923-2588"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]},{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Boshi Wang","raw_affiliation_strings":["Microsoft Research, China","The Ohio State University, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research, China","institution_ids":["https://openalex.org/I4210113369"]},{"raw_affiliation_string":"The Ohio State University, United States","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049886136","display_name":"Bo Qiao","orcid":"https://orcid.org/0000-0002-8997-8317"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Qiao","raw_affiliation_strings":["Microsoft Research, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047300631","display_name":"Wenqian Xing","orcid":null},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenqian Xing","raw_affiliation_strings":["Microsoft Research, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006894386","display_name":"Chuan Luo","orcid":"https://orcid.org/0000-0001-5028-1064"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chuan Luo","raw_affiliation_strings":["Microsoft Research, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027659574","display_name":"Si Qin","orcid":"https://orcid.org/0000-0002-8698-1860"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Si Qin","raw_affiliation_strings":["Microsoft Research, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088646345","display_name":"Qingwei Lin","orcid":"https://orcid.org/0000-0003-2559-2383"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qingwei Lin","raw_affiliation_strings":["Microsoft Research, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100331488","display_name":"Dongmei Zhang","orcid":"https://orcid.org/0000-0002-9230-2799"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Dongmei Zhang","raw_affiliation_strings":["Microsoft Research, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048268548","display_name":"Gurpreet Virdi","orcid":"https://orcid.org/0009-0009-5701-6824"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gurpreet Virdi","raw_affiliation_strings":["Microsoft Azure, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Azure, United States","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041937385","display_name":"Thomas Moscibroda","orcid":"https://orcid.org/0000-0002-8729-7841"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Thomas Moscibroda","raw_affiliation_strings":["Microsoft Azure, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Azure, United States","institution_ids":["https://openalex.org/I1290206253"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":10,"corresponding_author_ids":["https://openalex.org/A5100331488"],"corresponding_institution_ids":["https://openalex.org/I4210113369"],"apc_list":null,"apc_paid":null,"fwci":1.1376,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.82466864,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"3627","last_page":"3634"},"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.9952999949455261,"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.9952999949455261,"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/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9817000031471252,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9732999801635742,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.7916375398635864},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.7863451242446899},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6791046857833862},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6040030121803284},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.5598625540733337},{"id":"https://openalex.org/keywords/job-scheduler","display_name":"Job scheduler","score":0.5169026851654053},{"id":"https://openalex.org/keywords/capacity-planning","display_name":"Capacity planning","score":0.4186279773712158},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.38756516575813293},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.35383474826812744},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1001090407371521},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09684929251670837},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.09186810255050659}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7916375398635864},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.7863451242446899},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6791046857833862},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6040030121803284},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.5598625540733337},{"id":"https://openalex.org/C111873713","wikidata":"https://www.wikidata.org/wiki/Q1641413","display_name":"Job scheduler","level":3,"score":0.5169026851654053},{"id":"https://openalex.org/C2781007418","wikidata":"https://www.wikidata.org/wiki/Q1456934","display_name":"Capacity planning","level":2,"score":0.4186279773712158},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.38756516575813293},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.35383474826812744},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1001090407371521},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09684929251670837},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.09186810255050659},{"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.24963/ijcai.2021/499","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2021/499","pdf_url":"https://www.ijcai.org/proceedings/2021/0499.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.24963/ijcai.2021/499","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2021/499","pdf_url":"https://www.ijcai.org/proceedings/2021/0499.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.4099999964237213}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3162167603.pdf","grobid_xml":"https://content.openalex.org/works/W3162167603.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W5599802","https://openalex.org/W2061500315","https://openalex.org/W2078724364","https://openalex.org/W2081538223","https://openalex.org/W2132950768","https://openalex.org/W2147269409","https://openalex.org/W2313953460","https://openalex.org/W2577909561","https://openalex.org/W2739688939","https://openalex.org/W2747599906","https://openalex.org/W2764100055","https://openalex.org/W2794554715","https://openalex.org/W2805365586","https://openalex.org/W2811009742","https://openalex.org/W2899305737","https://openalex.org/W2943846849","https://openalex.org/W2949180570","https://openalex.org/W2963970238","https://openalex.org/W2964825888","https://openalex.org/W2967663220","https://openalex.org/W2980534764","https://openalex.org/W2998274290","https://openalex.org/W3034957730","https://openalex.org/W3092725982","https://openalex.org/W4301496368"],"related_works":["https://openalex.org/W3204654320","https://openalex.org/W2139982839","https://openalex.org/W1533597343","https://openalex.org/W1984267569","https://openalex.org/W2092966558","https://openalex.org/W1956651153","https://openalex.org/W2347561926","https://openalex.org/W2327547880","https://openalex.org/W44553394","https://openalex.org/W3153517983"],"abstract_inverted_index":{"Capacity":[0],"management":[1],"has":[2,190],"always":[3],"been":[4,37],"a":[5,30,57,62,71,119],"great":[6,191],"challenge":[7],"for":[8,26,56,109,172,193],"cloud":[9,33,177,198],"platforms":[10],"due":[11],"to":[12,39,51,54,74,155],"massive,":[13],"heterogeneous":[14],"on-demand":[15,77],"instances":[16,35],"running":[17],"at":[18],"different":[19],"times.":[20],"To":[21,44],"better":[22],"plan":[23],"the":[24,27,68,75,86,90,96,106,140,144,157],"capacity":[25,87,117,142,160],"whole":[28],"platform,":[29],"class":[31],"of":[32,65,146,159],"computing":[34,41,97],"have":[36],"released":[38],"collect":[40],"demands":[42],"beforehand.":[43],"use":[45],"such":[46],"instances,":[47],"users":[48],"are":[49,153,169],"allowed":[50],"submit":[52],"jobs":[53],"run":[55],"pre-specified":[58],"uninterrupted":[59],"duration":[60],"in":[61,67,126,176,197],"flexible":[63],"range":[64],"time":[66],"future":[69],"with":[70,124],"discount":[72],"compared":[73],"normal":[76],"instances.":[78],"Proactively":[79],"scheduling":[80,107,148,151,174],"those":[81],"pre-collected":[82,111],"job":[83,112,147,150],"requests":[84,113],"considering":[85],"status":[88],"over":[89],"platform":[91],"can":[92],"greatly":[93],"help":[94],"balance":[95],"workloads":[98],"along":[99],"time.":[100],"In":[101],"this":[102],"work,":[103],"we":[104],"formulate":[105],"problem":[108,123],"these":[110],"under":[114,135],"uncertain":[115],"available":[116],"as":[118],"Prediction":[120],"+":[121],"Optimization":[122],"uncertainty":[125],"constraints,":[127],"and":[128,149,167],"propose":[129],"an":[130],"effective":[131],"algorithm":[132],"called":[133],"Controlling":[134],"Uncertain":[136],"Constraints":[137],"(CUC),":[138],"where":[139],"predicted":[141],"guides":[143],"optimization":[145],"results":[152],"leveraged":[154],"improve":[156],"prediction":[158],"through":[161],"Bayesian":[162],"optimization.":[163],"The":[164],"proposed":[165],"formulation":[166],"solution":[168],"commonly":[170],"applicable":[171],"proactively":[173],"problems":[175],"computing.":[178],"Our":[179],"extensive":[180],"experiments":[181],"on":[182],"three":[183],"public,":[184],"industrial":[185],"datasets":[186],"shows":[187],"that":[188],"CUC":[189],"potential":[192],"supporting":[194],"high":[195],"reliability":[196],"platforms.":[199]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}