{"id":"https://openalex.org/W3155364791","doi":"https://doi.org/10.1109/infocom42981.2021.9488675","title":"Robust Service Mapping in Multi-Tenant Clouds","display_name":"Robust Service Mapping in Multi-Tenant Clouds","publication_year":2021,"publication_date":"2021-05-10","ids":{"openalex":"https://openalex.org/W3155364791","doi":"https://doi.org/10.1109/infocom42981.2021.9488675","mag":"3155364791"},"language":"en","primary_location":{"id":"doi:10.1109/infocom42981.2021.9488675","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom42981.2021.9488675","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2021 - IEEE Conference on Computer Communications","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/A5037652241","display_name":"Jingzhou Wang","orcid":"https://orcid.org/0000-0002-8783-3990"},"institutions":[{"id":"https://openalex.org/I308837","display_name":"Suzhou University of Science and Technology","ror":"https://ror.org/04en8wb91","country_code":"CN","type":"education","lineage":["https://openalex.org/I308837"]},{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jingzhou Wang","raw_affiliation_strings":["University of Science and Technology of China,School of Computer Science and Technology","School of Computer Science and Technology, University of Science and Technology of China","Suzhou Institute for Advanced Study, University of Science and Technology of China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China,School of Computer Science and Technology","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"Suzhou Institute for Advanced Study, University of Science and Technology of China","institution_ids":["https://openalex.org/I308837"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074187380","display_name":"Gongming Zhao","orcid":"https://orcid.org/0000-0003-1311-8908"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]},{"id":"https://openalex.org/I308837","display_name":"Suzhou University of Science and Technology","ror":"https://ror.org/04en8wb91","country_code":"CN","type":"education","lineage":["https://openalex.org/I308837"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gongming Zhao","raw_affiliation_strings":["University of Science and Technology of China,School of Computer Science and Technology","School of Computer Science and Technology, University of Science and Technology of China","Suzhou Institute for Advanced Study, University of Science and Technology of China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China,School of Computer Science and Technology","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"Suzhou Institute for Advanced Study, University of Science and Technology of China","institution_ids":["https://openalex.org/I308837"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063184427","display_name":"Hongli Xu","orcid":"https://orcid.org/0000-0003-3831-4577"},"institutions":[{"id":"https://openalex.org/I308837","display_name":"Suzhou University of Science and Technology","ror":"https://ror.org/04en8wb91","country_code":"CN","type":"education","lineage":["https://openalex.org/I308837"]},{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongli Xu","raw_affiliation_strings":["University of Science and Technology of China,School of Computer Science and Technology","School of Computer Science and Technology, University of Science and Technology of China","Suzhou Institute for Advanced Study, University of Science and Technology of China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China,School of Computer Science and Technology","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"Suzhou Institute for Advanced Study, University of Science and Technology of China","institution_ids":["https://openalex.org/I308837"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087674203","display_name":"He Huang","orcid":"https://orcid.org/0000-0002-7448-1439"},"institutions":[{"id":"https://openalex.org/I185940356","display_name":"Soochow University","ror":"https://ror.org/05kvm7n82","country_code":"TW","type":"education","lineage":["https://openalex.org/I185940356"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"He Huang","raw_affiliation_strings":["Soochow University,School of Computer Science and Technology","School of Computer Science and Technology, Soochow University"],"affiliations":[{"raw_affiliation_string":"Soochow University,School of Computer Science and Technology","institution_ids":["https://openalex.org/I185940356"]},{"raw_affiliation_string":"School of Computer Science and Technology, Soochow University","institution_ids":["https://openalex.org/I185940356"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087112835","display_name":"Luyao Luo","orcid":"https://orcid.org/0000-0002-6255-4370"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]},{"id":"https://openalex.org/I308837","display_name":"Suzhou University of Science and Technology","ror":"https://ror.org/04en8wb91","country_code":"CN","type":"education","lineage":["https://openalex.org/I308837"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Luyao Luo","raw_affiliation_strings":["University of Science and Technology of China,School of Computer Science and Technology","Suzhou Institute for Advanced Study, University of Science and Technology of China","School of Computer Science and Technology, University of Science and Technology of China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China,School of Computer Science and Technology","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"Suzhou Institute for Advanced Study, University of Science and Technology of China","institution_ids":["https://openalex.org/I308837"]},{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049498035","display_name":"Yongqiang Yang","orcid":"https://orcid.org/0000-0001-9733-4346"},"institutions":[{"id":"https://openalex.org/I4210160618","display_name":"Huawei Technologies (United Kingdom)","ror":"https://ror.org/056gzgs71","country_code":"GB","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210160618"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Yongqiang Yang","raw_affiliation_strings":["Huawei Technologies Co., Ltd"],"affiliations":[{"raw_affiliation_string":"Huawei Technologies Co., Ltd","institution_ids":["https://openalex.org/I4210160618"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5037652241"],"corresponding_institution_ids":["https://openalex.org/I126520041","https://openalex.org/I308837"],"apc_list":null,"apc_paid":null,"fwci":2.4787,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.90581495,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":1.0,"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":1.0,"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.9991999864578247,"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/T11614","display_name":"Cloud Data Security Solutions","score":0.9980999827384949,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7664476633071899},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.7060081362724304},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.6184312105178833},{"id":"https://openalex.org/keywords/knapsack-problem","display_name":"Knapsack problem","score":0.5906819105148315},{"id":"https://openalex.org/keywords/rounding","display_name":"Rounding","score":0.5610818862915039},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.5408601760864258},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5181671380996704},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5132577419281006},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.5015325546264648},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.4772081971168518},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.47579798102378845},{"id":"https://openalex.org/keywords/randomized-rounding","display_name":"Randomized rounding","score":0.46077674627304077},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.37605994939804077},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22109946608543396},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11402139067649841}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7664476633071899},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.7060081362724304},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6184312105178833},{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.5906819105148315},{"id":"https://openalex.org/C136625980","wikidata":"https://www.wikidata.org/wiki/Q663208","display_name":"Rounding","level":2,"score":0.5610818862915039},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.5408601760864258},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5181671380996704},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5132577419281006},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.5015325546264648},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.4772081971168518},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.47579798102378845},{"id":"https://openalex.org/C32029473","wikidata":"https://www.wikidata.org/wiki/Q7292010","display_name":"Randomized rounding","level":3,"score":0.46077674627304077},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.37605994939804077},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22109946608543396},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11402139067649841},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"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/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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infocom42981.2021.9488675","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom42981.2021.9488675","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2021 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5299999713897705,"id":"https://metadata.un.org/sdg/1","display_name":"No poverty"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W1446909886","https://openalex.org/W1516717550","https://openalex.org/W1681426122","https://openalex.org/W1976608487","https://openalex.org/W1980096819","https://openalex.org/W1982812618","https://openalex.org/W1999458275","https://openalex.org/W2009254979","https://openalex.org/W2020899710","https://openalex.org/W2026166434","https://openalex.org/W2032728524","https://openalex.org/W2043352445","https://openalex.org/W2046825771","https://openalex.org/W2054699435","https://openalex.org/W2069354103","https://openalex.org/W2070335270","https://openalex.org/W2089969814","https://openalex.org/W2110431454","https://openalex.org/W2123372830","https://openalex.org/W2126969025","https://openalex.org/W2154107289","https://openalex.org/W2173213060","https://openalex.org/W2222512263","https://openalex.org/W2322603630","https://openalex.org/W2342440321","https://openalex.org/W2430218455","https://openalex.org/W2550384411","https://openalex.org/W2563304877","https://openalex.org/W2565255142","https://openalex.org/W2585796929","https://openalex.org/W2588378712","https://openalex.org/W2604804407","https://openalex.org/W2624140458","https://openalex.org/W2748912953","https://openalex.org/W2785776439","https://openalex.org/W2787509553","https://openalex.org/W2789787404","https://openalex.org/W2801301810","https://openalex.org/W2809541058","https://openalex.org/W2899515602","https://openalex.org/W2963036378","https://openalex.org/W2964075882","https://openalex.org/W2964079725","https://openalex.org/W2994839823","https://openalex.org/W3009832548","https://openalex.org/W3046269084","https://openalex.org/W4230432948","https://openalex.org/W6628367914","https://openalex.org/W6630973839","https://openalex.org/W6637174817","https://openalex.org/W6676530963","https://openalex.org/W6781292765","https://openalex.org/W7061085481"],"related_works":["https://openalex.org/W2507810539","https://openalex.org/W3100114454","https://openalex.org/W3185744321","https://openalex.org/W2885427910","https://openalex.org/W4281741337","https://openalex.org/W3082238886","https://openalex.org/W2013170874","https://openalex.org/W169553655","https://openalex.org/W2949505842","https://openalex.org/W1982492546"],"abstract_inverted_index":{"In":[0,35],"a":[1,98],"multi-tenant":[2,33,89],"cloud,":[3],"cloud":[4],"vendors":[5],"provide":[6],"services":[7],"(e.g.,":[8],"elastic":[9],"load-balancing,":[10],"virtual":[11],"private":[12],"networks)":[13],"on":[14,132,147],"service":[15,26,39,86,101,109],"nodes":[16,27,40],"for":[17],"tenants.":[18],"Thus,":[19],"the":[20,52,60,77,82,158,181],"mapping":[21,87],"of":[22,38,43,62,84,161,184],"tenants'":[23,44,53],"traffic":[24,45,94,106,139],"and":[25,41,104,116,135,176],"is":[28,167],"an":[29,124,143,168],"important":[30],"issue":[31],"in":[32,88],"clouds.":[34],"practice,":[36],"unreliability":[37],"uncertainty/dynamics":[42],"are":[46],"two":[47,64],"critical":[48],"challenges":[49],"that":[50],"affect":[51],"QoS.":[54],"However,":[55],"previous":[56],"works":[57],"often":[58],"ignore":[59],"impact":[61],"these":[63],"challenges,":[65],"leading":[66],"to":[67,93],"poor":[68],"system":[69,73],"robustness":[70],"when":[71],"encountering":[72],"accidents.":[74],"To":[75],"bridge":[76],"gap,":[78],"this":[79],"paper":[80],"studies":[81],"problem":[83,119],"robust":[85],"clouds":[90],"(RSMP).":[91],"Due":[92],"dynamics,":[95],"we":[96,112,122,141],"take":[97],"two-step":[99],"approach:":[100],"node":[102,110],"assignment":[103],"tenant":[105,138],"scheduling.":[107],"For":[108,137],"assignment,":[111],"prove":[113],"its":[114,118],"NP-Hardness":[115],"analyze":[117],"difficulty.":[120],"Then,":[121],"propose":[123],"efficient":[125],"algorithm":[126,145,156],"with":[127,189],"bounded":[128],"approximation":[129,144,151,159],"factors":[130],"based":[131,146],"randomized":[133],"rounding":[134],"knapsack.":[136],"scheduling,":[140],"design":[142],"fully":[148],"polynomial":[149],"time":[150],"scheme":[152],"(FPTAS).":[153],"The":[154],"proposed":[155,186],"achieves":[157],"factor":[160],"2+":[162],"\u03b5":[163,166],",":[164],"where":[165],"arbitrarily":[169],"small":[170],"value.":[171],"Both":[172],"small-scale":[173],"experimental":[174],"results":[175,179],"large-scale":[177],"simulation":[178],"show":[180],"superior":[182],"performance":[183],"our":[185],"algorithms":[187],"compared":[188],"other":[190],"alternatives.":[191]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2021,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}