Abstract

Internet service providers and enterprise customers are increasingly focusing on the tolerable error rate during transmission. This has high significance especially in service-level agreements. This study concentrates on a stochastic node-failure network (SNFN) with multiple sinks, where each component (arc or node) has several possible capacities and a transmission error rate. Measuring the performance level for an SNFN is an important issue in the system-design and system diagnosis phases. This study evaluates the system reliability of a network, or the probability that the demand is fulfilled under the tolerable error rate. In terms of minimal paths, we propose an efficient algorithm to find all minimal capacity vectors, and then compute the system reliability in terms of all minimal capacity vectors using the recursive sum of disjoint products algorithm. Finally, we test the proposed algorithm for a benchmark network and two practical networks.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.