Reliability of a Multi-State Computer Network Through k Minimal Paths Within Tolerable Error Rate and Time Threshold

Reliability of a Multi-State Computer Network Through k Minimal Paths Within Tolerable Error Rate and Time Threshold

0.00 Avg rating0 Votes
Article ID: iaor20161468
Volume: 32
Issue: 4
Start Page Number: 1393
End Page Number: 1405
Publication Date: Jun 2016
Journal: Quality and Reliability Engineering International
Authors: ,
Keywords: networks, computers
Abstract:

A computer system is usually modeled as a network topology where each branch denotes a transmission medium and each vertex represents a station of servers. Each branch has multiple capacities/states due to failure, partial failure, and maintenance. Such a network is named a multi‐state computer network (MSCN). From the viewpoint of quality management, transmission error rate and transmission time are both critical performance indicators to assess Internet quality for system managers and customers. Within both tolerable error rate and time threshold, the addressed problem is concentrated on an MSCN for computing the probability that d units of data can be sent through multiple minimal paths simultaneously. Such a probability is named system reliability. A solution procedure including an efficient algorithm based on MPs is proposed to derive the lower boundary vectors (LBVs) meeting the requirements. Then system reliability, which is represented as the probability of union of subsets, can be subsequently evaluated by the LBVs.

Reviews

Required fields are marked *. Your email address will not be published.