{"id":"https://openalex.org/W7135419566","doi":"https://doi.org/10.1016/j.comnet.2026.112216","title":"Scalable optimization for congestion-aware NFV deployment","display_name":"Scalable optimization for congestion-aware NFV deployment","publication_year":2026,"publication_date":"2026-03-14","ids":{"openalex":"https://openalex.org/W7135419566","doi":"https://doi.org/10.1016/j.comnet.2026.112216"},"language":"en","primary_location":{"id":"doi:10.1016/j.comnet.2026.112216","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.comnet.2026.112216","pdf_url":null,"source":{"id":"https://openalex.org/S63392143","display_name":"Computer Networks","issn_l":"1389-1286","issn":["1389-1286","1872-7069"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computer Networks","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1016/j.comnet.2026.112216","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5061718848","display_name":"Mohammad Ali Raayatpanah","orcid":"https://orcid.org/0000-0002-3303-0981"},"institutions":[{"id":"https://openalex.org/I181744264","display_name":"Kharazmi University","ror":"https://ror.org/05hsgex59","country_code":"IR","type":"education","lineage":["https://openalex.org/I181744264"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Mohammad A. Raayatpanah","raw_affiliation_strings":["Mathematical Sciences and Computer, Kharazmi University, Teheran, Iran"],"raw_orcid":"https://orcid.org/0000-0002-3303-0981","affiliations":[{"raw_affiliation_string":"Mathematical Sciences and Computer, Kharazmi University, Teheran, Iran","institution_ids":["https://openalex.org/I181744264"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010827013","display_name":"Thomas Weise","orcid":"https://orcid.org/0000-0002-9687-8509"},"institutions":[{"id":"https://openalex.org/I39774598","display_name":"Hefei University","ror":"https://ror.org/01f5rdf64","country_code":"CN","type":"education","lineage":["https://openalex.org/I39774598"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Thomas Weise","raw_affiliation_strings":["Institute of Applied Optimization, School of Artificial Intelligence and Big Data, Hefei University, Hefei, Anhui, China"],"raw_orcid":"https://orcid.org/0000-0002-9687-8509","affiliations":[{"raw_affiliation_string":"Institute of Applied Optimization, School of Artificial Intelligence and Big Data, Hefei University, Hefei, Anhui, China","institution_ids":["https://openalex.org/I39774598"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101602858","display_name":"Jocelyne Elias","orcid":"https://orcid.org/0000-0003-2176-3480"},"institutions":[{"id":"https://openalex.org/I9360294","display_name":"University of Bologna","ror":"https://ror.org/01111rn36","country_code":"IT","type":"education","lineage":["https://openalex.org/I9360294"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Jocelyne Elias","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Bologna, Bologna, Italy"],"raw_orcid":"https://orcid.org/0000-0003-2176-3480","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Bologna, Bologna, Italy","institution_ids":["https://openalex.org/I9360294"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061839380","display_name":"Fabio Martignon","orcid":"https://orcid.org/0000-0003-2691-9827"},"institutions":[{"id":"https://openalex.org/I11039511","display_name":"University of Bergamo","ror":"https://ror.org/02mbd5571","country_code":"IT","type":"education","lineage":["https://openalex.org/I11039511"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Fabio Martignon","raw_affiliation_strings":["Department of Management, Information and Production Engineering, University of Bergamo, Bergamo, Italy"],"raw_orcid":"https://orcid.org/0000-0003-2691-9827","affiliations":[{"raw_affiliation_string":"Department of Management, Information and Production Engineering, University of Bergamo, Bergamo, Italy","institution_ids":["https://openalex.org/I11039511"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023564578","display_name":"Andrea Pimpinella","orcid":"https://orcid.org/0000-0003-2846-2795"},"institutions":[{"id":"https://openalex.org/I11039511","display_name":"University of Bergamo","ror":"https://ror.org/02mbd5571","country_code":"IT","type":"education","lineage":["https://openalex.org/I11039511"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Andrea Pimpinella","raw_affiliation_strings":["Department of Management, Information and Production Engineering, University of Bergamo, Bergamo, Italy"],"raw_orcid":"https://orcid.org/0000-0003-2846-2795","affiliations":[{"raw_affiliation_string":"Department of Management, Information and Production Engineering, University of Bergamo, Bergamo, Italy","institution_ids":["https://openalex.org/I11039511"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101602858"],"corresponding_institution_ids":["https://openalex.org/I9360294"],"apc_list":{"value":2370,"currency":"USD","value_usd":2370},"apc_paid":{"value":2370,"currency":"USD","value_usd":2370},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.2661839,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"281","issue":null,"first_page":"112216","last_page":"112216"},"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.9860000014305115,"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.9860000014305115,"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.004000000189989805,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.0024999999441206455,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7271000146865845},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.5178999900817871},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.4966999888420105},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.453000009059906},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4415000081062317},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.4260999858379364},{"id":"https://openalex.org/keywords/virtualization","display_name":"Virtualization","score":0.41370001435279846},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.40849998593330383},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.39480000734329224}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8858000040054321},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7271000146865845},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6258999705314636},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.5178999900817871},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.4966999888420105},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.453000009059906},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4415000081062317},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4260999858379364},{"id":"https://openalex.org/C513985346","wikidata":"https://www.wikidata.org/wiki/Q270471","display_name":"Virtualization","level":3,"score":0.41370001435279846},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.40849998593330383},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.39480000734329224},{"id":"https://openalex.org/C11210021","wikidata":"https://www.wikidata.org/wiki/Q1520713","display_name":"Linearization","level":3,"score":0.35010001063346863},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.3495999872684479},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.34040001034736633},{"id":"https://openalex.org/C2777632111","wikidata":"https://www.wikidata.org/wiki/Q1937518","display_name":"Reservation","level":2,"score":0.3375000059604645},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.3203999996185303},{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.31869998574256897},{"id":"https://openalex.org/C2779618445","wikidata":"https://www.wikidata.org/wiki/Q1640628","display_name":"Network service","level":2,"score":0.3095000088214874},{"id":"https://openalex.org/C34165917","wikidata":"https://www.wikidata.org/wiki/Q188267","display_name":"Programming paradigm","level":2,"score":0.3028999865055084},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.2964000105857849},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.27129998803138733},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.2700999975204468},{"id":"https://openalex.org/C199168358","wikidata":"https://www.wikidata.org/wiki/Q3367000","display_name":"Orchestration","level":3,"score":0.2653999924659729},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2648000121116638},{"id":"https://openalex.org/C2779898492","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Network virtualization","level":4,"score":0.25519999861717224},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.2547000050544739},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.25279998779296875}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1016/j.comnet.2026.112216","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.comnet.2026.112216","pdf_url":null,"source":{"id":"https://openalex.org/S63392143","display_name":"Computer Networks","issn_l":"1389-1286","issn":["1389-1286","1872-7069"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computer Networks","raw_type":"journal-article"},{"id":"pmh:oai:aisberg.unibg.it:10446/323765","is_oa":true,"landing_page_url":"https://hdl.handle.net/10446/323765","pdf_url":null,"source":{"id":"https://openalex.org/S4377196347","display_name":"Aisberg (University of Bergamo)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I11039511","host_organization_name":"University of Bergamo","host_organization_lineage":["https://openalex.org/I11039511"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:cris.unibo.it:11585/1055550","is_oa":true,"landing_page_url":"https://www.sciencedirect.com/science/article/pii/S1389128626002288","pdf_url":null,"source":{"id":"https://openalex.org/S4306402579","display_name":"Archivio istituzionale della ricerca (Alma Mater Studiorum Universit\u00e0 di Bologna)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210117483","host_organization_name":"Istituto di Ematologia di Bologna","host_organization_lineage":["https://openalex.org/I4210117483"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1016/j.comnet.2026.112216","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.comnet.2026.112216","pdf_url":null,"source":{"id":"https://openalex.org/S63392143","display_name":"Computer Networks","issn_l":"1389-1286","issn":["1389-1286","1872-7069"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computer Networks","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.40094462037086487}],"awards":[{"id":"https://openalex.org/G7099504500","display_name":null,"funder_award_id":"2022ZA8T22","funder_id":"https://openalex.org/F7311471023","funder_display_name":"NextGenerationEU"},{"id":"https://openalex.org/G7646092526","display_name":null,"funder_award_id":"PE00000014","funder_id":"https://openalex.org/F4320324952","funder_display_name":"Universit\u00e9 de Montpellier"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320324952","display_name":"Universit\u00e9 de Montpellier","ror":"https://ror.org/051escj72"},{"id":"https://openalex.org/F5497039910","display_name":"Ministero dell'Istruzione e del Merito","ror":"https://ror.org/01ehyh486"},{"id":"https://openalex.org/F7311471023","display_name":"NextGenerationEU","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1988622494","https://openalex.org/W2032394926","https://openalex.org/W2104773527","https://openalex.org/W2155014525","https://openalex.org/W2167669776","https://openalex.org/W2500898769","https://openalex.org/W2613070411","https://openalex.org/W2626021743","https://openalex.org/W2856725472","https://openalex.org/W2995673860","https://openalex.org/W2996945891","https://openalex.org/W3004493283","https://openalex.org/W3065783609","https://openalex.org/W3106959531","https://openalex.org/W3127245489","https://openalex.org/W3129125148","https://openalex.org/W3162210428","https://openalex.org/W3162846605","https://openalex.org/W3176902034","https://openalex.org/W3208755274","https://openalex.org/W4206024757","https://openalex.org/W4212993535","https://openalex.org/W4289538270","https://openalex.org/W4292968496","https://openalex.org/W4318586145","https://openalex.org/W4361984681","https://openalex.org/W4376254331","https://openalex.org/W4377101251","https://openalex.org/W4379985053","https://openalex.org/W4390873376","https://openalex.org/W4394694390","https://openalex.org/W4408708763"],"related_works":[],"abstract_inverted_index":{"This":[0],"paper":[1],"introduces":[2],"a":[3,31,68,119,127,131],"novel":[4],"optimization":[5],"framework":[6,149],"for":[7],"Network":[8],"Functions":[9],"Virtualization":[10],"(NFV)":[11],"that":[12,147],"addresses":[13],"the":[14,48,52,63,96,100,116],"efficient":[15,104],"implementation":[16],"of":[17,99],"end-to-end":[18,58],"service":[19,59],"requests":[20],"in":[21,40],"physical":[22],"networks.":[23],"Our":[24],"approach":[25,55],"characterizes":[26],"each":[27],"server":[28],"node":[29],"by":[30],"reliability":[32,49],"function":[33],"reflecting":[34],"its":[35],"computational":[36],"load,":[37],"which":[38],"aids":[39],"balancing":[41],"workloads":[42],"and":[43,80,92,107,152],"mitigating":[44],"congestion.":[45],"By":[46],"optimizing":[47],"metric":[50],"along":[51],"route,":[53],"our":[54,148],"ensures":[56],"robust":[57],"quality.":[60],"We":[61],"formulate":[62],"NFV":[64],"deployment":[65,79],"problem":[66],"as":[67],"non-convex":[69],"mixed-integer":[70,121],"non-linear":[71],"programming":[72,123],"(MINLP)":[73],"model":[74],"aimed":[75],"at":[76],"minimizing":[77],"both":[78],"operational":[81],"costs":[82],"while":[83],"maximizing":[84],"resource":[85],"utilization,":[86],"addressing":[87],"also":[88,111],"per-node":[89],"installation":[90],"conflicts":[91],"inter-VNF":[93],"incompatibilies.":[94],"Given":[95],"NP-hard":[97],"nature":[98],"problem,":[101],"we":[102],"develop":[103],"linearization":[105],"techniques":[106],"bounding":[108],"schemes,":[109],"using":[110],"dynamic":[112],"programming,":[113],"to":[114,136,156],"convert":[115],"formulation":[117],"into":[118],"tractable":[120],"linear":[122],"(MILP)":[124],"model.":[125],"Additionally,":[126],"cutting-plane-based":[128],"heuristic":[129],"with":[130],"warm-start":[132],"strategy":[133],"is":[134],"proposed":[135],"further":[137],"accelerate":[138],"convergence.":[139],"Experimental":[140],"evaluations":[141],"on":[142],"real-world":[143],"network":[144],"topologies":[145],"demonstrate":[146],"offers":[150],"scalable":[151],"cost-effective":[153],"solutions":[154],"compared":[155],"existing":[157],"approaches.":[158]},"counts_by_year":[],"updated_date":"2026-06-15T08:34:33.830935","created_date":"2026-03-15T00:00:00"}