{"id":"https://openalex.org/W4312609211","doi":"https://doi.org/10.1109/tnsm.2022.3220667","title":"Service Function Chaining and Embedding With Heterogeneous Faults Tolerance in Edge Networks","display_name":"Service Function Chaining and Embedding With Heterogeneous Faults Tolerance in Edge Networks","publication_year":2022,"publication_date":"2022-11-08","ids":{"openalex":"https://openalex.org/W4312609211","doi":"https://doi.org/10.1109/tnsm.2022.3220667"},"language":"en","primary_location":{"id":"doi:10.1109/tnsm.2022.3220667","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2022.3220667","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/A5079356223","display_name":"Danyang Zheng","orcid":"https://orcid.org/0000-0002-3031-7856"},"institutions":[{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Danyang Zheng","raw_affiliation_strings":["Suzhou Key Laboratory of Advanced Optical Communication Network Technology, School of Electronic and Information Engineering, Soochow University, Suzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-3031-7856","affiliations":[{"raw_affiliation_string":"Suzhou Key Laboratory of Advanced Optical Communication Network Technology, School of Electronic and Information Engineering, Soochow University, Suzhou, China","institution_ids":["https://openalex.org/I3923682"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060814935","display_name":"Gangxiang Shen","orcid":"https://orcid.org/0000-0002-7342-6980"},"institutions":[{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gangxiang Shen","raw_affiliation_strings":["Suzhou Key Laboratory of Advanced Optical Communication Network Technology, School of Electronic and Information Engineering, Soochow University, Suzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-7342-6980","affiliations":[{"raw_affiliation_string":"Suzhou Key Laboratory of Advanced Optical Communication Network Technology, School of Electronic and Information Engineering, Soochow University, Suzhou, China","institution_ids":["https://openalex.org/I3923682"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101515356","display_name":"Yongcheng Li","orcid":"https://orcid.org/0000-0002-8542-7999"},"institutions":[{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongcheng Li","raw_affiliation_strings":["Suzhou Key Laboratory of Advanced Optical Communication Network Technology, School of Electronic and Information Engineering, Soochow University, Suzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Suzhou Key Laboratory of Advanced Optical Communication Network Technology, School of Electronic and Information Engineering, Soochow University, Suzhou, China","institution_ids":["https://openalex.org/I3923682"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069042354","display_name":"Xiaojun Cao","orcid":"https://orcid.org/0000-0001-5670-8196"},"institutions":[{"id":"https://openalex.org/I181565077","display_name":"Georgia State University","ror":"https://ror.org/03qt6ba18","country_code":"US","type":"education","lineage":["https://openalex.org/I181565077"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiaojun Cao","raw_affiliation_strings":["Department of Computer Science, Georgia State University, Atlanta, GA, USA"],"raw_orcid":"https://orcid.org/0000-0001-5670-8196","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Georgia State University, Atlanta, GA, USA","institution_ids":["https://openalex.org/I181565077"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071302837","display_name":"Biswanath Mukherjee","orcid":"https://orcid.org/0000-0002-1483-1257"},"institutions":[{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Biswanath Mukherjee","raw_affiliation_strings":["Suzhou Key Laboratory of Advanced Optical Communication Network Technology, School of Electronic and Information Engineering, Soochow University, Suzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Suzhou Key Laboratory of Advanced Optical Communication Network Technology, School of Electronic and Information Engineering, Soochow University, Suzhou, China","institution_ids":["https://openalex.org/I3923682"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.4943,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.89335664,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"20","issue":"3","first_page":"2157","last_page":"2171"},"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.9997000098228455,"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.9997000098228455,"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/T10273","display_name":"IoT and Edge/Fog Computing","score":0.995199978351593,"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/T13731","display_name":"Advanced Computing and Algorithms","score":0.9728999733924866,"subfield":{"id":"https://openalex.org/subfields/3322","display_name":"Urban Studies"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6745656728744507},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.6022557616233826},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.563277542591095},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.4919321537017822},{"id":"https://openalex.org/keywords/chaining","display_name":"Chaining","score":0.48603540658950806},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.47033366560935974},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.42553040385246277},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4248085618019104},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.41506555676460266},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3568906784057617},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3217836022377014},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19237378239631653},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.18238356709480286},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.0883072018623352}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6745656728744507},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.6022557616233826},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.563277542591095},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.4919321537017822},{"id":"https://openalex.org/C49020025","wikidata":"https://www.wikidata.org/wiki/Q1059099","display_name":"Chaining","level":2,"score":0.48603540658950806},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.47033366560935974},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42553040385246277},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4248085618019104},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.41506555676460266},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3568906784057617},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3217836022377014},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19237378239631653},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.18238356709480286},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0883072018623352},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnsm.2022.3220667","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2022.3220667","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":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.49000000953674316}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1992170089","https://openalex.org/W2036495927","https://openalex.org/W2134875769","https://openalex.org/W2144543704","https://openalex.org/W2289096564","https://openalex.org/W2289495142","https://openalex.org/W2410271260","https://openalex.org/W2476899828","https://openalex.org/W2762198575","https://openalex.org/W2989178978","https://openalex.org/W2994986330","https://openalex.org/W2996902925","https://openalex.org/W3009878948","https://openalex.org/W3015924062","https://openalex.org/W3022042759","https://openalex.org/W3038992634","https://openalex.org/W3046440782","https://openalex.org/W3047197714","https://openalex.org/W3105784185","https://openalex.org/W3119496488","https://openalex.org/W3127245489","https://openalex.org/W3132423740","https://openalex.org/W3137526560","https://openalex.org/W3159059259","https://openalex.org/W3173690203","https://openalex.org/W3182773834","https://openalex.org/W3184002573","https://openalex.org/W3198890542","https://openalex.org/W4205813453","https://openalex.org/W4206519681","https://openalex.org/W4225937726","https://openalex.org/W6788522667"],"related_works":["https://openalex.org/W1995270367","https://openalex.org/W4387627836","https://openalex.org/W2767696758","https://openalex.org/W2107793209","https://openalex.org/W2041767423","https://openalex.org/W3028301851","https://openalex.org/W2901315987","https://openalex.org/W4200061056","https://openalex.org/W2490680207","https://openalex.org/W2486348789"],"abstract_inverted_index":{"In":[0],"the":[1,17,21,67,100,110,128,178,187,192],"5G-and-beyond":[2],"era,":[3],"ultra-reliable":[4],"low":[5],"latency":[6],"communication":[7],"(URLLC)":[8],"services":[9,27],"are":[10,28],"ubiquitous":[11],"in":[12,96],"edge":[13,97],"networks.":[14],"To":[15],"enhance":[16],"performance":[18],"metrics":[19],"and":[20,79,113,138,184],"quality":[22],"of":[23,33,102],"service":[24,41,120,145],"(QoS),":[25],"URLLC":[26],"delivered":[29],"via":[30],"a":[31,40,132],"sequence":[32],"software-based":[34],"network":[35,77,155],"functions,":[36],"also":[37],"known":[38],"as":[39],"function":[42,121,146,159],"chain":[43],"(SFC).":[44],"Towards":[45],"reliable":[46],"SFC":[47,56,61,95,136],"delivery,":[48],"it":[49],"is":[50,64,170],"imperative":[51],"to":[52,71,91],"incorporate":[53],"fault-tolerance":[54,63],"during":[55],"deployments.":[57],"However,":[58],"deploying":[59],"an":[60,94,115,140],"with":[62,99],"challenging":[65],"because":[66],"protection":[68,117],"mechanism":[69],"needs":[70],"jointly":[72],"consider":[73],"multiple":[74],"concurrent":[75,84],"physical/virtual":[76],"failures":[78],"hardware/software":[80],"failures.":[81],"Considering":[82],"these":[83],"heterogeneous":[85],"failures,":[86],"this":[87],"work":[88],"investigates":[89],"how":[90],"effectively":[92],"deliver":[93],"networks":[98],"objective":[101],"minimizing":[103],"bandwidth":[104],"resource":[105],"consumption.":[106],"First,":[107],"we":[108,130,166],"introduce":[109],"concept":[111],"of${k}$-heterogeneous-faults-tolerance":[112],"propose":[114,139],"augmented":[116],"graph,":[118],"called${k}$-connected":[119],"slices":[122],"layered":[123],"graph":[124,147],"(KC-SLG).":[125],"Based":[126],"on":[127],"KC-SLG,":[129],"formulate":[131],"novel":[133],"problem":[134],"called${k}$-heterogeneous-faults-tolerant":[135],"embedding":[137,148],"effective":[141],"algorithm,":[142],"called":[143],"fault-tolerant":[144],"(FT-SFGE).":[149],"FT-SFGE":[150,185],"employs":[151],"two":[152],"proposed":[153],"techniques:${k}$-connected":[154],"slicing":[156,160],"(KC-NS)":[157],"and${k}$-connected":[158],"(KC-FS).":[161],"Via":[162],"thorough":[163],"mathematical":[164],"proofs,":[165],"show":[167,174],"that":[168,175],"KC-NS":[169],"2-approximate.":[171],"Extensive":[172],"simulations":[173],"KC-FS":[176],"has":[177],"best":[179],"average":[180],"cost-efficiency":[181],"when${k}$=":[182],"2,":[183],"outperforms":[186],"schemes":[188],"directly":[189],"extended":[190],"from":[191],"state-of-the-art.":[193]},"counts_by_year":[{"year":2026,"cited_by_count":7},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":2}],"updated_date":"2026-08-12T21:12:35.861297","created_date":"2025-10-10T00:00:00"}