{"id":"https://openalex.org/W2529043472","doi":"https://doi.org/10.1109/iccse.2016.7581661","title":"A virtual network embedding algorithm based on the connectivity of residual substrate network","display_name":"A virtual network embedding algorithm based on the connectivity of residual substrate network","publication_year":2016,"publication_date":"2016-08-01","ids":{"openalex":"https://openalex.org/W2529043472","doi":"https://doi.org/10.1109/iccse.2016.7581661","mag":"2529043472"},"language":"en","primary_location":{"id":"doi:10.1109/iccse.2016.7581661","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccse.2016.7581661","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 11th International Conference on Computer Science & Education (ICCSE)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5082166611","display_name":"Shifang Chen","orcid":null},"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":"Chen Shifang","raw_affiliation_strings":["Beijing University of Posts and Telecommunications, BUPT, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing University of Posts and Telecommunications, BUPT, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033373480","display_name":"Mo Chen","orcid":"https://orcid.org/0000-0001-5129-5898"},"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":"Chen Mo","raw_affiliation_strings":["Beijing University of Posts and Telecommunications, BUPT, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing University of Posts and Telecommunications, BUPT, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109392885","display_name":"Ma Yue","orcid":null},"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":"Ma Yue","raw_affiliation_strings":["Beijing University of Posts and Telecommunications, BUPT, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing University of Posts and Telecommunications, BUPT, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"last","author":{"id":null,"display_name":"Wang Xiaojun","orcid":null},"institutions":[{"id":"https://openalex.org/I42934936","display_name":"Dublin City University","ror":"https://ror.org/04a1a1e81","country_code":"IE","type":"education","lineage":["https://openalex.org/I42934936"]}],"countries":["IE"],"is_corresponding":false,"raw_author_name":"Wang Xiaojun","raw_affiliation_strings":["Dublin City University, DCU, Dublin, Ireland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dublin City University, DCU, Dublin, Ireland","institution_ids":["https://openalex.org/I42934936"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"11","issue":null,"first_page":"676","last_page":"681"},"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.9921000003814697,"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/T11478","display_name":"Caching and Content Delivery","score":0.991100013256073,"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/network-virtualization","display_name":"Network virtualization","score":0.7279635667800903},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.724303126335144},{"id":"https://openalex.org/keywords/residual","display_name":"Residual","score":0.5482524037361145},{"id":"https://openalex.org/keywords/load-balancing","display_name":"Load balancing (electrical power)","score":0.546898603439331},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.5239472389221191},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4913002848625183},{"id":"https://openalex.org/keywords/virtual-network","display_name":"Virtual network","score":0.4255770444869995},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3912126421928406},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36711472272872925},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3455684185028076},{"id":"https://openalex.org/keywords/virtualization","display_name":"Virtualization","score":0.3183477520942688},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21506839990615845},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08617272973060608}],"concepts":[{"id":"https://openalex.org/C2779898492","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Network virtualization","level":4,"score":0.7279635667800903},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.724303126335144},{"id":"https://openalex.org/C155512373","wikidata":"https://www.wikidata.org/wiki/Q287450","display_name":"Residual","level":2,"score":0.5482524037361145},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.546898603439331},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.5239472389221191},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4913002848625183},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.4255770444869995},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3912126421928406},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36711472272872925},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3455684185028076},{"id":"https://openalex.org/C513985346","wikidata":"https://www.wikidata.org/wiki/Q270471","display_name":"Virtualization","level":3,"score":0.3183477520942688},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21506839990615845},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08617272973060608},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"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/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.1109/iccse.2016.7581661","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccse.2016.7581661","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 11th International Conference on Computer Science & Education (ICCSE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4399999976158142,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320311190","display_name":"Safari Club International Foundation","ror":"https://ror.org/0341wf912"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W755306271","https://openalex.org/W774791396","https://openalex.org/W798248036","https://openalex.org/W1510912659","https://openalex.org/W1970381667","https://openalex.org/W1979061903","https://openalex.org/W1989449147","https://openalex.org/W2004284184","https://openalex.org/W2012335152","https://openalex.org/W2033546989","https://openalex.org/W2073086712","https://openalex.org/W2088044618","https://openalex.org/W2092108200","https://openalex.org/W2097278341","https://openalex.org/W2097860245","https://openalex.org/W2114298221","https://openalex.org/W2130267070","https://openalex.org/W2142547489","https://openalex.org/W2151268583","https://openalex.org/W2152415706","https://openalex.org/W2157825265","https://openalex.org/W2161965229","https://openalex.org/W2183926967","https://openalex.org/W2324336707","https://openalex.org/W2385231574","https://openalex.org/W3100974711","https://openalex.org/W3147957048"],"related_works":["https://openalex.org/W2461440407","https://openalex.org/W2317094215","https://openalex.org/W2128291817","https://openalex.org/W2606336747","https://openalex.org/W2947277503","https://openalex.org/W112648010","https://openalex.org/W2038957884","https://openalex.org/W206565998","https://openalex.org/W2766546449","https://openalex.org/W2111213071"],"abstract_inverted_index":{"As":[0],"virtualization":[1],"is":[2,18,81],"becoming":[3,19],"a":[4,33],"promising":[5],"way":[6],"to":[7,54],"support":[8],"various":[9],"emerging":[10],"application,":[11],"efficient":[12],"virtual":[13],"network":[14,71,80,160],"embedding":[15],"(VNE)":[16],"algorithm":[17],"more":[20,22],"and":[21,44,74,76,135,141,161],"important.":[23],"In":[24],"this":[25],"paper,":[26],"we":[27,99],"investigate":[28],"the":[29,55,61,66,77,152,155,162],"VNE":[30],"problem":[31],"from":[32],"new":[34],"perspective.":[35],"We":[36],"propose":[37],"two":[38],"concepts":[39,56],"of":[40,63,68,120,157],"strongly":[41,85,95,106],"connected":[42,46,86,96,107],"graph":[43,47,50],"weakly":[45],"in":[48,57,130],"undirected":[49],"witch":[51],"are":[52,90],"similar":[53],"directed":[58],"graph.":[59],"With":[60],"arrival":[62],"VN":[64,102],"requests,":[65],"connectivity":[67,156],"residual":[69,78,158],"substrate":[70,79,121,159],"becomes":[72],"smaller":[73,75],"divided":[82],"into":[83],"several":[84],"graphs.":[87,97],"And":[88],"there":[89],"weak":[91],"connections":[92],"among":[93],"these":[94],"Then,":[98],"embed":[100],"each":[101,105],"request":[103],"onto":[104],"graphs":[108],"with":[109,127],"load":[110],"balancing.":[111],"Load":[112],"balancing":[113],"could":[114],"avoid":[115],"blocked":[116],"or":[117],"bottlenecked":[118],"area":[119],"network.":[122],"Simulation":[123],"experiments":[124],"show":[125,151],"compared":[126],"other":[128],"algorithms":[129],"large-scale":[131],"network,":[132],"acceptance":[133],"ratio":[134],"revenue":[136],"can":[137,143],"be":[138,144],"obviously":[139],"improved":[140],"cost":[142],"reduced":[145],"by":[146],"our":[147],"algorithm.":[148],"It":[149],"also":[150],"relationship":[153],"between":[154],"performance":[163],"metrics.":[164]},"counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}