{"id":"https://openalex.org/W2004858732","doi":"https://doi.org/10.1631/fitee.1400147","title":"Virtual network embedding based on real-time topological attributes","display_name":"Virtual network embedding based on real-time topological attributes","publication_year":2015,"publication_date":"2015-02-01","ids":{"openalex":"https://openalex.org/W2004858732","doi":"https://doi.org/10.1631/fitee.1400147","mag":"2004858732"},"language":"en","primary_location":{"id":"doi:10.1631/fitee.1400147","is_oa":false,"landing_page_url":"https://doi.org/10.1631/fitee.1400147","pdf_url":null,"source":{"id":"https://openalex.org/S4210189857","display_name":"Frontiers of Information Technology & Electronic Engineering","issn_l":"2095-9184","issn":["2095-9184","2095-9230"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers of Information Technology & Electronic Engineering","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/A5101816552","display_name":"Jian Ding","orcid":"https://orcid.org/0000-0001-5259-9500"},"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":"Jian Ding","raw_affiliation_strings":["State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, 100876, China","State Key Laboratory of Networking and Switching Technology,  Beijing University of Posts and Telecommunications,  Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, 100876, China","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology,  Beijing University of Posts and Telecommunications,  Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087767046","display_name":"Tao Huang","orcid":"https://orcid.org/0000-0002-3545-1122"},"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":"Tao Huang","raw_affiliation_strings":["State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, 100876, China","State Key Laboratory of Networking and Switching Technology,  Beijing University of Posts and Telecommunications,  Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, 100876, China","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology,  Beijing University of Posts and Telecommunications,  Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086773740","display_name":"Jiang Liu","orcid":"https://orcid.org/0000-0003-0613-0298"},"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":"Jiang Liu","raw_affiliation_strings":["State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, 100876, China","State Key Laboratory of Networking and Switching Technology,  Beijing University of Posts and Telecommunications,  Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, 100876, China","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology,  Beijing University of Posts and Telecommunications,  Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101690888","display_name":"Yunjie Liu","orcid":"https://orcid.org/0000-0002-9312-7523"},"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":"Yun-jie Liu","raw_affiliation_strings":["State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, 100876, China","State Key Laboratory of Networking and Switching Technology,  Beijing University of Posts and Telecommunications,  Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, 100876, China","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology,  Beijing University of Posts and Telecommunications,  Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I139759216"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":null,"fwci":4.3079,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.94347345,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"16","issue":"2","first_page":"109","last_page":"118"},"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9896000027656555,"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"}},{"id":"https://openalex.org/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9713000059127808,"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/network-virtualization","display_name":"Network virtualization","score":0.8079713582992554},{"id":"https://openalex.org/keywords/betweenness-centrality","display_name":"Betweenness centrality","score":0.7257473468780518},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6933178305625916},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.6430174112319946},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5676393508911133},{"id":"https://openalex.org/keywords/centrality","display_name":"Centrality","score":0.5648841261863708},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.46552273631095886},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.43001365661621094},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4132021963596344},{"id":"https://openalex.org/keywords/virtualization","display_name":"Virtualization","score":0.3914368450641632},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3848787546157837},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3783891201019287},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.34830889105796814},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3254244923591614},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18841776251792908},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1253853738307953}],"concepts":[{"id":"https://openalex.org/C2779898492","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Network virtualization","level":4,"score":0.8079713582992554},{"id":"https://openalex.org/C117045392","wikidata":"https://www.wikidata.org/wiki/Q4899215","display_name":"Betweenness centrality","level":3,"score":0.7257473468780518},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6933178305625916},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.6430174112319946},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5676393508911133},{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.5648841261863708},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.46552273631095886},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43001365661621094},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4132021963596344},{"id":"https://openalex.org/C513985346","wikidata":"https://www.wikidata.org/wiki/Q270471","display_name":"Virtualization","level":3,"score":0.3914368450641632},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3848787546157837},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3783891201019287},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.34830889105796814},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3254244923591614},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18841776251792908},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1253853738307953},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1631/fitee.1400147","is_oa":false,"landing_page_url":"https://doi.org/10.1631/fitee.1400147","pdf_url":null,"source":{"id":"https://openalex.org/S4210189857","display_name":"Frontiers of Information Technology & Electronic Engineering","issn_l":"2095-9184","issn":["2095-9184","2095-9230"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers of Information Technology & Electronic Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.4699999988079071}],"awards":[{"id":"https://openalex.org/G2610445350","display_name":null,"funder_award_id":"61300184","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4822400546","display_name":null,"funder_award_id":"61302089","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W755306271","https://openalex.org/W798248036","https://openalex.org/W1510912659","https://openalex.org/W1987597502","https://openalex.org/W2048718376","https://openalex.org/W2074504662","https://openalex.org/W2101296223","https://openalex.org/W2107589467","https://openalex.org/W2114298221","https://openalex.org/W2122671526","https://openalex.org/W2130267070","https://openalex.org/W2132238781","https://openalex.org/W2142547489","https://openalex.org/W2151268583","https://openalex.org/W2155659292","https://openalex.org/W2161965229","https://openalex.org/W6622816448"],"related_works":["https://openalex.org/W1973509935","https://openalex.org/W4389076551","https://openalex.org/W2107855069","https://openalex.org/W2611574733","https://openalex.org/W2241641394","https://openalex.org/W2514739320","https://openalex.org/W2097992793","https://openalex.org/W2140653560","https://openalex.org/W2348831795","https://openalex.org/W4312461432"],"abstract_inverted_index":{"As":[0],"a":[1,25,30,60,73,94],"great":[2],"challenge":[3],"of":[4,24,51,59,88,107,119,124,162],"network":[5,8,27,127,166],"virtualization,":[6],"virtual":[7,26,165],"embedding/mapping":[9],"is":[10,98,113,156],"increasingly":[11],"important.":[12],"It":[13],"aims":[14],"to":[15,39,68,71,115,131,158],"successfully":[16],"and":[17,22,42,66,121,139,147,183],"efficiently":[18],"assign":[19],"the":[20,52,56,77,86,89,117,122,125,132,136,160,163,174,179,190],"nodes":[21,118,123],"links":[23],"(VN)":[28],"onto":[29],"shared":[31],"substrate":[32,126],"network.":[33],"The":[34,105,170],"problem":[35],"has":[36],"been":[37,47],"proved":[38],"be":[40,151],"NP-hard":[41],"some":[43],"heuristic":[44],"algorithms":[45,53],"have":[46],"proposed.":[48],"However,":[49],"most":[50],"use":[54],"only":[55],"local":[57],"information":[58],"node,":[61],"such":[62],"as":[63,186,188],"CPU":[64],"capacity":[65],"bandwidth,":[67],"determine":[69],"how":[70],"map":[72],"VN,":[74],"without":[75],"considering":[76],"topological":[78,103],"attributes":[79],"which":[80],"may":[81],"pose":[82],"significant":[83],"impact":[84],"on":[85,101],"performance":[87,161],"embedding.":[90],"In":[91,142],"this":[92,143],"paper,":[93],"new":[95,175],"embedding":[96,167],"algorithm":[97,176],"proposed":[99,164],"based":[100],"real-time":[102],"attributes.":[104],"concept":[106],"betweenness":[108],"centrality":[109],"in":[110],"graph":[111],"theory":[112],"borrowed":[114],"sort":[116],"VNs,":[120],"are":[128],"sorted":[129],"according":[130],"correlation":[133],"properties":[134],"between":[135],"former":[137],"selected":[138],"unselected":[140],"nodes.":[141],"way,":[144],"node":[145],"mapping":[146,149],"link":[148],"can":[150],"well":[152,187],"coupled.":[153],"A":[154],"simulator":[155],"built":[157],"evaluate":[159],"(VNE)":[168],"algorithm.":[169],"results":[171],"show":[172],"that":[173],"significantly":[177],"increases":[178],"revenue/cost":[180],"(R/C)":[181],"ratio":[182,185],"acceptance":[184],"reduces":[189],"runtime.":[191]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}