{"id":"https://openalex.org/W1966600255","doi":"https://doi.org/10.1109/tnet.2011.2159308","title":"ViNEYard: Virtual Network Embedding Algorithms With Coordinated Node and Link Mapping","display_name":"ViNEYard: Virtual Network Embedding Algorithms With Coordinated Node and Link Mapping","publication_year":2011,"publication_date":"2011-07-20","ids":{"openalex":"https://openalex.org/W1966600255","doi":"https://doi.org/10.1109/tnet.2011.2159308","mag":"1966600255"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2011.2159308","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2011.2159308","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","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/A5013180923","display_name":"Mosharaf Chowdhury","orcid":"https://orcid.org/0000-0003-0884-6740"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Mosharaf Chowdhury","raw_affiliation_strings":["Computer Science Division, University of California, Berkeley, CA, USA"],"affiliations":[{"raw_affiliation_string":"Computer Science Division, University of California, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100895052","display_name":"Muntasir Raihan Rahman","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Muntasir Raihan Rahman","raw_affiliation_strings":["Department of Computer Science, University of Illinois, Urbana-Champaign, IL, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Illinois, Urbana-Champaign, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038723583","display_name":"Raouf Boutaba","orcid":"https://orcid.org/0000-0001-7936-6862"},"institutions":[{"id":"https://openalex.org/I123900574","display_name":"Pohang University of Science and Technology","ror":"https://ror.org/04xysgw12","country_code":"KR","type":"education","lineage":["https://openalex.org/I123900574"]},{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA","KR"],"is_corresponding":false,"raw_author_name":"Raouf Boutaba","raw_affiliation_strings":["David R. Cheriton School of Computer Science, University of Waterloo, Waterloo, ONT, Canada","Division of IT Convergence Engineering, Pohang University of Science and Technology, Pohang, South Korea"],"affiliations":[{"raw_affiliation_string":"David R. Cheriton School of Computer Science, University of Waterloo, Waterloo, ONT, Canada","institution_ids":["https://openalex.org/I151746483"]},{"raw_affiliation_string":"Division of IT Convergence Engineering, Pohang University of Science and Technology, Pohang, South Korea","institution_ids":["https://openalex.org/I123900574"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5013180923"],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":62.8364,"has_fulltext":false,"cited_by_count":809,"citation_normalized_percentile":{"value":0.99969427,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"20","issue":"1","first_page":"206","last_page":"219"},"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.9957000017166138,"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.9866999983787537,"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.909107506275177},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7760365009307861},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.7126979231834412},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5036396384239197},{"id":"https://openalex.org/keywords/virtualization","display_name":"Virtualization","score":0.4715447723865509},{"id":"https://openalex.org/keywords/randomized-rounding","display_name":"Randomized rounding","score":0.4704507887363434},{"id":"https://openalex.org/keywords/virtual-network","display_name":"Virtual network","score":0.4573693871498108},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.41802138090133667},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.4173533320426941},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3512576222419739},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3045286536216736}],"concepts":[{"id":"https://openalex.org/C2779898492","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Network virtualization","level":4,"score":0.909107506275177},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7760365009307861},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.7126979231834412},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5036396384239197},{"id":"https://openalex.org/C513985346","wikidata":"https://www.wikidata.org/wiki/Q270471","display_name":"Virtualization","level":3,"score":0.4715447723865509},{"id":"https://openalex.org/C32029473","wikidata":"https://www.wikidata.org/wiki/Q7292010","display_name":"Randomized rounding","level":3,"score":0.4704507887363434},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.4573693871498108},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.41802138090133667},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.4173533320426941},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3512576222419739},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3045286536216736},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"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/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2011.2159308","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2011.2159308","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","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.6299999952316284}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W755306271","https://openalex.org/W798248036","https://openalex.org/W1480714054","https://openalex.org/W1496940124","https://openalex.org/W1591562949","https://openalex.org/W1596752816","https://openalex.org/W1604805468","https://openalex.org/W1678178911","https://openalex.org/W1949395038","https://openalex.org/W1963547452","https://openalex.org/W1972771074","https://openalex.org/W1974416483","https://openalex.org/W1982478013","https://openalex.org/W1984448842","https://openalex.org/W1987597502","https://openalex.org/W1997154861","https://openalex.org/W2022191808","https://openalex.org/W2060898162","https://openalex.org/W2076680677","https://openalex.org/W2094410510","https://openalex.org/W2101296223","https://openalex.org/W2107198105","https://openalex.org/W2107342126","https://openalex.org/W2107589467","https://openalex.org/W2114298221","https://openalex.org/W2121033525","https://openalex.org/W2131058166","https://openalex.org/W2137039049","https://openalex.org/W2142547489","https://openalex.org/W2143213750","https://openalex.org/W2147206873","https://openalex.org/W2150944886","https://openalex.org/W2151268583","https://openalex.org/W2152415706","https://openalex.org/W2155250574","https://openalex.org/W2155659292","https://openalex.org/W2161965229","https://openalex.org/W2170595412","https://openalex.org/W2611147814","https://openalex.org/W2942827234","https://openalex.org/W4229670047","https://openalex.org/W4301808069","https://openalex.org/W6628961380","https://openalex.org/W6635900458","https://openalex.org/W6636339442","https://openalex.org/W6646191937"],"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":{"Network":[0],"virtualization":[1],"allows":[2],"multiple":[3],"heterogeneous":[4],"virtual":[5,17,20],"networks":[6],"(VNs)":[7],"to":[8,50,116,148],"coexist":[9],"on":[10,59,154,160],"a":[11,23,102,118,141,161],"shared":[12],"infrastructure.":[13],"Efficient":[14],"mapping":[15,70,74],"of":[16,22,83,152,164],"nodes":[18],"and":[19,71,121,129,133,176],"links":[21],"VN":[24,34,84,98,125,144,155,165],"request":[25],"onto":[26],"substrate":[27,107,186],"network":[28,108,187],"resources,":[29],"also":[30,139],"known":[31,49],"as":[32,101],"the":[33,38,68,72,92,97,113,150,169,173,177,181,185,189],"embedding":[35,85,99,126,145],"problem,":[36],"is":[37,48],"first":[39],"step":[40],"toward":[41],"enabling":[42],"such":[43],"multiplicity.":[44],"Since":[45],"this":[46,77],"problem":[47,100],"be":[51],"<i":[52],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[53],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">NP</i>":[54],"-hard,":[55],"previous":[56],"research":[57],"focused":[58],"designing":[60],"heuristic-based":[61],"algorithms":[62,86,127,171],"that":[63,87,168],"had":[64],"clear":[65],"separation":[66],"between":[67,91],"node":[69],"link":[73],"phases.":[75,94],"In":[76],"paper,":[78],"we":[79],"present":[80,140],"ViNEYard-a":[81],"collection":[82],"leverage":[88],"better":[89],"coordination":[90],"two":[93,123],"We":[95,110,138],"formulate":[96],"mixed":[103],"integer":[104,114],"program":[105,120],"through":[106],"augmentation.":[109],"then":[111],"relax":[112],"constraints":[115],"obtain":[117],"linear":[119],"devise":[122],"online":[124],"D-ViNE":[128],"R-ViNE":[130],"using":[131],"deterministic":[132],"randomized":[134],"rounding":[135],"techniques,":[136],"respectively.":[137],"generalized":[142],"window-based":[143],"algorithm":[146],"(WiNE)":[147],"evaluate":[149],"effect":[151],"lookahead":[153],"embedding.":[156],"Our":[157],"simulation":[158],"experiments":[159],"large":[162],"mix":[163],"requests":[166],"show":[167],"proposed":[170],"increase":[172],"acceptance":[174],"ratio":[175],"revenue":[178],"while":[179],"decreasing":[180],"cost":[182],"incurred":[183],"by":[184],"in":[188],"long":[190],"run.":[191]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":16},{"year":2024,"cited_by_count":32},{"year":2023,"cited_by_count":32},{"year":2022,"cited_by_count":32},{"year":2021,"cited_by_count":50},{"year":2020,"cited_by_count":64},{"year":2019,"cited_by_count":81},{"year":2018,"cited_by_count":83},{"year":2017,"cited_by_count":79},{"year":2016,"cited_by_count":92},{"year":2015,"cited_by_count":71},{"year":2014,"cited_by_count":82},{"year":2013,"cited_by_count":64},{"year":2012,"cited_by_count":21}],"updated_date":"2026-03-27T14:29:43.386196","created_date":"2025-10-10T00:00:00"}