{"id":"https://openalex.org/W2105685892","doi":"https://doi.org/10.1109/inm.2015.7140281","title":"Piecing together the NFV provisioning puzzle: Efficient placement and chaining of virtual network functions","display_name":"Piecing together the NFV provisioning puzzle: Efficient placement and chaining of virtual network functions","publication_year":2015,"publication_date":"2015-05-01","ids":{"openalex":"https://openalex.org/W2105685892","doi":"https://doi.org/10.1109/inm.2015.7140281","mag":"2105685892"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/inm.2015.7140281","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5049735246","display_name":"Marcelo Caggiani Luizelli","orcid":"https://orcid.org/0000-0003-0537-3052"},"institutions":[{"id":"https://openalex.org/I130442723","display_name":"Universidade Federal do Rio Grande do Sul","ror":"https://ror.org/041yk2d64","country_code":"BR","type":"education","lineage":["https://openalex.org/I130442723"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Marcelo Caggiani Luizelli","raw_affiliation_strings":["[Institute of Informatics, Federal University of Rio Grande do Sul (UFRGS)]"],"affiliations":[{"raw_affiliation_string":"[Institute of Informatics, Federal University of Rio Grande do Sul (UFRGS)]","institution_ids":["https://openalex.org/I130442723"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072369386","display_name":"Leonardo Richter Bays","orcid":"https://orcid.org/0000-0003-0191-1730"},"institutions":[{"id":"https://openalex.org/I130442723","display_name":"Universidade Federal do Rio Grande do Sul","ror":"https://ror.org/041yk2d64","country_code":"BR","type":"education","lineage":["https://openalex.org/I130442723"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Leonardo Richter Bays","raw_affiliation_strings":["[Institute of Informatics, Federal University of Rio Grande do Sul (UFRGS)]"],"affiliations":[{"raw_affiliation_string":"[Institute of Informatics, Federal University of Rio Grande do Sul (UFRGS)]","institution_ids":["https://openalex.org/I130442723"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085771550","display_name":"Luciana S. Buriol","orcid":"https://orcid.org/0000-0002-9598-5732"},"institutions":[{"id":"https://openalex.org/I130442723","display_name":"Universidade Federal do Rio Grande do Sul","ror":"https://ror.org/041yk2d64","country_code":"BR","type":"education","lineage":["https://openalex.org/I130442723"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Luciana Salete Buriol","raw_affiliation_strings":["[Institute of Informatics, Federal University of Rio Grande do Sul (UFRGS)]"],"affiliations":[{"raw_affiliation_string":"[Institute of Informatics, Federal University of Rio Grande do Sul (UFRGS)]","institution_ids":["https://openalex.org/I130442723"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023690641","display_name":"Marinho Barcellos","orcid":"https://orcid.org/0000-0002-1505-6408"},"institutions":[{"id":"https://openalex.org/I130442723","display_name":"Universidade Federal do Rio Grande do Sul","ror":"https://ror.org/041yk2d64","country_code":"BR","type":"education","lineage":["https://openalex.org/I130442723"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Marinho Pilla Barcellos","raw_affiliation_strings":["[Institute of Informatics, Federal University of Rio Grande do Sul (UFRGS)]"],"affiliations":[{"raw_affiliation_string":"[Institute of Informatics, Federal University of Rio Grande do Sul (UFRGS)]","institution_ids":["https://openalex.org/I130442723"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038112285","display_name":"Luciano Paschoal Gaspary","orcid":"https://orcid.org/0000-0002-7561-5582"},"institutions":[{"id":"https://openalex.org/I130442723","display_name":"Universidade Federal do Rio Grande do Sul","ror":"https://ror.org/041yk2d64","country_code":"BR","type":"education","lineage":["https://openalex.org/I130442723"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Luciano Paschoal Gaspary","raw_affiliation_strings":["[Institute of Informatics, Federal University of Rio Grande do Sul (UFRGS)]"],"affiliations":[{"raw_affiliation_string":"[Institute of Informatics, Federal University of Rio Grande do Sul (UFRGS)]","institution_ids":["https://openalex.org/I130442723"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":37.079,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":379,"citation_normalized_percentile":{"value":0.999872,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":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/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9887,"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9847,"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/chaining","display_name":"Chaining","score":0.9289088},{"id":"https://openalex.org/keywords/provisioning","display_name":"Provisioning","score":0.87492037},{"id":"https://openalex.org/keywords/virtual-network","display_name":"Virtual network","score":0.6399277},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.54592264},{"id":"https://openalex.org/keywords/network-functions-virtualization","display_name":"Network Functions Virtualization","score":0.47796202},{"id":"https://openalex.org/keywords/network-virtualization","display_name":"Network Virtualization","score":0.47110158},{"id":"https://openalex.org/keywords/network-service","display_name":"Network service","score":0.4548895},{"id":"https://openalex.org/keywords/orchestration","display_name":"Orchestration","score":0.44877}],"concepts":[{"id":"https://openalex.org/C49020025","wikidata":"https://www.wikidata.org/wiki/Q1059099","display_name":"Chaining","level":2,"score":0.9289088},{"id":"https://openalex.org/C172191483","wikidata":"https://www.wikidata.org/wiki/Q1071806","display_name":"Provisioning","level":2,"score":0.87492037},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8126416},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.65465176},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.6399277},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6010483},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5945296},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.54592264},{"id":"https://openalex.org/C513985346","wikidata":"https://www.wikidata.org/wiki/Q270471","display_name":"Virtualization","level":3,"score":0.4939149},{"id":"https://openalex.org/C200789330","wikidata":"https://www.wikidata.org/wiki/Q7000834","display_name":"Network Functions Virtualization","level":3,"score":0.47796202},{"id":"https://openalex.org/C2779898492","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Network virtualization","level":4,"score":0.47110158},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4699464},{"id":"https://openalex.org/C2779618445","wikidata":"https://www.wikidata.org/wiki/Q1640628","display_name":"Network service","level":2,"score":0.4548895},{"id":"https://openalex.org/C199168358","wikidata":"https://www.wikidata.org/wiki/Q3367000","display_name":"Orchestration","level":3,"score":0.44877},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.42174113},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.4209845},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.41435468},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.23360935},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.116616726},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08401126},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"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},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","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/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/inm.2015.7140281","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.63,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":16,"referenced_works":["https://openalex.org/W1435010830","https://openalex.org/W1583175181","https://openalex.org/W1966600255","https://openalex.org/W1967912924","https://openalex.org/W2053659368","https://openalex.org/W2080201763","https://openalex.org/W2111038933","https://openalex.org/W2114298221","https://openalex.org/W2117717162","https://openalex.org/W2135682124","https://openalex.org/W2141767561","https://openalex.org/W2144127235","https://openalex.org/W2163520627","https://openalex.org/W2202294430","https://openalex.org/W2244109965","https://openalex.org/W4240981274"],"related_works":["https://openalex.org/W4376522564","https://openalex.org/W4300138531","https://openalex.org/W2956655210","https://openalex.org/W2951557574","https://openalex.org/W2779129381","https://openalex.org/W2738366030","https://openalex.org/W2611990263","https://openalex.org/W2475051313","https://openalex.org/W2215777439","https://openalex.org/W2213647654"],"abstract_inverted_index":{"Network":[0],"Function":[1],"Virtualization":[2],"(NFV)":[3],"is":[4,102,109,218],"a":[5,65,76,165,186,233],"promising":[6],"network":[7,38,56,86,138],"architecture":[8],"concept,":[9],"in":[10,128,156,192,200,232],"which":[11],"virtualization":[12],"technologies":[13],"are":[14,224],"employed":[15],"to":[16,24,26,30,41,51,62,73,96,104,125,152,158,185,190,197,209,220,227],"manage":[17],"networking":[18],"functions":[19,57,87],"via":[20],"software":[21,42],"as":[22],"opposed":[23],"having":[25],"rely":[27],"on":[28,44],"hardware":[29],"handle":[31],"these":[32],"functions.":[33],"By":[34],"shifting":[35],"dedicated,":[36],"hardware-based":[37],"function":[39,91,139],"processing":[40],"running":[43],"commoditized":[45],"hardware,":[46],"NFV":[47,75],"has":[48,79],"the":[49,53,137,171,181],"potential":[50],"make":[52,74,105],"provisioning":[54],"of":[55,118,188],"more":[58],"flexible":[59],"and":[60,88,112,120,141,144,203],"cost-effective,":[61],"mention":[63],"just":[64],"few":[66],"anticipated":[67],"benefits.":[68],"Despite":[69],"consistent":[70],"initial":[71],"efforts":[72],"reality,":[77],"little":[78],"been":[80],"done":[81],"towards":[82,174],"efficiently":[83,169],"placing":[84],"virtual":[85],"deploying":[89],"service":[90],"chains":[92],"(SFC).":[93],"With":[94],"respect":[95],"this":[97,133],"particular":[98],"research":[99],"problem,":[100],"it":[101],"important":[103],"sure":[106],"resource":[107,206],"allocation":[108],"carefully":[110],"performed":[111],"orchestrated,":[113],"preventing":[114],"over-":[115],"or":[116],"under-provisioning":[117],"resources":[119],"keeping":[121],"end-to-end":[122,193],"delays":[123,194],"comparable":[124],"those":[126],"observed":[127,199],"traditional":[129,201],"middlebox-based":[130],"networks.":[131],"In":[132],"paper,":[134],"we":[135,163,212],"formalize":[136],"placement":[140],"chaining":[142],"problem":[143],"propose":[145,164],"an":[146,204],"Integer":[147],"Linear":[148],"Programming":[149],"(ILP)":[150],"model":[151,183],"solve":[153],"it.":[154],"Additionally,":[155],"order":[157],"cope":[159],"with":[160],"large":[161],"infrastructures,":[162],"heuristic":[166,216],"procedure":[167],"for":[168],"guiding":[170],"ILP":[172],"solver":[173],"feasible,":[175],"near-optimal":[176],"solutions.":[177],"Results":[178],"show":[179],"that":[180,214,223],"proposed":[182],"leads":[184],"reduction":[187],"up":[189],"25%":[191],"(in":[195],"comparison":[196],"chainings":[198],"infrastructures)":[202],"acceptable":[205],"over-provisioning":[207],"limited":[208],"4%.":[210],"Further,":[211],"demonstrate":[213],"our":[215],"approach":[217],"able":[219],"find":[221],"solutions":[222],"very":[225],"close":[226],"optimality":[228],"while":[229],"delivering":[230],"results":[231],"timely":[234],"manner.":[235]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2105685892","counts_by_year":[{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":23},{"year":2022,"cited_by_count":21},{"year":2021,"cited_by_count":41},{"year":2020,"cited_by_count":57},{"year":2019,"cited_by_count":64},{"year":2018,"cited_by_count":68},{"year":2017,"cited_by_count":54},{"year":2016,"cited_by_count":37},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":1}],"updated_date":"2024-12-13T00:45:54.892031","created_date":"2016-06-24"}