{"id":"https://openalex.org/W3092486528","doi":"https://doi.org/10.1145/3397166.3409146","title":"Robust resource provisioning in time-varying edge networks","display_name":"Robust resource provisioning in time-varying edge networks","publication_year":2020,"publication_date":"2020-10-08","ids":{"openalex":"https://openalex.org/W3092486528","doi":"https://doi.org/10.1145/3397166.3409146","mag":"3092486528"},"language":"en","primary_location":{"id":"doi:10.1145/3397166.3409146","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3397166.3409146","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-First International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing","raw_type":"proceedings-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/A5039743876","display_name":"Ruozhou Yu","orcid":"https://orcid.org/0000-0003-0905-5158"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ruozhou Yu","raw_affiliation_strings":["North Carolina State University"],"affiliations":[{"raw_affiliation_string":"North Carolina State University","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026230689","display_name":"Guoliang Xue","orcid":"https://orcid.org/0000-0002-5833-8894"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Guoliang Xue","raw_affiliation_strings":["Arizona State University"],"affiliations":[{"raw_affiliation_string":"Arizona State University","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003180757","display_name":"Yinxin Wan","orcid":"https://orcid.org/0000-0003-1535-5253"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yinxin Wan","raw_affiliation_strings":["Arizona State University"],"affiliations":[{"raw_affiliation_string":"Arizona State University","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039176528","display_name":"Jian Tang","orcid":"https://orcid.org/0000-0003-4418-0114"},"institutions":[{"id":"https://openalex.org/I70983195","display_name":"Syracuse University","ror":"https://ror.org/025r5qe02","country_code":"US","type":"education","lineage":["https://openalex.org/I70983195"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jian Tang","raw_affiliation_strings":["Syracuse University"],"affiliations":[{"raw_affiliation_string":"Syracuse University","institution_ids":["https://openalex.org/I70983195"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048130147","display_name":"Dejun Yang","orcid":"https://orcid.org/0000-0002-1811-4423"},"institutions":[{"id":"https://openalex.org/I167576493","display_name":"Colorado School of Mines","ror":"https://ror.org/04raf6v53","country_code":"US","type":"education","lineage":["https://openalex.org/I167576493"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dejun Yang","raw_affiliation_strings":["Colorado School of Mines"],"affiliations":[{"raw_affiliation_string":"Colorado School of Mines","institution_ids":["https://openalex.org/I167576493"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037098061","display_name":"Yusheng Ji","orcid":"https://orcid.org/0000-0003-4364-8491"},"institutions":[{"id":"https://openalex.org/I184597095","display_name":"National Institute of Informatics","ror":"https://ror.org/04ksd4g47","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1319490839","https://openalex.org/I184597095","https://openalex.org/I4210158934"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yusheng Ji","raw_affiliation_strings":["National Institute of Informatics, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"National Institute of Informatics, Tokyo, Japan","institution_ids":["https://openalex.org/I184597095"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5039743876"],"corresponding_institution_ids":["https://openalex.org/I137902535"],"apc_list":null,"apc_paid":null,"fwci":0.4625,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.67315698,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"21","last_page":"30"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13553","display_name":"Age of Information Optimization","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/T13553","display_name":"Age of Information Optimization","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.9966999888420105,"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.9966999888420105,"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.8126718401908875},{"id":"https://openalex.org/keywords/provisioning","display_name":"Provisioning","score":0.7950935363769531},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.686918318271637},{"id":"https://openalex.org/keywords/edge-computing","display_name":"Edge computing","score":0.6282434463500977},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5799659490585327},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5502347350120544},{"id":"https://openalex.org/keywords/edge-device","display_name":"Edge device","score":0.5196365118026733},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.5164970755577087},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.41556206345558167},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.3815847635269165},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.21077200770378113},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10923442244529724}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8126718401908875},{"id":"https://openalex.org/C172191483","wikidata":"https://www.wikidata.org/wiki/Q1071806","display_name":"Provisioning","level":2,"score":0.7950935363769531},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.686918318271637},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.6282434463500977},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5799659490585327},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5502347350120544},{"id":"https://openalex.org/C138236772","wikidata":"https://www.wikidata.org/wiki/Q25098575","display_name":"Edge device","level":3,"score":0.5196365118026733},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.5164970755577087},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.41556206345558167},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.3815847635269165},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.21077200770378113},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10923442244529724},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","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/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"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.1145/3397166.3409146","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3397166.3409146","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-First International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3118215188","display_name":null,"funder_award_id":"KAKENHI Grant No. JP20H00592","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G6706629357","display_name":null,"funder_award_id":"1704092, 1704662, 1717197, 1717315","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1647779468","https://openalex.org/W1983916623","https://openalex.org/W2035536069","https://openalex.org/W2044121814","https://openalex.org/W2112090702","https://openalex.org/W2132238781","https://openalex.org/W2132388847","https://openalex.org/W2319396036","https://openalex.org/W2394115245","https://openalex.org/W2493746814","https://openalex.org/W2599168675","https://openalex.org/W2609824095","https://openalex.org/W2743469945","https://openalex.org/W2762456226","https://openalex.org/W2763982073","https://openalex.org/W2789997566","https://openalex.org/W2790885923","https://openalex.org/W2791965076","https://openalex.org/W2792866491","https://openalex.org/W2887805798","https://openalex.org/W2913871603","https://openalex.org/W2918714081","https://openalex.org/W2919017393","https://openalex.org/W2919629997","https://openalex.org/W2920290726","https://openalex.org/W2920582503","https://openalex.org/W2949029701","https://openalex.org/W2961689374","https://openalex.org/W2963618158","https://openalex.org/W2982488584"],"related_works":["https://openalex.org/W4324372666","https://openalex.org/W4225706866","https://openalex.org/W2914646191","https://openalex.org/W4322761281","https://openalex.org/W4238233472","https://openalex.org/W4313339048","https://openalex.org/W3111395152","https://openalex.org/W4313526662","https://openalex.org/W3023564924","https://openalex.org/W2942586735"],"abstract_inverted_index":{"Edge":[0],"computing":[1],"is":[2,122],"one":[3],"of":[4,33,42,103,159,174],"the":[5,76,126,130,140,156,172,175],"revolutionary":[6],"technologies":[7],"that":[8,95],"enable":[9],"high-performance":[10],"and":[11,37,40,78,81,100,179],"low-latency":[12],"modern":[13],"applications,":[14],"such":[15],"as":[16,114],"smart":[17],"cities,":[18],"connected":[19],"vehicles,":[20],"etc.":[21],"Yet":[22],"its":[23],"adoption":[24],"has":[25],"been":[26],"limited":[27],"by":[28],"factors":[29],"including":[30,149],"high":[31],"cost":[32],"edge":[34,52,86,112],"resources,":[35],"heterogeneous":[36],"fluctuating":[38],"demands,":[39],"lack":[41],"reliability.":[43],"In":[44],"this":[45],"paper,":[46],"we":[47,68,110,133,163],"study":[48],"resource":[49],"provisioning":[50,113],"in":[51,84,125],"computing,":[53],"taking":[54],"into":[55],"account":[56],"these":[57,108],"different":[58],"factors.":[59],"First,":[60],"based":[61],"on":[62,107],"observations":[63],"from":[64,166],"real":[65,167],"demand":[66,80],"traces,":[67],"propose":[69],"a":[70,91,104,115,150],"time-varying":[71],"stochastic":[72,117],"model":[73,94],"to":[74,138],"capture":[75],"time-dependent":[77],"uncertain":[79],"network":[82],"dynamics":[83],"an":[85],"network.":[87],"We":[88,142],"then":[89],"apply":[90,134],"novel":[92,151],"robustness":[93],"accounts":[96],"for":[97,153],"both":[98],"expected":[99],"worst-case":[101],"performance":[102],"service.":[105],"Based":[106],"models,":[109,177],"formulate":[111],"multi-stage":[116,131],"optimization":[118],"problem.":[119,141],"The":[120],"problem":[121],"NP-hard":[123],"even":[124],"deterministic":[127],"case.":[128],"Leveraging":[129],"structure,":[132],"nested":[135],"Benders":[136],"decomposition":[137],"solve":[139],"also":[143],"describe":[144],"several":[145],"efficiency":[146],"enhancement":[147],"techniques,":[148],"technique":[152],"quickly":[154],"solving":[155],"large":[157],"number":[158],"decomposed":[160],"subproblems.":[161],"Finally,":[162],"present":[164],"results":[165],"dataset-based":[168],"simulations,":[169],"which":[170],"demonstrate":[171],"advantages":[173],"proposed":[176],"algorithm":[178],"techniques.":[180]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}