{"id":"https://openalex.org/W4414898609","doi":"https://doi.org/10.1109/icdcs63083.2025.00080","title":"Plan-Based Scalable Online Virtual Network Embedding","display_name":"Plan-Based Scalable Online Virtual Network Embedding","publication_year":2025,"publication_date":"2025-07-21","ids":{"openalex":"https://openalex.org/W4414898609","doi":"https://doi.org/10.1109/icdcs63083.2025.00080"},"language":"en","primary_location":{"id":"doi:10.1109/icdcs63083.2025.00080","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdcs63083.2025.00080","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 45th International Conference on Distributed Computing Systems (ICDCS)","raw_type":"proceedings-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/A5043803846","display_name":"Oleg Kolosov","orcid":"https://orcid.org/0009-0005-9105-5094"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Oleg Kolosov","raw_affiliation_strings":["Technion,Israel"],"affiliations":[{"raw_affiliation_string":"Technion,Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050214395","display_name":"David Breitgand","orcid":"https://orcid.org/0000-0002-0473-041X"},"institutions":[{"id":"https://openalex.org/I4210167297","display_name":"IBM Research - Haifa","ror":"https://ror.org/05rw9t746","country_code":"IL","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210167297"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"David Breitgand","raw_affiliation_strings":["IBM Research,Israel"],"affiliations":[{"raw_affiliation_string":"IBM Research,Israel","institution_ids":["https://openalex.org/I4210167297"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012901455","display_name":"Dean H. Lorenz","orcid":"https://orcid.org/0000-0002-7716-5415"},"institutions":[{"id":"https://openalex.org/I4210167297","display_name":"IBM Research - Haifa","ror":"https://ror.org/05rw9t746","country_code":"IL","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210167297"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Dean H. Lorenz","raw_affiliation_strings":["IBM Research,Israel"],"affiliations":[{"raw_affiliation_string":"IBM Research,Israel","institution_ids":["https://openalex.org/I4210167297"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045808821","display_name":"Gala Yadgar","orcid":"https://orcid.org/0000-0003-2701-0260"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Gala Yadgar","raw_affiliation_strings":["Technion,Israel"],"affiliations":[{"raw_affiliation_string":"Technion,Israel","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5043803846"],"corresponding_institution_ids":["https://openalex.org/I174306211"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.34488688,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"769","last_page":"779"},"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.9961000084877014,"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.9961000084877014,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9192000031471252,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T13731","display_name":"Advanced Computing and Algorithms","score":0.9161999821662903,"subfield":{"id":"https://openalex.org/subfields/3322","display_name":"Urban Studies"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/network-virtualization","display_name":"Network virtualization","score":0.826200008392334},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7366999983787537},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.6966999769210815},{"id":"https://openalex.org/keywords/virtual-network","display_name":"Virtual network","score":0.6467999815940857},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5081999897956848},{"id":"https://openalex.org/keywords/virtualization","display_name":"Virtualization","score":0.5005999803543091},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4952000081539154},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.46959999203681946},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.4593000113964081}],"concepts":[{"id":"https://openalex.org/C2779898492","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Network virtualization","level":4,"score":0.826200008392334},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7760999798774719},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7366999983787537},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.6966999769210815},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.6467999815940857},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6186000108718872},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.535099983215332},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5081999897956848},{"id":"https://openalex.org/C513985346","wikidata":"https://www.wikidata.org/wiki/Q270471","display_name":"Virtualization","level":3,"score":0.5005999803543091},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4952000081539154},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.46959999203681946},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.4593000113964081},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.44670000672340393},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.388700008392334},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.38670000433921814},{"id":"https://openalex.org/C138236772","wikidata":"https://www.wikidata.org/wiki/Q25098575","display_name":"Edge device","level":3,"score":0.3508000075817108},{"id":"https://openalex.org/C192126672","wikidata":"https://www.wikidata.org/wiki/Q1068715","display_name":"Telecommunications network","level":2,"score":0.32710000872612},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.32429999113082886},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3116999864578247},{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.2962999939918518},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.2928999960422516},{"id":"https://openalex.org/C25344961","wikidata":"https://www.wikidata.org/wiki/Q192726","display_name":"Virtual machine","level":2,"score":0.29030001163482666},{"id":"https://openalex.org/C2778156585","wikidata":"https://www.wikidata.org/wiki/Q174053","display_name":"Relay","level":3,"score":0.2897999882698059},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.2732999920845032},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2574000060558319}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icdcs63083.2025.00080","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdcs63083.2025.00080","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 45th International Conference on Distributed Computing Systems (ICDCS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1122198217","https://openalex.org/W1507985183","https://openalex.org/W1966600255","https://openalex.org/W2091845854","https://openalex.org/W2114298221","https://openalex.org/W2118404561","https://openalex.org/W2130267070","https://openalex.org/W2132288523","https://openalex.org/W2320472932","https://openalex.org/W2464937258","https://openalex.org/W2748531485","https://openalex.org/W2808241611","https://openalex.org/W2903683137","https://openalex.org/W2907612615","https://openalex.org/W2947438897","https://openalex.org/W2975462639","https://openalex.org/W2976384855","https://openalex.org/W2982649823","https://openalex.org/W2995812448","https://openalex.org/W3022847368","https://openalex.org/W3047462855","https://openalex.org/W3114904922","https://openalex.org/W3154604367","https://openalex.org/W3169258401","https://openalex.org/W3193416301","https://openalex.org/W3204423878","https://openalex.org/W4328053639","https://openalex.org/W4386474175","https://openalex.org/W4387544220","https://openalex.org/W4387544297","https://openalex.org/W4388625708","https://openalex.org/W4396508849","https://openalex.org/W4400409858","https://openalex.org/W4401508447","https://openalex.org/W7084072087"],"related_works":[],"abstract_inverted_index":{"Network":[0],"virtualization":[1],"allows":[2],"hosting":[3],"applications":[4,57],"with":[5,135],"diverse":[6],"computation":[7],"and":[8,66,118,142],"communication":[9,70],"requirements":[10],"on":[11,98],"shared":[12],"edge":[13,25,231],"infrastructure.":[14],"Given":[15],"a":[16,30,148,159,176,182,204],"set":[17],"of":[18,33,76,85,102,138,206,214],"requests":[19,107,139,188,207],"for":[20,163,184,192,229],"deploying":[21],"virtualized":[22],"applications,":[23],"the":[24,36,49,72,99,115,123,136,143,195,217,222],"provider":[26],"has":[27,92],"to":[28,35,41,80,88,122,128],"deploy":[29],"maximum":[31],"number":[32,137,205],"them":[34],"underlying":[37],"physical":[38,144],"network,":[39],"subject":[40],"capacity":[42],"constraints.":[43],"This":[44,113,168],"challenge":[45],"is":[46,170,226],"known":[47,79,110],"as":[48,58,175,181],"virtual":[50,59,62,67,73],"network":[51,89],"embedding":[52,162,169],"(VNE)":[53],"problem:":[54],"it":[55,225],"models":[56],"networks,":[60],"where":[61],"nodes":[63],"represent":[64,69],"functions":[65],"links":[68],"between":[71],"nodes.All":[74],"variants":[75],"VNE":[77,91,130],"are":[78,108],"be":[81],"strongly":[82],"NP-hard.":[83],"Because":[84],"its":[86],"centrality":[87],"virtualization,":[90],"been":[93],"extensively":[94],"studied.":[95],"We":[96,197],"focus":[97],"online":[100,129,155],"variant":[101],"VNE,":[103],"in":[104,111,151,221],"which":[105,152],"deployment":[106],"not":[109,132],"advance.":[112],"reflects":[114],"highly":[116],"skewed":[117],"unpredictable":[119],"demand":[120],"intrinsic":[121],"edge.":[124],"Unfortunately,":[125],"existing":[126],"solutions":[127],"do":[131],"scale":[133],"well":[134],"per":[140,208],"second":[141,209],"topology":[145],"size.We":[146],"propose":[147],"novel":[149],"approach":[150],"our":[153,200],"new":[154],"algorithm,":[156],"Olive,":[157],"leverages":[158],"nearly":[160],"optimal":[161],"an":[164],"aggregated":[165],"expected":[166],"demand.":[167],"computed":[171],"offline.":[172],"It":[173],"serves":[174],"plan":[177],"that":[178,199],"Olive":[179],"uses":[180],"guide":[183],"handling":[185],"actual":[186],"individual":[187],"while":[189],"dynamically":[190],"compensating":[191],"deviations":[193],"from":[194],"plan.":[196],"demonstrate":[198],"solution":[201],"can":[202],"handle":[203],"greater":[210],"by":[211],"two":[212],"orders":[213],"magnitude":[215],"than":[216],"best":[218],"results":[219],"reported":[220],"literature.":[223],"Thus,":[224],"particularly":[227],"suitable":[228],"realistic":[230],"environments.":[232]},"counts_by_year":[],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2025-10-10T00:00:00"}