{"id":"https://openalex.org/W2048718376","doi":"https://doi.org/10.1631/jzus.c1100282","title":"Topology awareness algorithm for virtual network mapping","display_name":"Topology awareness algorithm for virtual network mapping","publication_year":2012,"publication_date":"2012-03-01","ids":{"openalex":"https://openalex.org/W2048718376","doi":"https://doi.org/10.1631/jzus.c1100282","mag":"2048718376"},"language":"en","primary_location":{"id":"doi:10.1631/jzus.c1100282","is_oa":false,"landing_page_url":"https://doi.org/10.1631/jzus.c1100282","pdf_url":null,"source":{"id":"https://openalex.org/S199067057","display_name":"Journal of Zhejiang University SCIENCE C","issn_l":"1869-1951","issn":["1869-1951","1869-196X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311937","host_organization_name":"Zhejiang University Press","host_organization_lineage":["https://openalex.org/P4310311937"],"host_organization_lineage_names":["Zhejiang University Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Zhejiang University SCIENCE C","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/A5100673958","display_name":"Xiaoling Li","orcid":"https://orcid.org/0009-0001-0037-1085"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiao-ling Li","raw_affiliation_strings":["National Key Laboratory of Parallel and Distributed Processing, National University of Defense Technology, Changsha, 410073, China","School of Computer, National University of Defense Technology, Changsha, 410073, China","National Key Laboratory of Parallel and Distributed Processing, National University of Defense Technology, Changsha, China","School of Computer, National University of Defense Technology, Changsha, China"],"affiliations":[{"raw_affiliation_string":"National Key Laboratory of Parallel and Distributed Processing, National University of Defense Technology, Changsha, 410073, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"School of Computer, National University of Defense Technology, Changsha, 410073, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"National Key Laboratory of Parallel and Distributed Processing, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"School of Computer, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101522100","display_name":"Huaimin Wang","orcid":"https://orcid.org/0000-0002-3245-1901"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huai-min Wang","raw_affiliation_strings":["National Key Laboratory of Parallel and Distributed Processing, National University of Defense Technology, Changsha, 410073, China","School of Computer, National University of Defense Technology, Changsha, 410073, China","National Key Laboratory of Parallel and Distributed Processing, National University of Defense Technology, Changsha, China","School of Computer, National University of Defense Technology, Changsha, China"],"affiliations":[{"raw_affiliation_string":"National Key Laboratory of Parallel and Distributed Processing, National University of Defense Technology, Changsha, 410073, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"School of Computer, National University of Defense Technology, Changsha, 410073, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"National Key Laboratory of Parallel and Distributed Processing, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"School of Computer, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071989450","display_name":"Chang-guo Guo","orcid":null},"institutions":[{"id":"https://openalex.org/I4210104233","display_name":"China Electronics Corporation (China)","ror":"https://ror.org/00vsv8c52","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210104233"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chang-guo Guo","raw_affiliation_strings":["China Electronic Systems Engineering Corporation, Beijing, 100039, China","China Electronic Systems Engineering Corporation, Beijing, China"],"affiliations":[{"raw_affiliation_string":"China Electronic Systems Engineering Corporation, Beijing, 100039, China","institution_ids":["https://openalex.org/I4210104233"]},{"raw_affiliation_string":"China Electronic Systems Engineering Corporation, Beijing, China","institution_ids":["https://openalex.org/I4210104233"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088885490","display_name":"Bo Ding","orcid":"https://orcid.org/0000-0002-1236-8318"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Ding","raw_affiliation_strings":["National Key Laboratory of Parallel and Distributed Processing, National University of Defense Technology, Changsha, 410073, China","School of Computer, National University of Defense Technology, Changsha, 410073, China","National Key Laboratory of Parallel and Distributed Processing, National University of Defense Technology, Changsha, China","School of Computer, National University of Defense Technology, Changsha, China"],"affiliations":[{"raw_affiliation_string":"National Key Laboratory of Parallel and Distributed Processing, National University of Defense Technology, Changsha, 410073, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"School of Computer, National University of Defense Technology, Changsha, 410073, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"National Key Laboratory of Parallel and Distributed Processing, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"School of Computer, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100673955","display_name":"Xiaoyong Li","orcid":"https://orcid.org/0000-0002-0497-5978"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiao-yong Li","raw_affiliation_strings":["National Key Laboratory of Parallel and Distributed Processing, National University of Defense Technology, Changsha, 410073, China","School of Computer, National University of Defense Technology, Changsha, 410073, China","School of Computer, National University of Defense Technology, Changsha, China","National Key Laboratory of Parallel and Distributed Processing, National University of Defense Technology, Changsha, China"],"affiliations":[{"raw_affiliation_string":"National Key Laboratory of Parallel and Distributed Processing, National University of Defense Technology, Changsha, 410073, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"School of Computer, National University of Defense Technology, Changsha, 410073, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"School of Computer, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"National Key Laboratory of Parallel and Distributed Processing, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044795225","display_name":"Wen-qi Bi","orcid":null},"institutions":[{"id":"https://openalex.org/I4210117825","display_name":"Beijing Research Institute of Mechanical and Electrical Technology","ror":"https://ror.org/02bjnsn63","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210117825"]},{"id":"https://openalex.org/I4210159156","display_name":"System Equipment (China)","ror":"https://ror.org/04m2bcn74","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210159156"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wen-qi Bi","raw_affiliation_strings":["The Northern Institute of Electronic Equipment of China, Beijing, 100083, China","The Northern Institute of Electronic Equipment of China, Beijing, China"],"affiliations":[{"raw_affiliation_string":"The Northern Institute of Electronic Equipment of China, Beijing, 100083, China","institution_ids":["https://openalex.org/I4210159156","https://openalex.org/I4210117825"]},{"raw_affiliation_string":"The Northern Institute of Electronic Equipment of China, Beijing, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102130461","display_name":"Shuang Tan","orcid":null},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuang Tan","raw_affiliation_strings":["School of Computer, National University of Defense Technology, Changsha, 410073, China","School of Computer, National University of Defense Technology, Changsha, China"],"affiliations":[{"raw_affiliation_string":"School of Computer, National University of Defense Technology, Changsha, 410073, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"School of Computer, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5100673958"],"corresponding_institution_ids":["https://openalex.org/I170215575"],"apc_list":null,"apc_paid":null,"fwci":2.8368,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.91068513,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"13","issue":"3","first_page":"178","last_page":"186"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":1.0,"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":1.0,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9972000122070312,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.996999979019165,"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.7987287044525146},{"id":"https://openalex.org/keywords/network-virtualization","display_name":"Network virtualization","score":0.614226758480072},{"id":"https://openalex.org/keywords/virtual-network","display_name":"Virtual network","score":0.6075867414474487},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5345973372459412},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.5330991148948669},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5155375003814697},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.4708366394042969},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4576508104801178},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4548301696777344},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4064325988292694},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.38924700021743774},{"id":"https://openalex.org/keywords/virtualization","display_name":"Virtualization","score":0.36088094115257263},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14188042283058167},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.09419575333595276}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7987287044525146},{"id":"https://openalex.org/C2779898492","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Network virtualization","level":4,"score":0.614226758480072},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.6075867414474487},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5345973372459412},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.5330991148948669},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5155375003814697},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.4708366394042969},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4576508104801178},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4548301696777344},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4064325988292694},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.38924700021743774},{"id":"https://openalex.org/C513985346","wikidata":"https://www.wikidata.org/wiki/Q270471","display_name":"Virtualization","level":3,"score":0.36088094115257263},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14188042283058167},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.09419575333595276},{"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/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1631/jzus.c1100282","is_oa":false,"landing_page_url":"https://doi.org/10.1631/jzus.c1100282","pdf_url":null,"source":{"id":"https://openalex.org/S199067057","display_name":"Journal of Zhejiang University SCIENCE C","issn_l":"1869-1951","issn":["1869-1951","1869-196X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311937","host_organization_name":"Zhejiang University Press","host_organization_lineage":["https://openalex.org/P4310311937"],"host_organization_lineage_names":["Zhejiang University Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Zhejiang University SCIENCE C","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6499999761581421,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W27803667","https://openalex.org/W755306271","https://openalex.org/W2097882016","https://openalex.org/W2101296223","https://openalex.org/W2107198105","https://openalex.org/W2107589467","https://openalex.org/W2114298221","https://openalex.org/W2115456330","https://openalex.org/W2121752873","https://openalex.org/W2130267070","https://openalex.org/W2131058166","https://openalex.org/W2137039049","https://openalex.org/W2142547489","https://openalex.org/W2151268583","https://openalex.org/W2152415706","https://openalex.org/W2155659292","https://openalex.org/W2161965229","https://openalex.org/W4250060132"],"related_works":["https://openalex.org/W2128291817","https://openalex.org/W1974496971","https://openalex.org/W3112443690","https://openalex.org/W2170281383","https://openalex.org/W2085452000","https://openalex.org/W4200095813","https://openalex.org/W2044709933","https://openalex.org/W2014891887","https://openalex.org/W1600372880","https://openalex.org/W2095895343"],"abstract_inverted_index":{"Network":[0],"virtualization":[1],"is":[2,22],"recognized":[3],"as":[4],"an":[5],"effective":[6],"way":[7],"to":[8,29,34],"overcome":[9],"the":[10,13,16,31,35,60,64,79,106,113,117,121,129,134,138,142],"ossification":[11],"of":[12,41],"Internet.":[14],"However,":[15],"virtual":[17,32,70,83,110],"network":[18,37],"mapping":[19,53,57,62,102,115],"problem":[20,45],"(VNMP)":[21],"a":[23,73,99],"critical":[24],"challenge,":[25],"focusing":[26],"on":[27],"how":[28],"map":[30,68],"networks":[33],"substrate":[36,89],"with":[38,72],"efficient":[39],"utilization":[40],"infrastructure":[42],"resources.":[43],"The":[44],"can":[46],"be":[47],"divided":[48],"into":[49],"two":[50],"phases:":[51],"node":[52,61],"phase":[54],"and":[55,141],"link":[56,114],"phase.":[58],"In":[59,112],"phase,":[63,116],"existing":[65],"algorithms":[66],"usually":[67],"those":[69],"nodes":[71],"complete":[74],"greedy":[75],"strategy,":[76],"without":[77],"considering":[78],"topology":[80,100,107],"among":[81,108],"these":[82,109],"nodes,":[84],"resulting":[85],"in":[86],"too":[87],"long":[88],"paths":[90],"(with":[91],"multiple":[92],"hops).":[93],"Addressing":[94],"this":[95],"problem,":[96],"we":[97],"propose":[98],"awareness":[101],"algorithm,":[103],"which":[104],"considers":[105],"nodes.":[111],"new":[118,130],"algorithm":[119,131],"adopts":[120],"k-shortest":[122],"path":[123],"algorithm.":[124],"Simulation":[125],"results":[126],"show":[127],"that":[128],"greatly":[132],"increases":[133],"long-term":[135,143],"average":[136],"revenue,":[137],"acceptance":[139],"ratio,":[140],"revenue-to-cost":[144],"ratio":[145],"(R/C).":[146]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}