{"id":"https://openalex.org/W4210373282","doi":"https://doi.org/10.1109/globecom46510.2021.9685195","title":"VAPNIC: A VersAtile shortest path-free VNF Placement using a divide-and-coNquer tactIC","display_name":"VAPNIC: A VersAtile shortest path-free VNF Placement using a divide-and-coNquer tactIC","publication_year":2021,"publication_date":"2021-12-01","ids":{"openalex":"https://openalex.org/W4210373282","doi":"https://doi.org/10.1109/globecom46510.2021.9685195"},"language":"en","primary_location":{"id":"doi:10.1109/globecom46510.2021.9685195","is_oa":false,"landing_page_url":"https://doi.org/10.1109/globecom46510.2021.9685195","pdf_url":null,"source":{"id":"https://openalex.org/S4363607714","display_name":"2021 IEEE Global Communications Conference (GLOBECOM)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE Global Communications Conference (GLOBECOM)","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/A5016021331","display_name":"Laaziz Lahlou","orcid":"https://orcid.org/0000-0002-8503-6779"},"institutions":[{"id":"https://openalex.org/I9736820","display_name":"\u00c9cole de Technologie Sup\u00e9rieure","ror":"https://ror.org/0020snb74","country_code":"CA","type":"education","lineage":["https://openalex.org/I49663120","https://openalex.org/I9736820"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Laaziz Lahlou","raw_affiliation_strings":["Ecole de technologie sup\u00e9rieure (ETS), Montreal, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ecole de technologie sup\u00e9rieure (ETS), Montreal, Canada","institution_ids":["https://openalex.org/I9736820"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030109796","display_name":"Arol Gbeto Fia","orcid":null},"institutions":[{"id":"https://openalex.org/I9736820","display_name":"\u00c9cole de Technologie Sup\u00e9rieure","ror":"https://ror.org/0020snb74","country_code":"CA","type":"education","lineage":["https://openalex.org/I49663120","https://openalex.org/I9736820"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Arol Gbeto Fia","raw_affiliation_strings":["Ecole de technologie sup\u00e9rieure (ETS), Montreal, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ecole de technologie sup\u00e9rieure (ETS), Montreal, Canada","institution_ids":["https://openalex.org/I9736820"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063425543","display_name":"Nadjia Kara","orcid":null},"institutions":[{"id":"https://openalex.org/I9736820","display_name":"\u00c9cole de Technologie Sup\u00e9rieure","ror":"https://ror.org/0020snb74","country_code":"CA","type":"education","lineage":["https://openalex.org/I49663120","https://openalex.org/I9736820"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Nadjia Kara","raw_affiliation_strings":["Ecole de technologie sup\u00e9rieure (ETS), Montreal, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ecole de technologie sup\u00e9rieure (ETS), Montreal, Canada","institution_ids":["https://openalex.org/I9736820"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003789929","display_name":"Aris Leivadeas","orcid":"https://orcid.org/0000-0002-2996-6824"},"institutions":[{"id":"https://openalex.org/I9736820","display_name":"\u00c9cole de Technologie Sup\u00e9rieure","ror":"https://ror.org/0020snb74","country_code":"CA","type":"education","lineage":["https://openalex.org/I49663120","https://openalex.org/I9736820"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Aris Leivadeas","raw_affiliation_strings":["Ecole de technologie sup\u00e9rieure (ETS), Montreal, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ecole de technologie sup\u00e9rieure (ETS), Montreal, Canada","institution_ids":["https://openalex.org/I9736820"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I9736820"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"158","issue":null,"first_page":"1","last_page":"7"},"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/T11478","display_name":"Caching and Content Delivery","score":0.9926999807357788,"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.9883999824523926,"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/computer-science","display_name":"Computer science","score":0.8631154894828796},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.7181180119514465},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6845153570175171},{"id":"https://openalex.org/keywords/chaining","display_name":"Chaining","score":0.6372746229171753},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.6017471551895142},{"id":"https://openalex.org/keywords/virtual-network","display_name":"Virtual network","score":0.5643482208251953},{"id":"https://openalex.org/keywords/orchestration","display_name":"Orchestration","score":0.5559725165367126},{"id":"https://openalex.org/keywords/software-defined-networking","display_name":"Software-defined networking","score":0.49027350544929504},{"id":"https://openalex.org/keywords/provisioning","display_name":"Provisioning","score":0.44577646255493164},{"id":"https://openalex.org/keywords/virtualization","display_name":"Virtualization","score":0.4427383840084076},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4224972128868103},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.314464271068573},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10906577110290527},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.10149651765823364}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8631154894828796},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.7181180119514465},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6845153570175171},{"id":"https://openalex.org/C49020025","wikidata":"https://www.wikidata.org/wiki/Q1059099","display_name":"Chaining","level":2,"score":0.6372746229171753},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.6017471551895142},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.5643482208251953},{"id":"https://openalex.org/C199168358","wikidata":"https://www.wikidata.org/wiki/Q3367000","display_name":"Orchestration","level":3,"score":0.5559725165367126},{"id":"https://openalex.org/C77270119","wikidata":"https://www.wikidata.org/wiki/Q1655198","display_name":"Software-defined networking","level":2,"score":0.49027350544929504},{"id":"https://openalex.org/C172191483","wikidata":"https://www.wikidata.org/wiki/Q1071806","display_name":"Provisioning","level":2,"score":0.44577646255493164},{"id":"https://openalex.org/C513985346","wikidata":"https://www.wikidata.org/wiki/Q270471","display_name":"Virtualization","level":3,"score":0.4427383840084076},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4224972128868103},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.314464271068573},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10906577110290527},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10149651765823364},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C558565934","wikidata":"https://www.wikidata.org/wiki/Q2743","display_name":"Musical","level":2,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/globecom46510.2021.9685195","is_oa":false,"landing_page_url":"https://doi.org/10.1109/globecom46510.2021.9685195","pdf_url":null,"source":{"id":"https://openalex.org/S4363607714","display_name":"2021 IEEE Global Communications Conference (GLOBECOM)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE Global Communications Conference (GLOBECOM)","raw_type":"proceedings-article"},{"id":"pmh:oai:espace2.etsmtl.ca:24319","is_oa":false,"landing_page_url":"https://espace2.etsmtl.ca/id/eprint/24319/","pdf_url":null,"source":{"id":"https://openalex.org/S4306402392","display_name":"Espace \u00c9TS (ETS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1341030882","host_organization_name":"Educational Testing Service","host_organization_lineage":["https://openalex.org/I1341030882"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Compte rendu de conf\u00e9rence"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.46000000834465027,"display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W2500898769","https://openalex.org/W2753693129","https://openalex.org/W2788163338","https://openalex.org/W2908276277","https://openalex.org/W2914391504","https://openalex.org/W2922181395","https://openalex.org/W2922466107","https://openalex.org/W3065783609","https://openalex.org/W3084210855","https://openalex.org/W3111506026","https://openalex.org/W3119037122","https://openalex.org/W3127245489","https://openalex.org/W3128243799","https://openalex.org/W3131994420","https://openalex.org/W3133638819","https://openalex.org/W3133765947","https://openalex.org/W3138685680","https://openalex.org/W3198776644"],"related_works":["https://openalex.org/W2909303661","https://openalex.org/W2903328691","https://openalex.org/W2967858304","https://openalex.org/W2791010391","https://openalex.org/W2890601616","https://openalex.org/W2889650910","https://openalex.org/W2538052369","https://openalex.org/W2951557574","https://openalex.org/W2615184401","https://openalex.org/W3015273126"],"abstract_inverted_index":{"Orchestration":[0],"mechanisms":[1],"play":[2],"a":[3,116,166,177],"pivotal":[4],"role":[5],"in":[6,10,63,72,169,200],"assisting":[7],"service":[8],"providers":[9],"deploying":[11],"their":[12],"increasingly":[13],"complex":[14,56],"virtual":[15,140],"network":[16,141],"services":[17,44],"seamlessly":[18],"thanks":[19],"to":[20,47,85,137,156],"Network":[21],"Function":[22],"Virtualization":[23],"(NFV)":[24],"and":[25,39,52,108,160,179,206],"Software-defined":[26],"networking":[27],"(SDN)":[28],"technology":[29],"enablers.":[30],"Unfortunately,":[31],"existing":[32,132,198],"state-of-the-art":[33],"orchestration":[34],"techniques":[35],"suffer":[36],"from":[37,165],"non-scalability":[38],"time-efficiency":[40],"aptitude":[41],"when":[42],"the":[43,105,128,139,144,151,158,163,170,184],"require":[45,79],"VNFs":[46,164],"be":[48],"distributed":[49],"across":[50],"cloud":[51],"edge":[53],"environments":[54],"with":[55,111,176],"dimensions.":[57],"Furthermore,":[58],"they":[59],"provide":[60],"competitive":[61],"solutions":[62,89],"good":[64],"execution":[65],"time":[66,84,207],"only":[67],"for":[68,74,90],"small-scale":[69],"scenarios":[70,175],"(e.g.,":[71],"seconds":[73],"50":[75],"nodes)":[76],"but":[77],"generally":[78],"an":[80,100],"exorbitant":[81],"amount":[82],"of":[83,130,146,162,172],"converge":[86],"towards":[87],"feasible":[88],"medium-scale":[91],"or":[92],"even":[93],"large-scale":[94],"schemes.":[95],"This":[96],"paper":[97],"proposes":[98],"VAPNIC:":[99],"innovative":[101],"approach":[102],"that":[103,154,182,195],"solves":[104],"VNF":[106],"placement":[107,159],"chaining":[109,161],"problem":[110],"lower":[112],"algorithmic":[113],"complexity":[114],"using":[115],"disjoint-set":[117],"data":[118],"structure":[119],"aided":[120],"divide-and-conquer":[121,185],"strategy.":[122],"Our":[123],"method's":[124],"unique":[125],"design":[126,186],"is":[127,150],"non-use":[129],"any":[131],"shortest":[133],"path":[134],"search":[135],"algorithms":[136],"chain":[138],"functions.":[142],"To":[143],"best":[145],"our":[147],"knowledge,":[148],"this":[149],"first":[152],"work":[153],"strives":[155],"tackle":[157],"distinctive":[167],"perspective":[168],"case":[171],"medium-and-large":[173],"scale":[174],"fast":[178],"scalable":[180],"heuristic":[181],"exploits":[183],"paradigm":[187],"based":[188],"on":[189],"multi-branched":[190],"recursion.":[191],"Experimental":[192],"results":[193],"indicate":[194],"VAPNIC":[196],"outperforms":[197],"approaches":[199],"acceptance":[201],"rate,":[202],"resource":[203],"utilization,":[204],"scalability,":[205],"efficiency.":[208]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}