{"id":"https://openalex.org/W4205957573","doi":"https://doi.org/10.1109/tmc.2021.3136868","title":"Server Placement for Edge Computing: A Robust Submodular Maximization Approach","display_name":"Server Placement for Edge Computing: A Robust Submodular Maximization Approach","publication_year":2021,"publication_date":"2021-12-21","ids":{"openalex":"https://openalex.org/W4205957573","doi":"https://doi.org/10.1109/tmc.2021.3136868"},"language":"en","primary_location":{"id":"doi:10.1109/tmc.2021.3136868","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2021.3136868","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Mobile Computing","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/A5037036194","display_name":"Yuben Qu","orcid":"https://orcid.org/0000-0002-8120-8369"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]},{"id":"https://openalex.org/I890469752","display_name":"Ministry of Industry and Information Technology","ror":"https://ror.org/0385nmy68","country_code":"CN","type":"government","lineage":["https://openalex.org/I890469752"]},{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yuben Qu","raw_affiliation_strings":["Key Laboratory of Dynamic Cognitive System of Electromagnetic Spectrum Space, Ministry of Industry and Information Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China","Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Dynamic Cognitive System of Electromagnetic Spectrum Space, Ministry of Industry and Information Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China","institution_ids":["https://openalex.org/I9842412","https://openalex.org/I890469752"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010655549","display_name":"Lihao Wang","orcid":"https://orcid.org/0000-0001-9290-491X"},"institutions":[{"id":"https://openalex.org/I36399199","display_name":"Nanjing University of Science and Technology","ror":"https://ror.org/00xp9wg62","country_code":"CN","type":"education","lineage":["https://openalex.org/I36399199"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lihao Wang","raw_affiliation_strings":["Department of Computer Science and Technology, Nanjing University, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I36399199"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003181030","display_name":"Haipeng Dai","orcid":"https://orcid.org/0000-0003-0545-8187"},"institutions":[{"id":"https://openalex.org/I36399199","display_name":"Nanjing University of Science and Technology","ror":"https://ror.org/00xp9wg62","country_code":"CN","type":"education","lineage":["https://openalex.org/I36399199"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haipeng Dai","raw_affiliation_strings":["Department of Computer Science and Technology, Nanjing University, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I36399199"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100415467","display_name":"Weijun Wang","orcid":"https://orcid.org/0000-0002-9545-3322"},"institutions":[{"id":"https://openalex.org/I36399199","display_name":"Nanjing University of Science and Technology","ror":"https://ror.org/00xp9wg62","country_code":"CN","type":"education","lineage":["https://openalex.org/I36399199"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weijun Wang","raw_affiliation_strings":["Department of Computer Science and Technology, Nanjing University, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I36399199"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058480659","display_name":"Chao Dong","orcid":"https://orcid.org/0000-0002-0183-0087"},"institutions":[{"id":"https://openalex.org/I890469752","display_name":"Ministry of Industry and Information Technology","ror":"https://ror.org/0385nmy68","country_code":"CN","type":"government","lineage":["https://openalex.org/I890469752"]},{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chao Dong","raw_affiliation_strings":["Key Laboratory of Dynamic Cognitive System of Electromagnetic Spectrum Space, Ministry of Industry and Information Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Dynamic Cognitive System of Electromagnetic Spectrum Space, Ministry of Industry and Information Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China","institution_ids":["https://openalex.org/I9842412","https://openalex.org/I890469752"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059190563","display_name":"Fan Wu","orcid":"https://orcid.org/0000-0003-0965-9058"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fan Wu","raw_affiliation_strings":["Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043464306","display_name":"Song Guo","orcid":"https://orcid.org/0000-0001-9831-2202"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Song Guo","raw_affiliation_strings":["Hong Kong Polytechnic University Shenzhen Research Institute and Department of Computing, Hong Kong Polytechnic University, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Hong Kong Polytechnic University Shenzhen Research Institute and Department of Computing, Hong Kong Polytechnic University, Hong Kong","institution_ids":["https://openalex.org/I14243506"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5037036194"],"corresponding_institution_ids":["https://openalex.org/I183067930","https://openalex.org/I890469752","https://openalex.org/I9842412"],"apc_list":null,"apc_paid":null,"fwci":2.708,"has_fulltext":false,"cited_by_count":33,"citation_normalized_percentile":{"value":0.90590513,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"22","issue":"6","first_page":"3634","last_page":"3649"},"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.9993000030517578,"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.9993000030517578,"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/T12288","display_name":"Optimization and Search Problems","score":0.9983999729156494,"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/submodular-set-function","display_name":"Submodular set function","score":0.8762664794921875},{"id":"https://openalex.org/keywords/knapsack-problem","display_name":"Knapsack problem","score":0.8198791146278381},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5356603860855103},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.5176649689674377},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5028838515281677},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.4407607316970825},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.4371389150619507},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4062294661998749},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3475273847579956}],"concepts":[{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.8762664794921875},{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.8198791146278381},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5356603860855103},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.5176649689674377},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5028838515281677},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.4407607316970825},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.4371389150619507},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4062294661998749},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3475273847579956},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"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/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tmc.2021.3136868","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2021.3136868","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Mobile Computing","raw_type":"journal-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-129449","is_oa":false,"landing_page_url":"https://repository.hkust.edu.hk/ir/Record/1783.1-129449","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.550000011920929,"display_name":"Decent work and economic growth"}],"awards":[{"id":"https://openalex.org/G157886057","display_name":null,"funder_award_id":"61931011","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3332848674","display_name":null,"funder_award_id":"R2020A045","funder_id":"https://openalex.org/F4320326705","funder_display_name":"Science, Technology and Innovation Commission of Shenzhen Municipality"},{"id":"https://openalex.org/G3669040805","display_name":null,"funder_award_id":"62002377","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6358826566","display_name":null,"funder_award_id":"62072303","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7111805306","display_name":null,"funder_award_id":"61872310","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8246403133","display_name":null,"funder_award_id":"61872178","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320326705","display_name":"Science, Technology and Innovation Commission of Shenzhen Municipality","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":64,"referenced_works":["https://openalex.org/W603975761","https://openalex.org/W1503396090","https://openalex.org/W1533110991","https://openalex.org/W1835792195","https://openalex.org/W2078095679","https://openalex.org/W2086126933","https://openalex.org/W2104237724","https://openalex.org/W2249785139","https://openalex.org/W2343140702","https://openalex.org/W2344113890","https://openalex.org/W2488111582","https://openalex.org/W2514431540","https://openalex.org/W2525400794","https://openalex.org/W2576752910","https://openalex.org/W2594560857","https://openalex.org/W2600393154","https://openalex.org/W2624915851","https://openalex.org/W2624989916","https://openalex.org/W2740186459","https://openalex.org/W2741807132","https://openalex.org/W2753131022","https://openalex.org/W2757107770","https://openalex.org/W2765605909","https://openalex.org/W2768296796","https://openalex.org/W2790860712","https://openalex.org/W2791322977","https://openalex.org/W2791432311","https://openalex.org/W2794311034","https://openalex.org/W2795832897","https://openalex.org/W2804439311","https://openalex.org/W2809740924","https://openalex.org/W2885780344","https://openalex.org/W2894009982","https://openalex.org/W2895945505","https://openalex.org/W2906068868","https://openalex.org/W2916014425","https://openalex.org/W2919603306","https://openalex.org/W2923257088","https://openalex.org/W2940867613","https://openalex.org/W2945603872","https://openalex.org/W2948015323","https://openalex.org/W2963015377","https://openalex.org/W2963910545","https://openalex.org/W2963918661","https://openalex.org/W2964343703","https://openalex.org/W2985203480","https://openalex.org/W2988480584","https://openalex.org/W3003879944","https://openalex.org/W3004232263","https://openalex.org/W3006403513","https://openalex.org/W3008177173","https://openalex.org/W3042658661","https://openalex.org/W3100003759","https://openalex.org/W3127049675","https://openalex.org/W3154796165","https://openalex.org/W6618203353","https://openalex.org/W6739097064","https://openalex.org/W6742188047","https://openalex.org/W6743846409","https://openalex.org/W6750608665","https://openalex.org/W6751686025","https://openalex.org/W6753069867","https://openalex.org/W6759980895","https://openalex.org/W6770477996"],"related_works":["https://openalex.org/W2896347948","https://openalex.org/W2950500962","https://openalex.org/W2915041254","https://openalex.org/W4302557420","https://openalex.org/W1608444752","https://openalex.org/W2950365512","https://openalex.org/W3204684126","https://openalex.org/W2098281589","https://openalex.org/W2062310236","https://openalex.org/W3013568067"],"abstract_inverted_index":{"In":[0],"this":[1],"work,":[2],"we":[3,161,175,199],"study":[4],"the":[5,20,36,50,54,67,86,90,116,121,137,155,158,180,201,204,208,240,249,259],"problem":[6,52,68,105,114],"of":[7,22,56,66,89,179,203,228],"<u>R</u>":[8],"obust":[9],"<u>S</u>":[10],"erver":[11],"<u>P</u>":[12],"lacement":[13],"(RSP)":[14],"for":[15],"edge":[16,24,45],"computing,":[17],"i.e.,":[18],"in":[19,53,93,115,157,171],"presence":[21],"uncertain":[23],"server":[25,31,213,229],"failures,":[26,230],"how":[27],"to":[28,34,83,97,131,207],"determine":[29],"a":[30,77,102,141,151,167,184,194],"placement":[32],"strategy":[33],"maximize":[35],"expected":[37],"overall":[38],"workload":[39],"that":[40,69,120,136,165,177],"can":[41],"be":[42],"served":[43],"by":[44,76,154],"servers.":[46],"We":[47,118],"mathematically":[48],"formulate":[49],"RSP":[51,80,94],"form":[55,140],"robust":[57,78,103],"max-min":[58,104],"optimization,":[59],"derived":[60],"from":[61],"two":[62,129],"consequentially":[63],"equivalent":[64],"transformations":[65],"does":[70],"not":[71],"consider":[72],"robustness":[73],"and":[74,99,127,187,218,238],"followed":[75],"conversion.":[79],"is":[81,95,101,110,124,150,183],"challenging":[82],"solve,":[84],"because":[85],"explicit":[87],"expression":[88],"objective":[91,122],"function":[92,123],"hard":[96],"obtain,":[98],"it":[100],"with":[106,193,210,258],"knapsack":[107,159,181],"constraints,":[108,160],"which":[109,243],"still":[111],"an":[112,163,211],"unexplored":[113],"literature.":[117],"reveal":[119],"monotone":[125],"submodular,":[126],"propose":[128,162,188],"solutions":[130],"RSP.":[132],"First,":[133],"after":[134],"proving":[135],"involved":[138],"constraints":[139,182],"<inline-formula><tex-math":[142,148],"notation=\"LaTeX\">$p$</tex-math></inline-formula>":[143,149],"-independence":[144],"system":[145],"constraint,":[146],"where":[147],"parameter":[152],"determined":[153],"coefficients":[156],"algorithm":[164,192,252],"achieves":[166],"provable":[168],"approximation":[169,196],"ratio":[170],"polynomial":[172,190],"time.":[173],"Second,":[174],"prove":[176],"one":[178],"matroid":[185],"contraint,":[186],"another":[189],"time":[191],"better":[195],"ratio.":[197],"Furthermore,":[198],"discuss":[200],"applicability":[202],"aforementioned":[205],"algorithms":[206,233,237],"case":[209],"additional":[212],"number":[214,227],"constraint.":[215],"Both":[216],"synthetic":[217],"trace-driven":[219],"simulation":[220],"results":[221],"show":[222],"that,":[223],"given":[224],"any":[225],"maximum":[226],"our":[231],"proposed":[232,250],"outperform":[234],"four":[235],"state-of-the-art":[236],"approaches":[239],"optimal":[241],"solution,":[242],"applies":[244],"exhaustive":[245],"exponential":[246],"searches,":[247],"while":[248],"latter":[251],"brings":[253],"extra":[254],"performance":[255],"gains":[256],"compared":[257],"former":[260],"one.":[261]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":14},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}