{"id":"https://openalex.org/W4414538403","doi":"https://doi.org/10.1109/tnsm.2025.3614632","title":"Cost-Aware VNF Decomposition for VNF Forwarding Graph Embedding","display_name":"Cost-Aware VNF Decomposition for VNF Forwarding Graph Embedding","publication_year":2025,"publication_date":"2025-09-26","ids":{"openalex":"https://openalex.org/W4414538403","doi":"https://doi.org/10.1109/tnsm.2025.3614632"},"language":"en","primary_location":{"id":"doi:10.1109/tnsm.2025.3614632","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2025.3614632","pdf_url":null,"source":{"id":"https://openalex.org/S173527311","display_name":"IEEE Transactions on Network and Service Management","issn_l":"1932-4537","issn":["1932-4537","2373-7379"],"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 Network and Service Management","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/A5038972237","display_name":"Azadeh Azhdari","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":true,"raw_author_name":"Azadeh Azhdari","raw_affiliation_strings":["CIISE, Concordia University, Montreal, QC, Canada"],"affiliations":[{"raw_affiliation_string":"CIISE, Concordia University, Montreal, QC, Canada","institution_ids":["https://openalex.org/I60158472"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023434379","display_name":"Amin Ebrahimzadeh","orcid":"https://orcid.org/0000-0002-1741-677X"},"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":"Amin Ebrahimzadeh","raw_affiliation_strings":["CIISE, Concordia University, Montreal, QC, Canada"],"affiliations":[{"raw_affiliation_string":"CIISE, Concordia University, Montreal, QC, Canada","institution_ids":["https://openalex.org/I60158472"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079424513","display_name":"Carla Mouradian","orcid":"https://orcid.org/0000-0002-9506-8918"},"institutions":[{"id":"https://openalex.org/I4210094041","display_name":"Ericsson (Canada)","ror":"https://ror.org/00nas2c56","country_code":"CA","type":"company","lineage":["https://openalex.org/I1306339040","https://openalex.org/I4210094041"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Carla Mouradian","raw_affiliation_strings":["Ericsson Research, Montreal, QC, Canada","Ericsson Research, Montréal, QC, Canada"],"affiliations":[{"raw_affiliation_string":"Ericsson Research, Montreal, QC, Canada","institution_ids":["https://openalex.org/I4210094041"]},{"raw_affiliation_string":"Ericsson Research, Montréal, QC, Canada","institution_ids":["https://openalex.org/I4210094041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028673847","display_name":"R\u00f3bert Szab\u00f3","orcid":"https://orcid.org/0000-0001-9927-0606"},"institutions":[{"id":"https://openalex.org/I4210131589","display_name":"Ericsson (Hungary)","ror":"https://ror.org/03c0yyz21","country_code":"HU","type":"company","lineage":["https://openalex.org/I1306339040","https://openalex.org/I4210131589"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"R\u00f3bert Szab\u00f3","raw_affiliation_strings":["Ericsson Research, Budapest, Hungary"],"affiliations":[{"raw_affiliation_string":"Ericsson Research, Budapest, Hungary","institution_ids":["https://openalex.org/I4210131589"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041878389","display_name":"Roch Glitho","orcid":"https://orcid.org/0000-0002-7699-0296"},"institutions":[{"id":"https://openalex.org/I161856759","display_name":"Concordia University","ror":"https://ror.org/01qxhf360","country_code":"US","type":"education","lineage":["https://openalex.org/I161856759"]},{"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","US"],"is_corresponding":false,"raw_author_name":"Roch H. Glitho","raw_affiliation_strings":["CIISE, Concordia University, Montreal, QC, Canada","CIISE Concordia University, Montréal, QC, Canada"],"affiliations":[{"raw_affiliation_string":"CIISE, Concordia University, Montreal, QC, Canada","institution_ids":["https://openalex.org/I60158472"]},{"raw_affiliation_string":"CIISE Concordia University, Montréal, QC, Canada","institution_ids":["https://openalex.org/I161856759","https://openalex.org/I60158472"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5038972237"],"corresponding_institution_ids":["https://openalex.org/I60158472"],"apc_list":null,"apc_paid":null,"fwci":1.4888,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.8725187,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"22","issue":"6","first_page":"5433","last_page":"5451"},"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.9779999852180481,"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.9779999852180481,"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.9401000142097473,"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.9280999898910522,"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/network-virtualization","display_name":"Network virtualization","score":0.7530999779701233},{"id":"https://openalex.org/keywords/virtual-network","display_name":"Virtual network","score":0.7174999713897705},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5914999842643738},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.5347999930381775},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.5295000076293945},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.4447999894618988},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.36160001158714294},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3499999940395355}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8712000250816345},{"id":"https://openalex.org/C2779898492","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Network virtualization","level":4,"score":0.7530999779701233},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.7174999713897705},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5914999842643738},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5594000220298767},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.5347999930381775},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.5295000076293945},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.4447999894618988},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4300999939441681},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.36160001158714294},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3499999940395355},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.3253999948501587},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.3172000050544739},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.30469998717308044},{"id":"https://openalex.org/C193415008","wikidata":"https://www.wikidata.org/wiki/Q639681","display_name":"Network architecture","level":2,"score":0.2971999943256378},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.28600001335144043},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.27059999108314514},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.2632000148296356},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.2572000026702881}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnsm.2025.3614632","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2025.3614632","pdf_url":null,"source":{"id":"https://openalex.org/S173527311","display_name":"IEEE Transactions on Network and Service Management","issn_l":"1932-4537","issn":["1932-4537","2373-7379"],"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 Network and Service Management","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1602428663","https://openalex.org/W2000238032","https://openalex.org/W2196263691","https://openalex.org/W2292124103","https://openalex.org/W2500898769","https://openalex.org/W2543048565","https://openalex.org/W2897743254","https://openalex.org/W2906182639","https://openalex.org/W2917023423","https://openalex.org/W2946261066","https://openalex.org/W2969997522","https://openalex.org/W2980761536","https://openalex.org/W2991154860","https://openalex.org/W3010274660","https://openalex.org/W3015736758","https://openalex.org/W3065783609","https://openalex.org/W3115362555","https://openalex.org/W3191423313","https://openalex.org/W4205665735","https://openalex.org/W4312800054","https://openalex.org/W4313152715","https://openalex.org/W4319342119","https://openalex.org/W4392152580","https://openalex.org/W4392158621"],"related_works":[],"abstract_inverted_index":{"To":[0],"implement":[1],"a":[2,7,18,28,47,113,142],"Network":[3,8,23],"Service":[4],"(NS)":[5],"within":[6],"Function":[9],"Virtualization":[10],"(NFV)":[11],"environment,":[12],"it":[13,36],"is":[14,124],"essential":[15],"to":[16,53,106,146,175,195,226],"create":[17],"sequence":[19],"of":[20,43,151,216],"connected":[21],"Virtual":[22],"Functions":[24],"(VNFs),":[25],"known":[26],"as":[27,46],"VNF":[29,44,67,72,101,135,166],"Forwarding":[30],"Graph":[31],"(VNF-FG),":[32],"and":[33,65,102,181,219],"then":[34],"embed":[35,107],"onto":[37,108],"the":[38,95,104,109,126,148,165,177,183,197,230],"substrate":[39,110],"network.":[40],"The":[41],"emergence":[42],"decomposition":[45,68,97,128,150,168,179,199],"new":[48],"functional":[49],"architecture":[50],"allows":[51],"VNFs":[52,88],"be":[54,79],"broken":[55],"down":[56],"into":[57,91],"smaller":[58],"sub-functions,":[59,93],"offering":[60],"enhanced":[61],"flexibility,":[62],"resource":[63,118],"sharing,":[64],"scalability.":[66],"can":[69,78],"significantly":[70],"reduce":[71],"embedding":[73,156,184,217],"costs":[74,157,218],"since":[75],"different":[76,193],"sub-functions":[77],"efficiently":[80],"reused":[81],"by":[82],"multiple":[83,92],"network":[84,111,202],"requests.":[85],"However,":[86],"when":[87],"are":[89,224],"decomposed":[90],"selecting":[94],"appropriate":[96],"option":[98,129,180],"for":[99,134,192,201],"each":[100],"constructing":[103],"VNF-FG":[105],"poses":[112],"significant":[114],"challenge":[115,123],"in":[116,214],"NFV":[117],"allocation":[119],"(NFV-RA).":[120],"A":[121],"key":[122],"identifying":[125],"optimal":[127,198],"among":[130],"all":[131],"possible":[132],"choices":[133],"embedding.":[136,203],"In":[137],"this":[138],"paper,":[139],"we":[140,187],"introduce":[141],"cost-aware":[143],"algorithm":[144,210],"designed":[145],"address":[147],"topological":[149],"VNF-FGs,":[152],"focusing":[153],"on":[154],"minimizing":[155],"while":[158],"meeting":[159],"specified":[160],"service":[161],"requirements.":[162],"We":[163],"formulate":[164],"topology":[167],"problem":[169],"using":[170],"Integer":[171],"Linear":[172],"Programming":[173],"(ILP)":[174],"select":[176],"best":[178],"minimize":[182],"cost.":[185],"Furthermore,":[186],"propose":[188],"four":[189],"efficient":[190],"heuristics":[191],"topologies":[194],"identify":[196],"options":[200],"Simulation":[204],"results":[205],"demonstrate":[206],"that":[207,223],"our":[208],"proposed":[209],"outperforms":[211],"existing":[212],"benchmarks":[213],"terms":[215],"achieves":[220],"execution":[221],"times":[222],"up":[225],"95%":[227],"better":[228],"than":[229],"SE":[231],"approach.":[232]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}