{"id":"https://openalex.org/W2099159281","doi":"https://doi.org/10.1155/2012/358647","title":"Virtual Network Embedding: A Hybrid Vertex Mapping Solution for Dynamic Resource Allocation","display_name":"Virtual Network Embedding: A Hybrid Vertex Mapping Solution for Dynamic Resource Allocation","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W2099159281","doi":"https://doi.org/10.1155/2012/358647","mag":"2099159281"},"language":"en","primary_location":{"id":"doi:10.1155/2012/358647","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2012/358647","pdf_url":"https://downloads.hindawi.com/journals/jece/2012/358647.pdf","source":{"id":"https://openalex.org/S174662166","display_name":"Journal of Electrical and Computer Engineering","issn_l":"2090-0147","issn":["2090-0147","2090-0155"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Electrical and Computer Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://downloads.hindawi.com/journals/jece/2012/358647.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5008099644","display_name":"Adil Razzaq","orcid":null},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Adil Razzaq","raw_affiliation_strings":["School of ICT, KTH Royal Institute of Technology, 16440 Kista","School of ICT, KTH Royal Institute of Technology, Kista, Sweden#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of ICT, KTH Royal Institute of Technology, 16440 Kista","institution_ids":["https://openalex.org/I86987016"]},{"raw_affiliation_string":"School of ICT, KTH Royal Institute of Technology, Kista, Sweden#TAB#","institution_ids":["https://openalex.org/I86987016"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016233168","display_name":"Markus Hidell","orcid":"https://orcid.org/0000-0002-6427-4612"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Markus Hidell","raw_affiliation_strings":["School of ICT, KTH Royal Institute of Technology, 16440 Kista","School of ICT, KTH Royal Institute of Technology, Kista, Sweden#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of ICT, KTH Royal Institute of Technology, 16440 Kista","institution_ids":["https://openalex.org/I86987016"]},{"raw_affiliation_string":"School of ICT, KTH Royal Institute of Technology, Kista, Sweden#TAB#","institution_ids":["https://openalex.org/I86987016"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112057247","display_name":"Peter Sj\u00f6din","orcid":null},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Peter Sj\u00f6din","raw_affiliation_strings":["School of ICT, KTH Royal Institute of Technology, 16440 Kista","School of ICT, KTH Royal Institute of Technology, Kista, Sweden#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of ICT, KTH Royal Institute of Technology, 16440 Kista","institution_ids":["https://openalex.org/I86987016"]},{"raw_affiliation_string":"School of ICT, KTH Royal Institute of Technology, Kista, Sweden#TAB#","institution_ids":["https://openalex.org/I86987016"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5008099644"],"corresponding_institution_ids":["https://openalex.org/I86987016"],"apc_list":{"value":925,"currency":"USD","value_usd":925},"apc_paid":{"value":925,"currency":"USD","value_usd":925},"fwci":1.9971,"has_fulltext":true,"cited_by_count":12,"citation_normalized_percentile":{"value":0.8819943,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"2012","issue":"1","first_page":null,"last_page":null},"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.9976000189781189,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9939000010490417,"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.8559727668762207},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6966710090637207},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.6872644424438477},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6270225048065186},{"id":"https://openalex.org/keywords/virtual-network","display_name":"Virtual network","score":0.5935977697372437},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5853198766708374},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.4843224585056305},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4745260775089264},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4704688489437103},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4254949688911438},{"id":"https://openalex.org/keywords/virtualization","display_name":"Virtualization","score":0.41145333647727966},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3966064453125},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33915379643440247},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.29291439056396484},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.25923001766204834},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.14719325304031372},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11709898710250854},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.10278895497322083},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.09399864077568054},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08231839537620544}],"concepts":[{"id":"https://openalex.org/C2779898492","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Network virtualization","level":4,"score":0.8559727668762207},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6966710090637207},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.6872644424438477},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6270225048065186},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.5935977697372437},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5853198766708374},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.4843224585056305},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4745260775089264},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4704688489437103},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4254949688911438},{"id":"https://openalex.org/C513985346","wikidata":"https://www.wikidata.org/wiki/Q270471","display_name":"Virtualization","level":3,"score":0.41145333647727966},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3966064453125},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33915379643440247},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.29291439056396484},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25923001766204834},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.14719325304031372},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11709898710250854},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.10278895497322083},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.09399864077568054},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08231839537620544},{"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/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1155/2012/358647","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2012/358647","pdf_url":"https://downloads.hindawi.com/journals/jece/2012/358647.pdf","source":{"id":"https://openalex.org/S174662166","display_name":"Journal of Electrical and Computer Engineering","issn_l":"2090-0147","issn":["2090-0147","2090-0155"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Electrical and Computer Engineering","raw_type":"journal-article"},{"id":"pmh:oai:DiVA.org:kth-101994","is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-101994","pdf_url":null,"source":{"id":"https://openalex.org/S4306401559","display_name":"KTH Publication Database DiVA (KTH Royal Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:doaj.org/article:684feec8ea85471abf2f575cb74c5120","is_oa":true,"landing_page_url":"https://doaj.org/article/684feec8ea85471abf2f575cb74c5120","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Electrical and Computer Engineering, Vol 2012 (2012)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1155/2012/358647","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2012/358647","pdf_url":"https://downloads.hindawi.com/journals/jece/2012/358647.pdf","source":{"id":"https://openalex.org/S174662166","display_name":"Journal of Electrical and Computer Engineering","issn_l":"2090-0147","issn":["2090-0147","2090-0155"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Electrical and Computer Engineering","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.4399999976158142}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2099159281.pdf","grobid_xml":"https://content.openalex.org/works/W2099159281.grobid-xml"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W755306271","https://openalex.org/W1480714054","https://openalex.org/W1948092788","https://openalex.org/W1973675427","https://openalex.org/W1975152342","https://openalex.org/W1981125946","https://openalex.org/W1985232782","https://openalex.org/W1987597502","https://openalex.org/W2010001921","https://openalex.org/W2011282943","https://openalex.org/W2095437702","https://openalex.org/W2101296223","https://openalex.org/W2107198105","https://openalex.org/W2107342126","https://openalex.org/W2107589467","https://openalex.org/W2114298221","https://openalex.org/W2137039049","https://openalex.org/W2142547489","https://openalex.org/W2151268583","https://openalex.org/W2152415706","https://openalex.org/W2155250574","https://openalex.org/W2161965229","https://openalex.org/W2473921500","https://openalex.org/W4229670047"],"related_works":["https://openalex.org/W2461440407","https://openalex.org/W2317094215","https://openalex.org/W2606336747","https://openalex.org/W2128291817","https://openalex.org/W112648010","https://openalex.org/W2947277503","https://openalex.org/W2038957884","https://openalex.org/W206565998","https://openalex.org/W1971175048","https://openalex.org/W2122873612"],"abstract_inverted_index":{"Virtual":[0],"network":[1,9,26,54],"embedding":[2,186],"(VNE)":[3],"is":[4,17,94,134],"a":[5,30,74,99,131,149],"key":[6],"area":[7],"in":[8,59],"virtualization,":[10],"and":[11,64,83,90,124],"the":[12,33,49,120,142,177,190],"overall":[13,165],"purpose":[14],"of":[15,61,158],"VNE":[16,100],"to":[18,28,45,72,80,128,172,189],"map":[19],"virtual":[20,34,53],"networks":[21,35,86],"onto":[22],"an":[23,95],"underlying":[24],"physical":[25],"referred":[27],"as":[29,40],"substrate.":[31],"Typically,":[32],"have":[36,87],"certain":[37,68],"demands,":[38],"such":[39],"resource":[41,69,166],"requirements,":[42,70],"that":[43],"need":[44],"be":[46,57],"satisfied":[47],"by":[48,136],"mapping":[50,108,123,152,180],"process.":[51],"A":[52],"(VN)":[55],"can":[56,182],"described":[58],"terms":[60],"vertices":[62,82],"(nodes)":[63],"edges":[65],"(links)":[66],"with":[67],"and,":[71],"embed":[73],"VN,":[75],"substrate":[76,159],"resources":[77,89,116],"are":[78,117,170],"assigned":[79],"these":[81],"edges.":[84],"Substrate":[85],"finite":[88],"utilizing":[91],"them":[92],"efficiently":[93],"important":[96],"objective":[97],"for":[98,119],"method.":[101],"This":[102],"paper":[103,146],"analyzes":[104],"two":[105],"existing":[106,137],"vertex":[107,143,151,179],"approaches\u2014one":[109],"which":[110,126,154],"only":[111],"considers":[112,127],"if":[113],"enough":[114],"node":[115,132],"available":[118],"current":[121],"VN":[122,138,185],"one":[125],"what":[129,175],"degree":[130],"already":[133],"utilized":[135],"embeddings":[139],"before":[140],"doing":[141],"mapping.":[144],"The":[145],"also":[147],"proposes":[148],"new":[150],"approach":[153,181],"minimizes":[155],"complete":[156],"exhaustion":[157],"nodes":[160],"while":[161],"still":[162],"providing":[163],"good":[164],"utilization.":[167],"Experimental":[168],"results":[169],"presented":[171],"show":[173],"under":[174],"circumstances":[176],"proposed":[178],"provide":[183],"superior":[184],"properties":[187],"compared":[188],"other":[191],"approaches.":[192]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}