{"id":"https://openalex.org/W3022144705","doi":"https://doi.org/10.1109/jiot.2021.3090442","title":"Two-Stage Robust Edge Service Placement and Sizing Under Demand Uncertainty","display_name":"Two-Stage Robust Edge Service Placement and Sizing Under Demand Uncertainty","publication_year":2021,"publication_date":"2021-06-18","ids":{"openalex":"https://openalex.org/W3022144705","doi":"https://doi.org/10.1109/jiot.2021.3090442","mag":"3022144705"},"language":"en","primary_location":{"id":"doi:10.1109/jiot.2021.3090442","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2021.3090442","pdf_url":null,"source":{"id":"https://openalex.org/S2480266640","display_name":"IEEE Internet of Things Journal","issn_l":"2327-4662","issn":["2327-4662","2372-2541"],"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 Internet of Things Journal","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2004.13218","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5037078336","display_name":"Duong Tung Nguyen","orcid":"https://orcid.org/0000-0002-6072-0558"},"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":true,"raw_author_name":"Duong Tung Nguyen","raw_affiliation_strings":["Ira A. Fulton Schools of Engineering, Arizona State University, Tempe, AZ, USA","Ira A. Fulton Schools of Engineering, Arizona State University, Tempe, AZ, United States"],"affiliations":[{"raw_affiliation_string":"Ira A. Fulton Schools of Engineering, Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]},{"raw_affiliation_string":"Ira A. Fulton Schools of Engineering, Arizona State University, Tempe, AZ, United States","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100629899","display_name":"Hieu Trung Nguyen","orcid":"https://orcid.org/0000-0001-6547-7932"},"institutions":[{"id":"https://openalex.org/I35777872","display_name":"North Carolina Agricultural and Technical State University","ror":"https://ror.org/02aze4h65","country_code":"US","type":"education","lineage":["https://openalex.org/I35777872"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hieu Trung Nguyen","raw_affiliation_strings":["Department of Electrical and Computer Engineering, North Carolina A&T State University, Greensboro, NC, USA","[Department of Electrical and Computer Engineering at North Carolina A&T State University, Greensboro, NC, United States.]"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, North Carolina A&T State University, Greensboro, NC, USA","institution_ids":["https://openalex.org/I35777872"]},{"raw_affiliation_string":"[Department of Electrical and Computer Engineering at North Carolina A&T State University, Greensboro, NC, United States.]","institution_ids":["https://openalex.org/I35777872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028189452","display_name":"Ni Trieu","orcid":"https://orcid.org/0000-0001-6013-9512"},"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":"Ni Trieu","raw_affiliation_strings":["Ira A. Fulton Schools of Engineering, Arizona State University, Tempe, AZ, USA","Ira A. Fulton Schools of Engineering, Arizona State University, Tempe, AZ, United States"],"affiliations":[{"raw_affiliation_string":"Ira A. Fulton Schools of Engineering, Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]},{"raw_affiliation_string":"Ira A. Fulton Schools of Engineering, Arizona State University, Tempe, AZ, United States","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108785149","display_name":"Vijay K. Bhargava","orcid":null},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Vijay K. Bhargava","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of British Columbia, Vancouver, BC, Canada","Dept. of Electrical and Computer Engineering, University of British Columbia, Vancouver, BC, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of British Columbia, Vancouver, BC, Canada","institution_ids":["https://openalex.org/I141945490"]},{"raw_affiliation_string":"Dept. of Electrical and Computer Engineering, University of British Columbia, Vancouver, BC, Canada","institution_ids":["https://openalex.org/I141945490"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5037078336"],"corresponding_institution_ids":["https://openalex.org/I55732556"],"apc_list":null,"apc_paid":null,"fwci":0.6371,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.69188114,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"9","issue":"2","first_page":"1560","last_page":"1574"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9997000098228455,"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/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9997000098228455,"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/T13553","display_name":"Age of Information Optimization","score":0.9995999932289124,"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/T12079","display_name":"IoT Networks and Protocols","score":0.9926999807357788,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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.715867817401886},{"id":"https://openalex.org/keywords/sizing","display_name":"Sizing","score":0.6432938575744629},{"id":"https://openalex.org/keywords/robust-optimization","display_name":"Robust optimization","score":0.6207659840583801},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6183229684829712},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.55078125},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.4726903736591339},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.45019862055778503},{"id":"https://openalex.org/keywords/column-generation","display_name":"Column generation","score":0.44493240118026733},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.44057410955429077},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.4396134316921234},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4225374460220337},{"id":"https://openalex.org/keywords/service-level","display_name":"Service level","score":0.41488081216812134},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.35139256715774536},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.17674359679222107},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.14216092228889465},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09938505291938782}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.715867817401886},{"id":"https://openalex.org/C2777767291","wikidata":"https://www.wikidata.org/wiki/Q1080291","display_name":"Sizing","level":2,"score":0.6432938575744629},{"id":"https://openalex.org/C193254401","wikidata":"https://www.wikidata.org/wiki/Q2160088","display_name":"Robust optimization","level":2,"score":0.6207659840583801},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6183229684829712},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.55078125},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.4726903736591339},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.45019862055778503},{"id":"https://openalex.org/C168956720","wikidata":"https://www.wikidata.org/wiki/Q3123181","display_name":"Column generation","level":2,"score":0.44493240118026733},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.44057410955429077},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.4396134316921234},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4225374460220337},{"id":"https://openalex.org/C181889124","wikidata":"https://www.wikidata.org/wiki/Q380204","display_name":"Service level","level":2,"score":0.41488081216812134},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.35139256715774536},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.17674359679222107},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.14216092228889465},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09938505291938782},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/jiot.2021.3090442","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2021.3090442","pdf_url":null,"source":{"id":"https://openalex.org/S2480266640","display_name":"IEEE Internet of Things Journal","issn_l":"2327-4662","issn":["2327-4662","2372-2541"],"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 Internet of Things Journal","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2004.13218","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2004.13218","pdf_url":"https://arxiv.org/pdf/2004.13218","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:3022144705","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2004.13218","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.2004.13218","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2004.13218","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2004.13218","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2004.13218","pdf_url":"https://arxiv.org/pdf/2004.13218","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3022144705.pdf","grobid_xml":"https://content.openalex.org/works/W3022144705.grobid-xml"},"referenced_works_count":49,"referenced_works":["https://openalex.org/W1984924886","https://openalex.org/W2014697117","https://openalex.org/W2067108585","https://openalex.org/W2074376561","https://openalex.org/W2089953380","https://openalex.org/W2133664094","https://openalex.org/W2315975036","https://openalex.org/W2319396036","https://openalex.org/W2343140702","https://openalex.org/W2394115245","https://openalex.org/W2416799949","https://openalex.org/W2472333518","https://openalex.org/W2525400794","https://openalex.org/W2576752910","https://openalex.org/W2578151840","https://openalex.org/W2624989916","https://openalex.org/W2727638186","https://openalex.org/W2763507273","https://openalex.org/W2769133055","https://openalex.org/W2782002868","https://openalex.org/W2790885923","https://openalex.org/W2791322977","https://openalex.org/W2793453010","https://openalex.org/W2794311034","https://openalex.org/W2797431058","https://openalex.org/W2801798649","https://openalex.org/W2809351928","https://openalex.org/W2883077902","https://openalex.org/W2895688688","https://openalex.org/W2896060371","https://openalex.org/W2896686392","https://openalex.org/W2911645189","https://openalex.org/W2911905108","https://openalex.org/W2912715275","https://openalex.org/W2913871603","https://openalex.org/W2918335825","https://openalex.org/W2918714081","https://openalex.org/W2919017393","https://openalex.org/W2919603306","https://openalex.org/W2923257088","https://openalex.org/W2963686989","https://openalex.org/W2971313139","https://openalex.org/W2979884425","https://openalex.org/W2985563585","https://openalex.org/W3091004758","https://openalex.org/W3126231714","https://openalex.org/W3176578227","https://openalex.org/W4250589301","https://openalex.org/W4251616545"],"related_works":["https://openalex.org/W2929114297","https://openalex.org/W3199177046","https://openalex.org/W2796845510","https://openalex.org/W2791449870","https://openalex.org/W2522807172","https://openalex.org/W2017253441","https://openalex.org/W3111483745","https://openalex.org/W2016569300","https://openalex.org/W3048247178","https://openalex.org/W3014707129","https://openalex.org/W2916661423","https://openalex.org/W2021774950","https://openalex.org/W2804379700","https://openalex.org/W3096761434","https://openalex.org/W2379226042","https://openalex.org/W3026955418","https://openalex.org/W3195931591","https://openalex.org/W3148232916","https://openalex.org/W3021914742","https://openalex.org/W2093122616"],"abstract_inverted_index":{"Edge":[0],"computing":[1,48,111],"has":[2],"emerged":[3],"as":[4],"a":[5,33,69,86,133,185,189],"key":[6],"technology":[7],"to":[8,50,56,93,113,202],"reduce":[9],"network":[10],"traffic,":[11],"improve":[12],"user":[13],"experience,":[14],"and":[15,64,107,123,146,188],"enable":[16],"numerous":[17],"Internet":[18],"of":[19,110,206],"Things":[20],"applications.":[21],"In":[22],"this":[23,82,166],"article,":[24],"we":[25,84],"study":[26],"an":[27,169],"optimal":[28,144],"resource":[29,62,112,145],"procurement":[30],"problem":[31,183,187],"for":[32,101],"service":[34,60,104],"provider":[35],"(SP),":[36],"who":[37],"can":[38,126],"purchase":[39,114],"resources":[40],"from":[41,115],"various":[42],"edge":[43,47],"nodes":[44],"in":[45,152],"the":[46,59,95,99,108,139,143,153,157,163,175,181,194,204,207],"market":[49],"serve":[51],"its":[52,103],"users\u2019":[53],"requests.":[54],"How":[55],"jointly":[57],"optimize":[58],"placement,":[61],"sizing,":[63],"workload":[65,147],"allocation":[66,148],"decisions":[67,149],"is":[68,159],"challenging":[70],"problem,":[71],"which":[72],"becomes":[73],"even":[74],"more":[75],"complicated":[76],"when":[77],"considering":[78],"demand":[79,135],"uncertainty.":[80],"To":[81,161],"end,":[83],"propose":[85],"novel":[87],"two-stage":[88,164],"adaptive":[89],"robust":[90,141],"optimization":[91],"framework":[92],"help":[94],"SP":[96],"optimally":[97],"determine":[98],"locations":[100],"installing":[102],"(i.e.,":[105,118],"placement)":[106],"amount":[109],"each":[116],"location":[117],"sizing).":[119],"The":[120],"proposed":[121,208],"placement":[122],"sizing":[124],"solution":[125,171],"hedge":[127],"against":[128],"any":[129],"possible":[130],"realization":[131],"within":[132],"predefined":[134],"uncertainty":[136,158],"set.":[137],"Given":[138],"first-stage":[140],"solution,":[142],"are":[150,200],"computed":[151],"second":[154,195],"stage":[155],"after":[156],"revealed.":[160],"solve":[162],"model,":[165],"article":[167],"presents":[168],"iterative":[170],"approach":[172],"by":[173],"employing":[174],"column-and-constraint":[176],"generation":[177],"method":[178],"that":[179],"decomposes":[180],"underlying":[182],"into":[184],"master":[186],"max\u2013min":[190],"subproblem":[191],"associated":[192],"with":[193],"stage.":[196],"Extensive":[197],"numerical":[198],"results":[199],"shown":[201],"illustrate":[203],"efficacy":[205],"model.":[209]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}