{"id":"https://openalex.org/W2130267070","doi":"https://doi.org/10.1145/1971162.1971168","title":"Virtual network embedding through topology-aware node ranking","display_name":"Virtual network embedding through topology-aware node ranking","publication_year":2011,"publication_date":"2011-04-15","ids":{"openalex":"https://openalex.org/W2130267070","doi":"https://doi.org/10.1145/1971162.1971168","mag":"2130267070"},"language":"en","primary_location":{"id":"doi:10.1145/1971162.1971168","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1971162.1971168","pdf_url":null,"source":{"id":"https://openalex.org/S66039016","display_name":"ACM SIGCOMM Computer Communication Review","issn_l":"0146-4833","issn":["0146-4833","1943-5819"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGCOMM Computer Communication Review","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/A5062327704","display_name":"Xiang Cheng","orcid":"https://orcid.org/0000-0001-6556-2264"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiang Cheng","raw_affiliation_strings":["Beijing University of Posts and Telecommunications, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036865453","display_name":"Sen Su","orcid":"https://orcid.org/0000-0003-4266-7527"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sen Su","raw_affiliation_strings":["Beijing University of Posts and Telecommunications, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101759820","display_name":"Zhongbao Zhang","orcid":"https://orcid.org/0000-0002-3242-150X"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhongbao Zhang","raw_affiliation_strings":["Beijing University of Posts and Telecommunications, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068218622","display_name":"Hanchi Wang","orcid":"https://orcid.org/0000-0003-3405-1183"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hanchi Wang","raw_affiliation_strings":["Beijing University of Posts and Telecommunications, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011978021","display_name":"Fangchun Yang","orcid":"https://orcid.org/0000-0002-6978-1787"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fangchun Yang","raw_affiliation_strings":["Beijing University of Posts and Telecommunications, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003621523","display_name":"Yan Luo","orcid":"https://orcid.org/0000-0002-5301-5092"},"institutions":[{"id":"https://openalex.org/I133738476","display_name":"University of Massachusetts Lowell","ror":"https://ror.org/03hamhx47","country_code":"US","type":"education","lineage":["https://openalex.org/I133738476"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yan Luo","raw_affiliation_strings":["University of Massachusetts Lowell, Lowell, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Massachusetts Lowell, Lowell, USA","institution_ids":["https://openalex.org/I133738476"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100440164","display_name":"Jie Wang","orcid":"https://orcid.org/0000-0003-1172-1551"},"institutions":[{"id":"https://openalex.org/I133738476","display_name":"University of Massachusetts Lowell","ror":"https://ror.org/03hamhx47","country_code":"US","type":"education","lineage":["https://openalex.org/I133738476"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jie Wang","raw_affiliation_strings":["University of Massachusetts Lowell, Lowell, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Massachusetts Lowell, Lowell, USA","institution_ids":["https://openalex.org/I133738476"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":46.0694,"has_fulltext":false,"cited_by_count":533,"citation_normalized_percentile":{"value":0.99902698,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"41","issue":"2","first_page":"38","last_page":"47"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.9998999834060669,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9998999834060669,"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/T11478","display_name":"Caching and Content Delivery","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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9969000220298767,"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.8076654672622681},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.7071253061294556},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.6263628005981445},{"id":"https://openalex.org/keywords/backtracking","display_name":"Backtracking","score":0.5345451235771179},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.525294840335846},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.4707805812358856},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.45886608958244324},{"id":"https://openalex.org/keywords/pagerank","display_name":"PageRank","score":0.4430014491081238},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4276544153690338},{"id":"https://openalex.org/keywords/network-virtualization","display_name":"Network virtualization","score":0.4143345355987549},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.41282764077186584},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3705601096153259},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.32223933935165405},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.30990350246429443},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15660050511360168},{"id":"https://openalex.org/keywords/virtualization","display_name":"Virtualization","score":0.15381643176078796},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13122007250785828}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8076654672622681},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.7071253061294556},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.6263628005981445},{"id":"https://openalex.org/C156884757","wikidata":"https://www.wikidata.org/wiki/Q798554","display_name":"Backtracking","level":2,"score":0.5345451235771179},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.525294840335846},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.4707805812358856},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.45886608958244324},{"id":"https://openalex.org/C2779172887","wikidata":"https://www.wikidata.org/wiki/Q184316","display_name":"PageRank","level":2,"score":0.4430014491081238},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4276544153690338},{"id":"https://openalex.org/C2779898492","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Network virtualization","level":4,"score":0.4143345355987549},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.41282764077186584},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3705601096153259},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.32223933935165405},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30990350246429443},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15660050511360168},{"id":"https://openalex.org/C513985346","wikidata":"https://www.wikidata.org/wiki/Q270471","display_name":"Virtualization","level":3,"score":0.15381643176078796},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13122007250785828},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1971162.1971168","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1971162.1971168","pdf_url":null,"source":{"id":"https://openalex.org/S66039016","display_name":"ACM SIGCOMM Computer Communication Review","issn_l":"0146-4833","issn":["0146-4833","1943-5819"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGCOMM Computer Communication Review","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.41999998688697815}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W135031542","https://openalex.org/W755306271","https://openalex.org/W798248036","https://openalex.org/W1480714054","https://openalex.org/W1854214752","https://openalex.org/W1972771074","https://openalex.org/W1977545325","https://openalex.org/W1987597502","https://openalex.org/W2094410510","https://openalex.org/W2097746044","https://openalex.org/W2097882016","https://openalex.org/W2107198105","https://openalex.org/W2107342126","https://openalex.org/W2114298221","https://openalex.org/W2115456330","https://openalex.org/W2119257015","https://openalex.org/W2137039049","https://openalex.org/W2142547489","https://openalex.org/W2142851547","https://openalex.org/W2151268583","https://openalex.org/W2152415706","https://openalex.org/W2155250574","https://openalex.org/W2161965229","https://openalex.org/W2165469059","https://openalex.org/W2165925340","https://openalex.org/W2293888960","https://openalex.org/W2600547451","https://openalex.org/W2955337691","https://openalex.org/W3022037017"],"related_works":["https://openalex.org/W2760348722","https://openalex.org/W2783885583","https://openalex.org/W2106626222","https://openalex.org/W2120095724","https://openalex.org/W2368326437","https://openalex.org/W1631221657","https://openalex.org/W2357479099","https://openalex.org/W2364309619","https://openalex.org/W1974496971","https://openalex.org/W2015157269"],"abstract_inverted_index":{"Virtualizing":[0],"and":[1,14,34,59,113,140,163,173],"sharing":[2],"networked":[3],"resources":[4],"have":[5],"become":[6],"a":[7,23,27,52,126,159],"growing":[8],"trend":[9],"that":[10,153],"reshapes":[11],"the":[12,44,69,73,99,103,115,137,143,154,164,169,178],"computing":[13,32],"networking":[15],"architectures.":[16],"Embedding":[17],"multiple":[18],"virtual":[19,88,100,138],"networks":[20],"(VNs)":[21],"on":[22,30,56,132],"shared":[24],"substrate":[25,91],"is":[26,125,158],"challenging":[28],"problem":[29,118],"cloud":[31],"platforms":[33],"large-scale":[35],"sliceable":[36],"network":[37,53],"testbeds.":[38],"In":[39],"this":[40],"paper":[41],"we":[42,78],"apply":[43],"Markov":[45],"Random":[46],"Walk":[47],"(RW)":[48],"model":[49],"to":[50,90,94,177],"rank":[51,157],"node":[54,65,76,147,156],"based":[55,131],"its":[57],"resource":[58,161],"topological":[60],"attributes.":[61],"This":[62],"novel":[63],"topology-aware":[64,155],"ranking":[66,77],"measure":[67,162],"reflects":[68],"relative":[70],"importance":[71],"of":[72],"node.":[74],"Using":[75],"devise":[79],"two":[80],"VN":[81,128],"embedding":[82,129,180],"algorithms.":[83,181],"The":[84,122],"first":[85],"algorithm":[86,124,130],"maps":[87],"nodes":[89,92,105,139],"according":[93],"their":[95],"ranks,":[96],"then":[97],"embeds":[98,136],"links":[101,141],"between":[102],"mapped":[104],"by":[106],"finding":[107],"shortest":[108],"paths":[109,112],"with":[110,119],"unsplittable":[111],"solving":[114],"multi-commodity":[116],"flow":[117],"splittable":[120],"paths.":[121],"second":[123],"backtracking":[127],"breadth-first":[133],"search,":[134],"which":[135],"during":[142],"same":[144],"stage":[145],"using":[146],"ranks.":[148],"Extensive":[149],"simulation":[150],"experiments":[151],"show":[152],"better":[160],"proposed":[165],"RW-based":[166],"algorithms":[167],"increase":[168],"long-term":[170],"average":[171],"revenue":[172],"acceptance":[174],"ratio":[175],"compared":[176],"existing":[179]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":12},{"year":2024,"cited_by_count":19},{"year":2023,"cited_by_count":29},{"year":2022,"cited_by_count":27},{"year":2021,"cited_by_count":27},{"year":2020,"cited_by_count":36},{"year":2019,"cited_by_count":43},{"year":2018,"cited_by_count":44},{"year":2017,"cited_by_count":45},{"year":2016,"cited_by_count":76},{"year":2015,"cited_by_count":56},{"year":2014,"cited_by_count":52},{"year":2013,"cited_by_count":40},{"year":2012,"cited_by_count":20}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}