{"id":"https://openalex.org/W4294672342","doi":"https://doi.org/10.1109/icccn54977.2022.9868901","title":"Towards Deterministic Fault-Tolerant Service Function Slicing in Edge Networks","display_name":"Towards Deterministic Fault-Tolerant Service Function Slicing in Edge Networks","publication_year":2022,"publication_date":"2022-07-01","ids":{"openalex":"https://openalex.org/W4294672342","doi":"https://doi.org/10.1109/icccn54977.2022.9868901"},"language":"en","primary_location":{"id":"doi:10.1109/icccn54977.2022.9868901","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icccn54977.2022.9868901","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 International Conference on Computer Communications and Networks (ICCCN)","raw_type":"proceedings-article"},"type":"conference-paper","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":["School of Electronic and Information Engineering, Soochow University,China","School of Electronic and Information Engineering, Soochow University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electronic and Information Engineering, Soochow University,China","institution_ids":["https://openalex.org/I3923682"]},{"raw_affiliation_string":"School of Electronic and Information Engineering, Soochow University, China","institution_ids":["https://openalex.org/I3923682"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089154506","display_name":"Chengzong Peng","orcid":"https://orcid.org/0000-0002-1056-880X"},"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":"Chengzong Peng","raw_affiliation_strings":["Georgia State University,Department of Computer Science,USA","Department of Computer Science, Georgia State University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Georgia State University,Department of Computer Science,USA","institution_ids":["https://openalex.org/I181565077"]},{"raw_affiliation_string":"Department of Computer Science, Georgia State University, USA","institution_ids":["https://openalex.org/I181565077"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100341636","display_name":"Ben Wang","orcid":"https://orcid.org/0000-0002-5341-1642"},"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":"Ben Wang","raw_affiliation_strings":["School of Electronic and Information Engineering, Soochow University,China","School of Electronic and Information Engineering, Soochow University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electronic and Information Engineering, Soochow University,China","institution_ids":["https://openalex.org/I3923682"]},{"raw_affiliation_string":"School of Electronic and Information Engineering, Soochow University, China","institution_ids":["https://openalex.org/I3923682"]}]},{"author_position":"last","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":["Georgia State University,Department of Computer Science,USA","Department of Computer Science, Georgia State University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Georgia State University,Department of Computer Science,USA","institution_ids":["https://openalex.org/I181565077"]},{"raw_affiliation_string":"Department of Computer Science, Georgia State University, USA","institution_ids":["https://openalex.org/I181565077"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"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.9998999834060669,"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.9998999834060669,"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.9861000180244446,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9818999767303467,"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.7527042627334595},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.6471266746520996},{"id":"https://openalex.org/keywords/slicing","display_name":"Slicing","score":0.5993832349777222},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5520404577255249},{"id":"https://openalex.org/keywords/program-slicing","display_name":"Program slicing","score":0.5454734563827515},{"id":"https://openalex.org/keywords/virtual-network","display_name":"Virtual network","score":0.4448176920413971},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.4229786992073059},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37955984473228455},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3663012385368347},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3395777642726898}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7527042627334595},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.6471266746520996},{"id":"https://openalex.org/C2776190703","wikidata":"https://www.wikidata.org/wiki/Q488148","display_name":"Slicing","level":2,"score":0.5993832349777222},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5520404577255249},{"id":"https://openalex.org/C91071405","wikidata":"https://www.wikidata.org/wiki/Q1413145","display_name":"Program slicing","level":3,"score":0.5454734563827515},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.4448176920413971},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.4229786992073059},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37955984473228455},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3663012385368347},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3395777642726898},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icccn54977.2022.9868901","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icccn54977.2022.9868901","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 International Conference on Computer Communications and Networks (ICCCN)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1992170089","https://openalex.org/W2036495927","https://openalex.org/W2134875769","https://openalex.org/W2410271260","https://openalex.org/W2476899828","https://openalex.org/W2762198575","https://openalex.org/W2788163338","https://openalex.org/W2989178978","https://openalex.org/W2994604822","https://openalex.org/W2994986330","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/W3182773834","https://openalex.org/W3196614889","https://openalex.org/W3198890542","https://openalex.org/W4225937726"],"related_works":["https://openalex.org/W2134982133","https://openalex.org/W1964336761","https://openalex.org/W2991905743","https://openalex.org/W4239953224","https://openalex.org/W2112395437","https://openalex.org/W4302024603","https://openalex.org/W2347708239","https://openalex.org/W2170816480","https://openalex.org/W1595405651","https://openalex.org/W2011854888"],"abstract_inverted_index":{"The":[0],"ultra-reliable":[1,31],"and":[2,58,94,114,167],"low":[3],"latency":[4],"communication":[5],"(URLLC)":[6],"service":[7,24,79,110,131],"in":[8,38,48],"5G/6G":[9],"will":[10],"be":[11,63],"delivered":[12],"through":[13],"a":[14,23,104,118],"sequence":[15],"of":[16,33],"software-based":[17],"network":[18,56,140],"functions,":[19],"also":[20],"known":[21],"as":[22,54],"function":[25,80,111,132],"chain":[26],"(SFC).":[27],"To":[28,121],"satisfy":[29],"the":[30,34,86,100,138,161,169,174,178],"requirement":[32],"URLLC":[35,39,49],"service,":[36],"fault-tolerance":[37,47,166],"SFC":[40,50],"processes":[41],"is":[42,52],"required.":[43],"However,":[44],"achieving":[45],"deterministic":[46,108,165],"delivery":[51],"challenging":[53],"physical/virtual":[55,92],"failures":[57,60],"hardware/software":[59],"have":[61],"to":[62],"jointly":[64],"consid-ered.":[65],"In":[66],"this":[67],"work,":[68],"we":[69,102,124,148],"first":[70],"introduce":[71],"an":[72,126],"augmented":[73],"SF":[74,87],"protection":[75,88],"graph,":[76],"called":[77,107,130],"k-connected":[78,139],"slicing":[81,112,141],"(KC-SFS),":[82],"which":[83,136],"can":[84],"facilitate":[85],"against":[89],"multiple":[90],"concurrent":[91],"node":[93],"physical":[95],"link":[96],"failures.":[97],"Based":[98],"on":[99],"KC-SFS,":[101],"define":[103],"new":[105],"problem":[106],"fault-tolerant":[109],"(DFT-SFC)":[113],"formulate":[115],"it":[116],"with":[117],"mathematical":[119,146],"model.":[120],"solve":[122],"DFT-SFC,":[123],"propose":[125],"efficient":[127],"heuristic":[128],"algorithm,":[129],"slice":[133],"embedding":[134],"(SFSE),":[135],"employs":[137],"technique":[142],"(k-NST).":[143],"Via":[144],"thorough":[145],"analysis,":[147],"prove":[149],"that":[150,160],"k-NST":[151],"achieves":[152],"2-approximation.":[153],"Meanwhile,":[154],"our":[155],"extensive":[156],"experimental":[157],"results":[158],"show":[159],"proposed":[162],"SFSE":[163],"guarantees":[164],"outperforms":[168],"schemes":[170],"directly":[171],"extended":[172],"from":[173],"stste":[175],"-of":[176],"-":[177],"art.":[179]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}
