{"id":"https://openalex.org/W3040873268","doi":"https://doi.org/10.1109/tcc.2020.3008440","title":"Trading off Between User Coverage and Network Robustness for Edge Server Placement","display_name":"Trading off Between User Coverage and Network Robustness for Edge Server Placement","publication_year":2020,"publication_date":"2020-07-10","ids":{"openalex":"https://openalex.org/W3040873268","doi":"https://doi.org/10.1109/tcc.2020.3008440","mag":"3040873268"},"language":"en","primary_location":{"id":"doi:10.1109/tcc.2020.3008440","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcc.2020.3008440","pdf_url":null,"source":{"id":"https://openalex.org/S2492498579","display_name":"IEEE Transactions on Cloud Computing","issn_l":"2168-7161","issn":["2168-7161","2372-0018"],"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 Cloud Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://figshare.com/articles/journal_contribution/Trading_off_between_user_coverage_and_network_robustness_for_edge_server_placement/20694316","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057042576","display_name":"Guangming Cui","orcid":"https://orcid.org/0000-0002-8334-6263"},"institutions":[{"id":"https://openalex.org/I57093077","display_name":"Swinburne University of Technology","ror":"https://ror.org/031rekg67","country_code":"AU","type":"education","lineage":["https://openalex.org/I57093077"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Guangming Cui","raw_affiliation_strings":["School of Software and Electrical Engineering, Swinburne University of Technology, Melbourne, Australia"],"affiliations":[{"raw_affiliation_string":"School of Software and Electrical Engineering, Swinburne University of Technology, Melbourne, Australia","institution_ids":["https://openalex.org/I57093077"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023499987","display_name":"Qiang He","orcid":"https://orcid.org/0000-0002-2607-4556"},"institutions":[{"id":"https://openalex.org/I57093077","display_name":"Swinburne University of Technology","ror":"https://ror.org/031rekg67","country_code":"AU","type":"education","lineage":["https://openalex.org/I57093077"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Qiang He","raw_affiliation_strings":["School of Software and Electrical Engineering, Swinburne University of Technology, Melbourne, Australia"],"affiliations":[{"raw_affiliation_string":"School of Software and Electrical Engineering, Swinburne University of Technology, Melbourne, Australia","institution_ids":["https://openalex.org/I57093077"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100404363","display_name":"Feifei Chen","orcid":"https://orcid.org/0000-0001-5455-3792"},"institutions":[{"id":"https://openalex.org/I149704539","display_name":"Deakin University","ror":"https://ror.org/02czsnj07","country_code":"AU","type":"education","lineage":["https://openalex.org/I149704539"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Feifei Chen","raw_affiliation_strings":["School of Information Technology, Deakin University, Burwood, VIC, Australia"],"affiliations":[{"raw_affiliation_string":"School of Information Technology, Deakin University, Burwood, VIC, Australia","institution_ids":["https://openalex.org/I149704539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022262922","display_name":"Hai Jin","orcid":"https://orcid.org/0000-0002-3934-7605"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hai Jin","raw_affiliation_strings":["Services Computing Technology and System Lab, Big Data Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, HuaZhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Services Computing Technology and System Lab, Big Data Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, HuaZhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035343733","display_name":"Yun Yang","orcid":"https://orcid.org/0000-0002-7868-5471"},"institutions":[{"id":"https://openalex.org/I57093077","display_name":"Swinburne University of Technology","ror":"https://ror.org/031rekg67","country_code":"AU","type":"education","lineage":["https://openalex.org/I57093077"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Yun Yang","raw_affiliation_strings":["School of Software and Electrical Engineering, Swinburne University of Technology, Melbourne, Australia"],"affiliations":[{"raw_affiliation_string":"School of Software and Electrical Engineering, Swinburne University of Technology, Melbourne, Australia","institution_ids":["https://openalex.org/I57093077"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5057042576"],"corresponding_institution_ids":["https://openalex.org/I57093077"],"apc_list":null,"apc_paid":null,"fwci":9.0569,"has_fulltext":false,"cited_by_count":95,"citation_normalized_percentile":{"value":0.98102682,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"10","issue":"3","first_page":"2178","last_page":"2189"},"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.9998000264167786,"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.9998000264167786,"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/T13553","display_name":"Age of Information Optimization","score":0.9843999743461609,"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.7690844535827637},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.7436104416847229},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6114499568939209},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.5570194721221924},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4737181067466736},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.46299654245376587},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.41898614168167114},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.28230398893356323},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.1671791970729828}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7690844535827637},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.7436104416847229},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6114499568939209},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.5570194721221924},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4737181067466736},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.46299654245376587},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.41898614168167114},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.28230398893356323},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.1671791970729828},{"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},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tcc.2020.3008440","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcc.2020.3008440","pdf_url":null,"source":{"id":"https://openalex.org/S2492498579","display_name":"IEEE Transactions on Cloud Computing","issn_l":"2168-7161","issn":["2168-7161","2372-0018"],"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 Cloud Computing","raw_type":"journal-article"},{"id":"pmh:oai:commons.swinburne.edu.au:d54ea521-5dd4-4280-a75e-3ffaf50ef33f/1","is_oa":false,"landing_page_url":"http://hdl.handle.net/1959.3/457046","pdf_url":null,"source":{"id":"https://openalex.org/S4306401157","display_name":"Swinburne Research Bank (Swinburne University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I57093077","host_organization_name":"Swinburne University of Technology","host_organization_lineage":["https://openalex.org/I57093077"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Cloud Computing (2020)","raw_type":""},{"id":"pmh:oai:dro.deakin.edu.au:DU:30141052","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306401102","display_name":"Own your potential (DEAKIN)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I149704539","host_organization_name":"Deakin University","host_organization_lineage":["https://openalex.org/I149704539"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"},{"id":"pmh:oai:figshare.com:article/20694316","is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/Trading_off_between_user_coverage_and_network_robustness_for_edge_server_placement/20694316","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:figshare.com:article/20694316","is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/Trading_off_between_user_coverage_and_network_robustness_for_edge_server_placement/20694316","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.6399999856948853}],"awards":[{"id":"https://openalex.org/G1766262684","display_name":null,"funder_award_id":"DP200102491","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"},{"id":"https://openalex.org/G2537591753","display_name":null,"funder_award_id":"DP180100212","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"}],"funders":[{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W1603565681","https://openalex.org/W1991208598","https://openalex.org/W2061475578","https://openalex.org/W2080346852","https://openalex.org/W2086126933","https://openalex.org/W2094299866","https://openalex.org/W2114623221","https://openalex.org/W2130230610","https://openalex.org/W2132665835","https://openalex.org/W2134529269","https://openalex.org/W2136877695","https://openalex.org/W2154601295","https://openalex.org/W2166846144","https://openalex.org/W2167776925","https://openalex.org/W2195423816","https://openalex.org/W2344113890","https://openalex.org/W2416799949","https://openalex.org/W2481666560","https://openalex.org/W2514431540","https://openalex.org/W2585623668","https://openalex.org/W2599106590","https://openalex.org/W2600393154","https://openalex.org/W2604119386","https://openalex.org/W2742838928","https://openalex.org/W2777180355","https://openalex.org/W2800305275","https://openalex.org/W2809740924","https://openalex.org/W2894009982","https://openalex.org/W2900394813","https://openalex.org/W2904022090","https://openalex.org/W2906068868","https://openalex.org/W2945603872","https://openalex.org/W2971257405","https://openalex.org/W2972268941","https://openalex.org/W2982190547","https://openalex.org/W2982536853","https://openalex.org/W3035141897","https://openalex.org/W3041124736","https://openalex.org/W3114636122","https://openalex.org/W3117810553","https://openalex.org/W3131302676","https://openalex.org/W6630256003","https://openalex.org/W6679418958"],"related_works":["https://openalex.org/W4244478748","https://openalex.org/W2092530219","https://openalex.org/W2388464034","https://openalex.org/W4223488648","https://openalex.org/W2533125852","https://openalex.org/W2140460949","https://openalex.org/W2134969820","https://openalex.org/W2105580438","https://openalex.org/W2251605416","https://openalex.org/W1997222214"],"abstract_inverted_index":{"Edge":[0],"Cloud":[1],"Computing":[2],"(ECC)":[3],"provides":[4],"a":[5,44,63,111,156,267],"new":[6],"paradigm":[7],"for":[8,220,238],"app":[9],"vendors":[10],"to":[11,26,35,56,67,76,94,97,110,116,150,197,224],"serve":[12],"their":[13,20],"users":[14,108,137],"with":[15],"low":[16],"latency":[17],"by":[18,128],"deploying":[19],"services":[21,118],"on":[22,266],"edge":[23,40,48,60,90,113,131,146,163,182],"servers":[24,61,91],"attached":[25],"base":[27],"stations":[28],"or":[29],"access":[30,117],"points":[31],"in":[32,83,119,155,162],"close":[33],"proximity":[34],"mobile":[36,73,136],"users.":[37],"From":[38],"the":[39,69,78,84,120,142,145,194,253],"infrastructure":[41],"provider\u2019s":[42],"perspective,":[43],"cost-effective":[45],"<inline-formula><tex-math":[46,52,58,180,186,201,226,241],"notation=\"LaTeX\">$k$</tex-math></inline-formula>":[47,53,59,181,187,227,242],"server":[49,114,147,164,183],"placement":[50,184],"(":[51,185],"ESP)":[54],"aims":[55],"place":[57],"within":[62],"particular":[64],"geographic":[65],"area":[66,158],"maximize":[68,77],"number":[70],"of":[71,139,144,255],"covered":[72,127],"users,":[74],"i.e.,":[75],"<i>user":[79],"coverage</i>":[80],".":[81],"However,":[82],"distributed":[85],"and":[86,176,190,246],"volatile":[87],"ECC":[88],"environment,":[89],"are":[92,125,259],"subject":[93],"failures":[95],"due":[96],"various":[98],"reasons,":[99],"e.g.,":[100],"software":[101],"exceptions,":[102],"hardware":[103],"faults,":[104],"cyberattacks,":[105],"etc.":[106],"Mobile":[107],"connected":[109],"failed":[112],"have":[115],"remote":[121],"cloud":[122],"if":[123],"they":[124],"not":[126],"any":[129],"other":[130],"servers.":[132],"This":[133],"significantly":[134],"impacts":[135],"quality":[138],"experience.":[140],"Thus,":[141],"robustness":[143,153,178],"network":[148,152,177],"(referred":[149],"as":[151],"hereafter)":[154],"specific":[157],"must":[159],"be":[160],"considered":[161],"placement.":[165],"In":[166],"this":[167,172,198,207],"article,":[168],"we":[169,209,231],"formally":[170],"model":[171],"joint":[173],"user":[174],"coverage":[175],"oriented":[179],"ESP-CR)":[188],"problem,":[189],"prove":[191,248],"that":[192],"finding":[193,221],"optimal":[195,216,222],"solution":[196],"problem":[199],"is":[200],"notation=\"LaTeX\">$\\mathcal":[202],"{NP}$</tex-math></inline-formula>":[203],"-hard.":[204],"To":[205],"tackle":[206],"ESP-CR,":[208],"first":[210],"propose":[211,232],"an":[212,233],"integer":[213],"programming":[214],"based":[215],"approach":[217],"(namely":[218],"ESP-O)":[219],"solutions":[223],"small-scale":[225],"ESP-CR":[228,243],"problems.":[229],"Then,":[230],"approximation":[234,250],"approach,":[235],"namely":[236],"ESP-A,":[237],"solving":[239],"large-scale":[240],"problems":[244],"efficiently":[245],"theoretically":[247],"its":[249],"ratio.":[251],"Finally,":[252],"performance":[254],"these":[256],"two":[257],"approaches":[258,265],"experimentally":[260],"evaluated":[261],"against":[262],"three":[263],"representative":[264],"widely-used":[268],"real-world":[269],"dataset.":[270]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":19},{"year":2024,"cited_by_count":18},{"year":2023,"cited_by_count":16},{"year":2022,"cited_by_count":19},{"year":2021,"cited_by_count":16},{"year":2020,"cited_by_count":5}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}
