{"id":"https://openalex.org/W2996899367","doi":"https://doi.org/10.1109/tnsm.2019.2961153","title":"Reliability-Aware Service Function Chaining With Function Decomposition and Multipath Routing","display_name":"Reliability-Aware Service Function Chaining With Function Decomposition and Multipath Routing","publication_year":2019,"publication_date":"2019-12-24","ids":{"openalex":"https://openalex.org/W2996899367","doi":"https://doi.org/10.1109/tnsm.2019.2961153","mag":"2996899367"},"language":"en","primary_location":{"id":"doi:10.1109/tnsm.2019.2961153","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2019.2961153","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/A5031682122","display_name":"Long Qu","orcid":"https://orcid.org/0000-0002-4246-7421"},"institutions":[{"id":"https://openalex.org/I109935558","display_name":"Ningbo University","ror":"https://ror.org/03et85d35","country_code":"CN","type":"education","lineage":["https://openalex.org/I109935558"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Long Qu","raw_affiliation_strings":["Department of EECS, Ningbo University, Ningbo, China"],"raw_orcid":"https://orcid.org/0000-0002-4246-7421","affiliations":[{"raw_affiliation_string":"Department of EECS, Ningbo University, Ningbo, China","institution_ids":["https://openalex.org/I109935558"]}]},{"author_position":"middle","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":["Department of CIISE, Concordia University, Montreal, Canada"],"raw_orcid":"https://orcid.org/0000-0002-3161-1846","affiliations":[{"raw_affiliation_string":"Department of CIISE, Concordia University, Montreal, Canada","institution_ids":["https://openalex.org/I60158472"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032568119","display_name":"Maurice Khabbaz","orcid":"https://orcid.org/0000-0002-3472-8660"},"institutions":[{"id":"https://openalex.org/I60770847","display_name":"Notre Dame University \u2013 Louaize","ror":"https://ror.org/030br0314","country_code":"LB","type":"education","lineage":["https://openalex.org/I60770847"]}],"countries":["LB"],"is_corresponding":false,"raw_author_name":"Maurice J. Khabbaz","raw_affiliation_strings":["Department of ECCE, Notre-Dame University of Louaize, Zouk Mikael, Lebanon"],"raw_orcid":"https://orcid.org/0000-0002-3472-8660","affiliations":[{"raw_affiliation_string":"Department of ECCE, Notre-Dame University of Louaize, Zouk Mikael, Lebanon","institution_ids":["https://openalex.org/I60770847"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002505567","display_name":"Yinghua Ye","orcid":null},"institutions":[{"id":"https://openalex.org/I4210146936","display_name":"Huawei Technologies (United States)","ror":"https://ror.org/03jyqk712","country_code":"US","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210146936"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yinghua Ye","raw_affiliation_strings":["NFV Research, FutureWei Technologies, Santa Clara, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NFV Research, FutureWei Technologies, Santa Clara, USA","institution_ids":["https://openalex.org/I4210146936"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.6868,"has_fulltext":false,"cited_by_count":63,"citation_normalized_percentile":{"value":0.96448257,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"17","issue":"2","first_page":"835","last_page":"848"},"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9983999729156494,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9969000220298767,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8459563255310059},{"id":"https://openalex.org/keywords/virtual-network","display_name":"Virtual network","score":0.6043054461479187},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5711432695388794},{"id":"https://openalex.org/keywords/chaining","display_name":"Chaining","score":0.5680891871452332},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.47716373205184937},{"id":"https://openalex.org/keywords/provisioning","display_name":"Provisioning","score":0.4660398066043854},{"id":"https://openalex.org/keywords/backup","display_name":"Backup","score":0.4614943265914917},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.42143023014068604}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8459563255310059},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.6043054461479187},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5711432695388794},{"id":"https://openalex.org/C49020025","wikidata":"https://www.wikidata.org/wiki/Q1059099","display_name":"Chaining","level":2,"score":0.5680891871452332},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.47716373205184937},{"id":"https://openalex.org/C172191483","wikidata":"https://www.wikidata.org/wiki/Q1071806","display_name":"Provisioning","level":2,"score":0.4660398066043854},{"id":"https://openalex.org/C2780945871","wikidata":"https://www.wikidata.org/wiki/Q194274","display_name":"Backup","level":2,"score":0.4614943265914917},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.42143023014068604},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","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/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnsm.2019.2961153","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2019.2961153","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":[{"score":0.5,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"awards":[{"id":"https://openalex.org/G1377142160","display_name":null,"funder_award_id":"LY20F010004","funder_id":"https://openalex.org/F4320338464","funder_display_name":"Natural Science Foundation of Zhejiang Province"},{"id":"https://openalex.org/G180205625","display_name":null,"funder_award_id":"61801254","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3542851080","display_name":null,"funder_award_id":"XYL18006","funder_id":"https://openalex.org/F4320322605","funder_display_name":"Ningbo University"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322605","display_name":"Ningbo University","ror":"https://ror.org/03et85d35"},{"id":"https://openalex.org/F4320338464","display_name":"Natural Science Foundation of Zhejiang Province","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1506020101","https://openalex.org/W1538465939","https://openalex.org/W1975524622","https://openalex.org/W2011282943","https://openalex.org/W2018377390","https://openalex.org/W2138314086","https://openalex.org/W2374516805","https://openalex.org/W2430218455","https://openalex.org/W2473012137","https://openalex.org/W2513031390","https://openalex.org/W2731118119","https://openalex.org/W2772347918","https://openalex.org/W2774916647","https://openalex.org/W2796534632","https://openalex.org/W2804263917","https://openalex.org/W2806041759","https://openalex.org/W2856725472","https://openalex.org/W2885253071","https://openalex.org/W2889710260","https://openalex.org/W2890094259","https://openalex.org/W2895815772","https://openalex.org/W2901733479","https://openalex.org/W2906182639","https://openalex.org/W2940296559","https://openalex.org/W4289388715","https://openalex.org/W6630085363","https://openalex.org/W6717038350","https://openalex.org/W6755019669"],"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":{"Network":[0,15],"Function":[1],"Virtualization":[2],"(NFV)":[3],"converts":[4],"network":[5,39,172],"functions":[6],"executed":[7],"by":[8,19,245],"costly":[9],"middleboxes":[10],"into":[11],"instances":[12],"of":[13,45,93,99,115,131,170,249],"Virtual":[14],"Functions":[16],"(VNFs)":[17],"hosted":[18],"industry-standard":[20],"Physical":[21],"Machines":[22],"(PMs).":[23],"This":[24],"has":[25],"proven":[26],"to":[27,36,47,67,75,83,101,127,140,213,226],"be":[28,76],"quite":[29],"an":[30,142,195],"efficient":[31],"approach":[32],"when":[33],"it":[34],"comes":[35],"enabling":[37],"automated":[38],"operations":[40],"and":[41,106,135,199,222,231],"the":[42,90,96,103,116,129,132,146,168,204,216,228,238],"elastic":[43],"provisioning":[44],"resources":[46],"support":[48],"heterogeneous":[49],"services.":[50],"Today's":[51],"revolutionary":[52],"services":[53,173,179],"impose":[54],"a":[55,81,110,121,136,152,160,186],"remarkably":[56,111],"elevated":[57],"reliability":[58,105,169],"together":[59,158],"with":[60,89,159],"ultra-low":[61],"latency":[62],"requirements.":[63],"Therefore,":[64],"in":[65,79,247],"addition":[66],"having":[68],"highly":[69],"reliable":[70],"VNFs,":[71],"these":[72,178],"VNFs":[73],"have":[74],"optimally":[77],"placed":[78],"such":[80,120],"way":[82],"rapidly":[84],"route":[85],"traffic":[86,200],"among":[87],"them":[88],"least":[91],"utilization":[92],"bandwidth.":[94],"Hence,":[95],"proper":[97],"selection":[98],"PMs":[100],"meet":[102],"above-mentioned":[104,147],"delay":[107],"requirements":[108],"becomes":[109],"challenging":[112],"problem.":[113],"None":[114],"existing":[117,243],"publications":[118],"addressing":[119],"problem":[122,182],"concurrently":[123],"adopts":[124],"VNF":[125,197],"decomposition":[126],"enhance":[128],"flexibility":[130],"VNFs'":[133],"placement":[134,198],"hybrid":[137,162,206],"routing":[138,164,201],"scheme":[139,165],"achieve":[141],"optimal":[143,196],"trade-off":[144],"between":[145],"objectives.":[148],"In":[149],"this":[150],"paper,":[151],"VNF-decomposition-based":[153],"backup":[154],"strategy":[155],"is":[156,183,211],"proposed":[157,212,229,239],"delay-aware":[161,205],"multipath":[163],"for":[166],"enhancing":[167],"NFV-enabled":[171],"while":[174],"jointly":[175],"reducing":[176],"delays":[177],"experience.":[180],"The":[181],"formulated":[184],"as":[185],"Mixed":[187],"Integer":[188],"Linear":[189],"Program":[190],"(MILP)":[191],"whose":[192],"resolution":[193],"yields":[194],"policy.":[202],"Next,":[203],"shortest":[207],"path-based":[208],"heuristic":[209],"algorithm":[210,230,240],"work":[214],"around":[215],"MILP's":[217],"complexity.":[218],"Thorough":[219],"numerical":[220],"analysis":[221],"simulations":[223],"are":[224],"conducted":[225],"validate":[227],"evaluate":[232],"its":[233,242],"performance.":[234],"Results":[235],"show":[236],"that":[237],"outperforms":[241],"counterparts":[244],"7.53%":[246],"terms":[248],"computing":[250],"resource":[251],"consumption.":[252]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":11},{"year":2023,"cited_by_count":11},{"year":2022,"cited_by_count":16},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
