We use a few cookies

Essential cookies keep the library working. With your permission, we'd also like to use analytics to see what's useful and improve the experience. Read our Privacy Policy or Cookie Policy.

Skip to main content
Home/e-Resources/Computer Science & Information Technology/A Combinatorial Reliability Analysis of Generic Service Function Chains in Data Center Networks
PeriodicalsComputer Science & Information Technology

A Combinatorial Reliability Analysis of Generic Service Function Chains in Data Center Networks

Checking your access to this record.

Abstract & Overview

In data center networks, the reliability of Service Function Chain (SFC)—an end-to-end service presented by a chain of virtual network functions (VNFs)—is 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 generic SFC, consisting of n = k + r sub-SFCs, whereby k ≥ 1 and r ≥ 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—resulting 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.

Cite this record

Anna Engelmann, Admela Jukan (2021). A Combinatorial Reliability Analysis of Generic Service Function Chains in Data Center Networks. ACM Transactions on Modeling and Performance Evaluation of Computing Systems, 6(3), 1–24. https://doi.org/10.1145/3477046

Copy in another style

Engelmann, A., & Jukan, A. (2021). A Combinatorial Reliability Analysis of Generic Service Function Chains in Data Center Networks. ACM Transactions on Modeling and Performance Evaluation of Computing Systems, 6(3), 1–24. https://doi.org/10.1145/3477046
Author names are used as deposited, so check their order before you submit.

Metadata is harvested from open-access indexes and can be incomplete. Check a citation against the published version before relying on it — see our open access & attribution policy.