{"id":"https://openalex.org/W2620925659","doi":"https://doi.org/10.1109/tcc.2017.2711622","title":"A Logic-Based Benders Decomposition Approach for the VNF Assignment Problem","display_name":"A Logic-Based Benders Decomposition Approach for the VNF Assignment Problem","publication_year":2017,"publication_date":"2017-06-02","ids":{"openalex":"https://openalex.org/W2620925659","doi":"https://doi.org/10.1109/tcc.2017.2711622","mag":"2620925659"},"language":"en","primary_location":{"id":"doi:10.1109/tcc.2017.2711622","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcc.2017.2711622","pdf_url":null,"source":{"id":"https://openalex.org/S2492498579","display_name":"IEEE Transactions on Cloud Computing","issn_l":"2168-7161","issn":["2168-7161","2372-0018"],"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 Transactions on Cloud Computing","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/A5074686900","display_name":"Sara Ayoubi","orcid":"https://orcid.org/0000-0001-8160-4524"},"institutions":[{"id":"https://openalex.org/I60158472","display_name":"Concordia University","ror":"https://ror.org/0420zvk78","country_code":"CA","type":"education","lineage":["https://openalex.org/I60158472"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Sara Ayoubi","raw_affiliation_strings":["Concordia University, Montreal, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Concordia University, Montreal, Canada","institution_ids":["https://openalex.org/I60158472"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029667577","display_name":"Samir Sebbah","orcid":null},"institutions":[{"id":"https://openalex.org/I60158472","display_name":"Concordia University","ror":"https://ror.org/0420zvk78","country_code":"CA","type":"education","lineage":["https://openalex.org/I60158472"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Samir Sebbah","raw_affiliation_strings":["Concordia University, Montreal, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Concordia University, Montreal, Canada","institution_ids":["https://openalex.org/I60158472"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072393948","display_name":"Chadi Assi","orcid":"https://orcid.org/0000-0002-3161-1846"},"institutions":[{"id":"https://openalex.org/I60158472","display_name":"Concordia University","ror":"https://ror.org/0420zvk78","country_code":"CA","type":"education","lineage":["https://openalex.org/I60158472"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Chadi Assi","raw_affiliation_strings":["Concordia University, Montreal, Canada"],"raw_orcid":"https://orcid.org/0000-0002-3161-1846","affiliations":[{"raw_affiliation_string":"Concordia University, Montreal, Canada","institution_ids":["https://openalex.org/I60158472"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5074686900"],"corresponding_institution_ids":["https://openalex.org/I60158472"],"apc_list":null,"apc_paid":null,"fwci":2.6316,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":{"value":0.91179369,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"7","issue":"4","first_page":"894","last_page":"906"},"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/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9944000244140625,"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/T12808","display_name":"Ferroelectric and Negative Capacitance Devices","score":0.9909999966621399,"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.8282989263534546},{"id":"https://openalex.org/keywords/chaining","display_name":"Chaining","score":0.6870061159133911},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.5768313407897949},{"id":"https://openalex.org/keywords/virtual-network","display_name":"Virtual network","score":0.5395374298095703},{"id":"https://openalex.org/keywords/assignment-problem","display_name":"Assignment problem","score":0.47192978858947754},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4626629650592804},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4421662390232086},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4360755383968353},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3858744502067566},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3551329970359802},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1268526315689087}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8282989263534546},{"id":"https://openalex.org/C49020025","wikidata":"https://www.wikidata.org/wiki/Q1059099","display_name":"Chaining","level":2,"score":0.6870061159133911},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5768313407897949},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.5395374298095703},{"id":"https://openalex.org/C85044808","wikidata":"https://www.wikidata.org/wiki/Q620614","display_name":"Assignment problem","level":2,"score":0.47192978858947754},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4626629650592804},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4421662390232086},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4360755383968353},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3858744502067566},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3551329970359802},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1268526315689087},{"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/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"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/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/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcc.2017.2711622","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcc.2017.2711622","pdf_url":null,"source":{"id":"https://openalex.org/S2492498579","display_name":"IEEE Transactions on Cloud Computing","issn_l":"2168-7161","issn":["2168-7161","2372-0018"],"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 Transactions on Cloud Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W98349020","https://openalex.org/W1435010830","https://openalex.org/W1497429357","https://openalex.org/W1508945008","https://openalex.org/W1510173822","https://openalex.org/W1516078226","https://openalex.org/W1518997209","https://openalex.org/W1558897268","https://openalex.org/W1561366358","https://openalex.org/W1578960134","https://openalex.org/W1786840554","https://openalex.org/W1987575199","https://openalex.org/W1991911371","https://openalex.org/W1997650479","https://openalex.org/W2000238032","https://openalex.org/W2002227246","https://openalex.org/W2021962600","https://openalex.org/W2035395818","https://openalex.org/W2038268348","https://openalex.org/W2043352445","https://openalex.org/W2066903245","https://openalex.org/W2103698736","https://openalex.org/W2105685892","https://openalex.org/W2121005023","https://openalex.org/W2123372830","https://openalex.org/W2136930733","https://openalex.org/W2138314086","https://openalex.org/W2138743329","https://openalex.org/W2142972529","https://openalex.org/W2165250321","https://openalex.org/W2202294430","https://openalex.org/W2260686010","https://openalex.org/W2271095653","https://openalex.org/W2341735980","https://openalex.org/W2374516805","https://openalex.org/W2481063713","https://openalex.org/W2487114213","https://openalex.org/W2501322570","https://openalex.org/W2540165763","https://openalex.org/W2734629956","https://openalex.org/W2901823013","https://openalex.org/W2947162011","https://openalex.org/W2997947960","https://openalex.org/W3096446008","https://openalex.org/W3101743077","https://openalex.org/W4298418524","https://openalex.org/W6628561984","https://openalex.org/W6687889994","https://openalex.org/W6693982277","https://openalex.org/W6756906074"],"related_works":["https://openalex.org/W2903328691","https://openalex.org/W2967858304","https://openalex.org/W2791010391","https://openalex.org/W2889650910","https://openalex.org/W2951557574","https://openalex.org/W4300138531","https://openalex.org/W2620066784","https://openalex.org/W3015273126","https://openalex.org/W2956655210","https://openalex.org/W1538027944"],"abstract_inverted_index":{"Middleboxes":[0,49],"have":[1],"gained":[2,139],"popularity":[3],"due":[4],"to":[5,14,29,37,59,69,78,94,117,210,239,242,271],"the":[6,61,92,96,122,129,137,147,155,163,193,196,212,220,240,249,253,266,278],"significant":[7,70],"value-added":[8],"services":[9],"these":[10],"network":[11,150],"elements":[12],"provide":[13],"traffic":[15,25,168],"flows,":[16],"in":[17,33,106,141,146],"terms":[18],"of":[19,65,99,158,165,176,195,218],"enhanced":[20],"performance":[21],"and":[22,63,67,72,76,81,109,227,230,255,259],"security.":[23],"Policy-aware":[24],"flows":[26,169],"usually":[27],"need":[28,116],"traverse":[30],"multiple":[31],"middleboxes":[32],"a":[34,88,202,225,228,256],"predefined":[35],"order":[36],"satisfy":[38],"their":[39,171],"associated":[40],"policy,":[41],"also":[42],"known":[43],"as":[44],"Service":[45],"Function":[46,85,125],"Chaining.":[47],"Typically,":[48],"run":[50],"on":[51,154,192],"specialized":[52],"hardware,":[53],"which":[54,161,182],"make":[55],"them":[56],"highly":[57],"inflexible":[58],"handle":[60],"unpredictable":[62],"fluctuating-nature":[64],"traffic,":[66],"contribute":[68],"capital":[71],"operational":[73],"expenditures":[74],"(Cap-ex":[75],"Op-ex)":[77],"provision,":[79],"accommodate,":[80],"maintain":[82],"them.":[83],"Network":[84,124],"Virtualization":[86],"is":[87,104],"promising":[89],"technology":[90],"with":[91,189],"potential":[93],"tackle":[95],"aforementioned":[97],"limitations":[98],"hardware":[100],"middleboxes.":[101],"Yet,":[102],"NFV":[103],"still":[105],"its":[107,244],"infancy,":[108],"there":[110],"exists":[111],"several":[112],"technical":[113],"challenges":[114],"that":[115,262],"be":[118],"addressed,":[119],"among":[120],"which,":[121],"Virtual":[123],"assignment":[126,133,214],"problem":[127,134,221],"tops":[128],"list.":[130],"The":[131],"VNF":[132,159,213],"stems":[135],"from":[136],"newly":[138],"flexibility":[140],"instantiating":[142],"VNFs":[143],"(on-demand)":[144],"anywhere":[145],"network.":[148,172],"Subsequently,":[149],"providers":[151],"must":[152],"decide":[153],"optimal":[156,267],"placement":[157],"instances":[160],"maximizes":[162],"number":[164],"admitted":[166],"policy-aware":[167],"across":[170],"Existing":[173],"work":[174,200],"consists":[175,217],"Integer":[177],"Linear":[178],"Program":[179],"(ILP)":[180],"models,":[181],"are":[183,237],"fairly":[184],"unscalable,":[185],"or":[186],"heuristic-based":[187,272],"approaches":[188],"no":[190],"guarantee":[191],"quality":[194],"obtained":[197],"solutions.":[198],"This":[199],"proposes":[201],"novel":[203],"Logic-Based":[204],"Benders":[205,235],"Decomposition":[206],"(LBBD)":[207],"based":[208],"approach":[209,251,264],"solve":[211],"problem.":[215],"It":[216],"decomposing":[219],"into":[222],"two":[223],"subproblems:":[224],"master":[226,241],"subproblem;":[229],"at":[231],"every":[232],"iteration":[233],"constructive":[234],"cuts":[236],"introduced":[238],"tighten":[243],"search":[245],"space.":[246],"We":[247],"compared":[248],"LBBD":[250],"against":[252],"ILP":[254],"heuristic":[257],"method,":[258],"we":[260],"show":[261],"our":[263],"achieves":[265],"solution":[268],"(as":[269],"opposed":[270],"methods)":[273],"700":[274],"times":[275],"faster":[276],"than":[277],"ILP.":[279]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}