{"id":"https://openalex.org/W3217787308","doi":"https://doi.org/10.1145/3477046","title":"A Combinatorial Reliability Analysis of Generic Service Function Chains in Data Center Networks","display_name":"A Combinatorial Reliability Analysis of Generic Service Function Chains in Data Center Networks","publication_year":2021,"publication_date":"2021-09-30","ids":{"openalex":"https://openalex.org/W3217787308","doi":"https://doi.org/10.1145/3477046","mag":"3217787308"},"language":"en","primary_location":{"id":"doi:10.1145/3477046","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3477046","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3477046","source":{"id":"https://openalex.org/S4210231956","display_name":"ACM Transactions on Modeling and Performance Evaluation of Computing Systems","issn_l":"2376-3639","issn":["2376-3639","2376-3647"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Modeling and Performance Evaluation of Computing Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3477046","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5061793051","display_name":"Anna Engelmann","orcid":"https://orcid.org/0000-0001-6806-0155"},"institutions":[{"id":"https://openalex.org/I94509681","display_name":"Technische Universit\u00e4t Braunschweig","ror":"https://ror.org/010nsgg66","country_code":"DE","type":"education","lineage":["https://openalex.org/I94509681"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Anna Engelmann","raw_affiliation_strings":["Institute of Computer and Network Engineering, TU Braunschweig, Braunschweig, Germany"],"raw_orcid":"https://orcid.org/0000-0001-6806-0155","affiliations":[{"raw_affiliation_string":"Institute of Computer and Network Engineering, TU Braunschweig, Braunschweig, Germany","institution_ids":["https://openalex.org/I94509681"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061791380","display_name":"Admela Jukan","orcid":"https://orcid.org/0000-0002-4434-6340"},"institutions":[{"id":"https://openalex.org/I94509681","display_name":"Technische Universit\u00e4t Braunschweig","ror":"https://ror.org/010nsgg66","country_code":"DE","type":"education","lineage":["https://openalex.org/I94509681"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Admela Jukan","raw_affiliation_strings":["Institute of Computer and Network Engineering, TU Braunschweig, Braunschweig, Germany"],"raw_orcid":"https://orcid.org/0000-0002-4434-6340","affiliations":[{"raw_affiliation_string":"Institute of Computer and Network Engineering, TU Braunschweig, Braunschweig, Germany","institution_ids":["https://openalex.org/I94509681"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.2828,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.81807545,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"6","issue":"3","first_page":"1","last_page":"24"},"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9991999864578247,"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"}},{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9983999729156494,"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/backup","display_name":"Backup","score":0.7034792304039001},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6854158639907837},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.6351892948150635},{"id":"https://openalex.org/keywords/data-center","display_name":"Data center","score":0.6069353818893433},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.5289031863212585},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5058855414390564},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4588192105293274},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4450821876525879},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.44265416264533997},{"id":"https://openalex.org/keywords/virtual-network","display_name":"Virtual network","score":0.42369601130485535},{"id":"https://openalex.org/keywords/reliability-engineering","display_name":"Reliability engineering","score":0.4006774425506592},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.33568403124809265},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3214527368545532},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.20905137062072754},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16167926788330078},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.13776257634162903},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.12364217638969421}],"concepts":[{"id":"https://openalex.org/C2780945871","wikidata":"https://www.wikidata.org/wiki/Q194274","display_name":"Backup","level":2,"score":0.7034792304039001},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6854158639907837},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.6351892948150635},{"id":"https://openalex.org/C153740404","wikidata":"https://www.wikidata.org/wiki/Q671224","display_name":"Data center","level":2,"score":0.6069353818893433},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.5289031863212585},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5058855414390564},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4588192105293274},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4450821876525879},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.44265416264533997},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.42369601130485535},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.4006774425506592},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.33568403124809265},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3214527368545532},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.20905137062072754},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16167926788330078},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.13776257634162903},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.12364217638969421},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"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/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","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},{"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3477046","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3477046","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3477046","source":{"id":"https://openalex.org/S4210231956","display_name":"ACM Transactions on Modeling and Performance Evaluation of Computing Systems","issn_l":"2376-3639","issn":["2376-3639","2376-3647"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Modeling and Performance Evaluation of Computing Systems","raw_type":"journal-article"},{"id":"pmh:oai:zenodo.org:6376837","is_oa":true,"landing_page_url":"https://zenodo.org/record/6376837","pdf_url":"https://zenodo.org/record/6376837","source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"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":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1145/3477046","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3477046","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3477046","source":{"id":"https://openalex.org/S4210231956","display_name":"ACM Transactions on Modeling and Performance Evaluation of Computing Systems","issn_l":"2376-3639","issn":["2376-3639","2376-3647"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Modeling and Performance Evaluation of Computing Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2742387494","display_name":"A coordinated framework for cyber resilient supply chain systems over complex ICT infrastructures","funder_award_id":"952644","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G3805423229","display_name":null,"funder_award_id":"H2020-952644","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G4937468798","display_name":null,"funder_award_id":"H2020","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8708758488","display_name":null,"funder_award_id":"952644","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320332999","display_name":"Horizon 2020 Framework Programme","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3217787308.pdf","grobid_xml":"https://content.openalex.org/works/W3217787308.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W138603072","https://openalex.org/W1965725464","https://openalex.org/W2012991200","https://openalex.org/W2035270046","https://openalex.org/W2036472141","https://openalex.org/W2073876225","https://openalex.org/W2161598872","https://openalex.org/W2288748300","https://openalex.org/W2289096564","https://openalex.org/W2407110432","https://openalex.org/W2546189752","https://openalex.org/W2571656543","https://openalex.org/W2599014521","https://openalex.org/W2738016359","https://openalex.org/W2741717583","https://openalex.org/W2783134803","https://openalex.org/W2784303083","https://openalex.org/W2790045047","https://openalex.org/W2898582855","https://openalex.org/W2908928665","https://openalex.org/W2911490977","https://openalex.org/W2963531643","https://openalex.org/W2964075882","https://openalex.org/W2964254394","https://openalex.org/W2969547341","https://openalex.org/W3009249682","https://openalex.org/W3016047076","https://openalex.org/W3095920053","https://openalex.org/W4235670058","https://openalex.org/W4238465620","https://openalex.org/W6756004777"],"related_works":["https://openalex.org/W2955195711","https://openalex.org/W2354454611","https://openalex.org/W2993266126","https://openalex.org/W2392283887","https://openalex.org/W2351388597","https://openalex.org/W2939925694","https://openalex.org/W2829881200","https://openalex.org/W4241986464","https://openalex.org/W2184647741","https://openalex.org/W1985525502"],"abstract_inverted_index":{"In":[0],"data":[1,147],"center":[2,148],"networks,":[3],"the":[4,77,98],"reliability":[5,41,75],"of":[6,17,27,49,73,76,82,100,161],"Service":[7],"Function":[8],"Chain":[9],"(SFC)\u2014an":[10],"end-to-end":[11],"service":[12,74],"presented":[13],"by":[14],"a":[15,22,70,116,121],"chain":[16],"virtual":[18],"network":[19],"functions":[20],"(VNFs)\u2014is":[21],"complex":[23,132],"and":[24,30,36,61,93,104,115,150,152,159],"specific":[25],"function":[26],"placement,":[28],"configuration,":[29],"application":[31],"requirements,":[32],"both":[33],"in":[34,120,145],"hardware":[35],"software.":[37],"Existing":[38],"approaches":[39],"to":[40,129,140],"analysis":[42,72,110,136],"do":[43],"not":[44],"jointly":[45],"consider":[46],"multiple":[47],"features":[48],"system":[50],"components,":[51],"including,":[52],"(i)":[53],"heterogeneity,":[54],"(ii)":[55],"disjointness,":[56],"(iii)":[57],"sharing,":[58],"(iv)":[59],"redundancy,":[60],"(v)":[62],"failure":[63],"interdependency.":[64],"To":[65],"this":[66],"end,":[67],"we":[68],"develop":[69],"novel":[71],"so-called":[78],"generic":[79],"SFC,":[80],"consisting":[81],"n":[83],"=":[84],"k":[85,90],"+":[86],"r":[87,94],"sub-SFCs,":[88,107],"whereby":[89],"\u2265":[91,95],"1":[92],"0":[96],"are":[97],"numbers":[99],"arbitrary":[101,146],"placed":[102],"primary":[103],"backup":[105],"(redundant)":[106],"respectively.":[108],"Our":[109],"is":[111,137],"based":[112],"on":[113],"combinatorics":[114],"reduced":[117],"binomial":[118],"theorem\u2014resulting":[119],"simple":[122],"approach,":[123],"which,":[124],"however,":[125],"can":[126,153],"be":[127,154],"utilized":[128],"analyze":[130],"rather":[131],"SFC":[133,163],"configurations.":[134],"The":[135],"practically":[138],"applicable":[139],"various":[141],"VNF":[142],"placement":[143],"strategies":[144],"configurations,":[149],"topologies":[151],"effectively":[155],"used":[156],"for":[157],"evaluation":[158],"optimization":[160],"reliable":[162],"placements.":[164]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":1}],"updated_date":"2026-06-22T08:00:12.763002","created_date":"2025-10-10T00:00:00"}