{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,11]],"date-time":"2026-04-11T13:05:02Z","timestamp":1775912702959,"version":"3.50.1"},"reference-count":34,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2021,9,30]],"date-time":"2021-09-30T00:00:00Z","timestamp":1632960000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100000780","name":"European Commission","doi-asserted-by":"crossref","award":["H2020-952644"],"award-info":[{"award-number":["H2020-952644"]}],"id":[{"id":"10.13039\/501100000780","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Model. Perform. Eval. Comput. Syst."],"published-print":{"date-parts":[[2021,9,30]]},"abstract":"<jats:p>\n            In data center networks, the reliability of Service Function Chain (SFC)\u2014an end-to-end service presented by a chain of virtual network functions (VNFs)\u2014is a complex and specific function of placement, configuration, and application requirements, both in hardware and software. Existing approaches to reliability analysis do not jointly consider multiple features of system components, including, (i) heterogeneity, (ii) disjointness, (iii) sharing, (iv) redundancy, and (v) failure interdependency. To this end, we develop a novel analysis of service reliability of the so-called\n            <jats:italic>generic SFC,<\/jats:italic>\n            consisting of\n            <jats:italic>n<\/jats:italic>\n            =\n            <jats:italic>k<\/jats:italic>\n            +\n            <jats:italic>r<\/jats:italic>\n            sub-SFCs, whereby\n            <jats:italic>k<\/jats:italic>\n            \u2265 1 and\n            <jats:italic>r<\/jats:italic>\n            \u2265 0 are the numbers of arbitrary placed primary and backup (redundant) sub-SFCs, respectively. Our analysis is based on combinatorics and a reduced binomial theorem\u2014resulting in a simple approach, which, however, can be utilized to analyze rather complex SFC configurations. The analysis is practically applicable to various VNF placement strategies in arbitrary data center configurations, and topologies and can be effectively used for evaluation and optimization of reliable SFC placements.\n          <\/jats:p>","DOI":"10.1145\/3477046","type":"journal-article","created":{"date-parts":[[2021,12,2]],"date-time":"2021-12-02T14:25:42Z","timestamp":1638455142000},"page":"1-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["A Combinatorial Reliability Analysis of Generic Service Function Chains in Data Center Networks"],"prefix":"10.1145","volume":"6","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6806-0155","authenticated-orcid":false,"given":"Anna","family":"Engelmann","sequence":"first","affiliation":[{"name":"Institute of Computer and Network Engineering, TU Braunschweig, Braunschweig, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4434-6340","authenticated-orcid":false,"given":"Admela","family":"Jukan","sequence":"additional","affiliation":[{"name":"Institute of Computer and Network Engineering, TU Braunschweig, Braunschweig, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,12,2]]},"reference":[{"key":"e_1_3_1_2_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2013.02.006"},{"key":"e_1_3_1_3_2","doi-asserted-by":"publisher","DOI":"10.1145\/1402958.1402967"},{"key":"e_1_3_1_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2020.2986867"},{"key":"e_1_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2007.1034"},{"key":"e_1_3_1_6_2","first-page":"784","volume-title":"Proc. IEEE Pacific Rim Int. Symp. Depend Comput.","author":"Dai Yuan-Shun","year":"2010","unstructured":"Yuan-Shun Dai, Bo Yang, Jack Dongarra, and Gewei Zhang. 2010. Cloud service reliability: Modeling and analysis. In Proc. IEEE Pacific Rim Int. Symp. Depend Comput.784\u2013789."},{"key":"e_1_3_1_7_2","first-page":"1","volume-title":"Proceedings of the IEEE International Conference on Communications","author":"al. W. Ding et","year":"2017","unstructured":"W. Ding et al.2017. Enhancing the reliability of services in NFV with the cost-efficient redundancy scheme. In Proceedings of the IEEE International Conference on Communications. 1\u20136. DOI: https:\/\/doi.org\/10.1109\/ICC.2017.7996840."},{"key":"e_1_3_1_8_2","doi-asserted-by":"publisher","DOI":"10.23919\/MIPRO48935.2020.9245235"},{"key":"e_1_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICC.2018.8422595"},{"key":"e_1_3_1_10_2","first-page":"83","article-title":"On coding for reliable VNF chaining in DCNs","author":"Engelmann A.","year":"2019","unstructured":"A. Engelmann, A. Jukan, and R. Pries. 2019. On coding for reliable VNF chaining in DCNs. In Proceedings of the International Conference on the Design of Reliable Communication Networks. 83\u201390.","journal-title":"Proceedings of the International Conference on the Design of Reliable Communication Networks"},{"key":"e_1_3_1_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/MNET.2016.7474348"},{"key":"e_1_3_1_12_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2014.2346576"},{"key":"e_1_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2014.2315631"},{"key":"e_1_3_1_14_2","article-title":"Service Function Chaining (SFC) Architecture","author":"Halpern Joel M.","year":"2015","unstructured":"Joel M. Halpern and Carlos Pignataro. 2015. Service Function Chaining (SFC) Architecture. RFC 7665. (Oct. 2015). DOI: https:\/\/doi.org\/10.17487\/RFC7665.","journal-title":"RFC 7665"},{"key":"e_1_3_1_15_2","doi-asserted-by":"publisher","DOI":"10.1109\/GLOCOMW.2015.7414158"},{"key":"e_1_3_1_16_2","doi-asserted-by":"publisher","DOI":"10.1109\/RNDM.2016.7608294"},{"key":"e_1_3_1_17_2","first-page":"621","volume-title":"Common Cause Failure Modeling: Status and Trends","author":"Hokstad Per","year":"2008","unstructured":"Per Hokstad and Marvin Rausand. 2008. Common Cause Failure Modeling: Status and Trends. Springer London, London, 621\u2013640."},{"key":"e_1_3_1_18_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11761-013-0153-3"},{"key":"e_1_3_1_19_2","doi-asserted-by":"publisher","DOI":"10.1145\/3055281"},{"key":"e_1_3_1_20_2","doi-asserted-by":"publisher","DOI":"10.1145\/3300142"},{"key":"e_1_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.1109\/TNSM.2019.2936505"},{"key":"e_1_3_1_22_2","unstructured":"Hidefumi Nakamura et al.ETSI GS NFV-REL 003 V1.1.1: Network Functions Visualisation (NFV); Reliability; Report on Models and Features for End-to-End Reliability. https:\/\/www.etsi.org\/deliver\/etsi_gs\/NFV-REL\/001_099\/003\/01.01.01_60\/gs_NFV-REL003v010101p.pdf."},{"key":"e_1_3_1_23_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2019.2891282"},{"key":"e_1_3_1_24_2","unstructured":"Larry Peterson and Saurav Das. 2017. Trellis: CORD Network Infrastructure. (Oct. 29 2017). Retrieved from https:\/\/wiki.opencord.org\/pages\/viewpage.action?pageId=2557405."},{"key":"e_1_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.5555\/3375069.3375087"},{"key":"e_1_3_1_26_2","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2018.2815338"},{"key":"e_1_3_1_27_2","article-title":"Network Service Header (NSH)","author":"Quinn Paul","year":"2018","unstructured":"Paul Quinn, Uri Elzur, and Carlos Pignataro. 2018. Network Service Header (NSH). RFC 8300. (Jan. 2018). DOI: https:\/\/doi.org\/10.17487\/RFC8300.","journal-title":"RFC 8300"},{"key":"e_1_3_1_28_2","unstructured":"J. Quittek et al.ETSI GS NFV 002 V1.1.1: Network Functions Visualisation (NFV); Architectural Framework. https:\/\/www.etsi.org\/deliver\/etsi_gs\/NFV\/001_099\/002\/01.02.01_60\/gs_NFV002v010201p.pdf."},{"key":"e_1_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.1145\/2829988.2787508"},{"key":"e_1_3_1_30_2","unstructured":"Gurpreet Singh et al.ETSI GS NFV-REL 004 V1.1.1: Network Functions Visualisation (NFV); Assurance; Report on Active Monitoring and Failure Detection. https:\/\/www.etsi.org\/deliver\/etsi_gs\/NFV-REL\/001_099\/004\/01.01.01_60\/gs_NFV-REL004v010101p.pdf."},{"key":"e_1_3_1_31_2","doi-asserted-by":"publisher","DOI":"10.23919\/INM.2017.7987282"},{"key":"e_1_3_1_32_2","doi-asserted-by":"publisher","DOI":"10.1145\/3310336"},{"key":"e_1_3_1_33_2","doi-asserted-by":"publisher","DOI":"10.1109\/TNSM.2020.2978910"},{"key":"e_1_3_1_34_2","doi-asserted-by":"publisher","DOI":"10.1109\/LANMAN.2014.7028620"},{"key":"e_1_3_1_35_2","doi-asserted-by":"publisher","DOI":"10.23919\/CNSM.2017.8256022"}],"container-title":["ACM Transactions on Modeling and Performance Evaluation of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3477046","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3477046","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:30:47Z","timestamp":1750188647000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3477046"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,9,30]]},"references-count":34,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2021,9,30]]}},"alternative-id":["10.1145\/3477046"],"URL":"https:\/\/doi.org\/10.1145\/3477046","relation":{},"ISSN":["2376-3639","2376-3647"],"issn-type":[{"value":"2376-3639","type":"print"},{"value":"2376-3647","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,9,30]]},"assertion":[{"value":"2020-11-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-07-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-12-02","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}