144
Views
1
CrossRef citations to date
0
Altmetric
Section A

Reliability assessment of a stochastic node-failure network with multiple sinks under tolerable error rate

&
Pages 819-833 | Received 30 Oct 2012, Accepted 08 May 2013, Published online: 30 Jul 2013
 

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.

2010 AMS Subject Classifications:

Log in via your institution

Log in to Taylor & Francis Online

PDF download + Online access

  • 48 hours access to article PDF & online version
  • Article PDF can be downloaded
  • Article PDF can be printed
USD 61.00 Add to cart

Issue Purchase

  • 30 days online access to complete issue
  • Article PDFs can be downloaded
  • Article PDFs can be printed
USD 1,129.00 Add to cart

* Local tax will be added as applicable

Related Research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.