Reliability Evaluation of a Multi-state Network with Multiple Sinks under Individual Accuracy Rate Constraint

From the viewpoint of service level agreements (SLAs), Internet service providers and customers are gradually focusing on transmission accuracy. The Internet service provider should provide the specific bandwidth and individual accuracy rate requirement by their SLAs to each customer. This paper mainly evaluates the system reliability that a stochastic computer network can fulfill all requirements at all sinks. An efficient algorithm is proposed to generate the lower boundary points, minimal capacity vectors satisfying the demand and accuracy rate requirement for all sinks. The system reliability can be computed in terms of such points by applying recursive sum of disjoint products.