TY - JOUR

T1 - Assessing reliability within error rate and time constraint for a stochastic node-imperfect computer network

AU - Lin, Yi-Kuei

AU - Huang, Cheng Fu

PY - 2013/2/1

Y1 - 2013/2/1

N2 - In order to maintain the stability of a computer network, the assessment of system reliability is an important issue for the supervisor. A computer network can be modeled as a network topology with edges and nodes, in which each edge denotes a transmission line such as coaxial cables or fiber cables, and each node denotes a transmission station such as router or switch. For a real-life computer network, the capacity of each component (edge or node) should be stochastic owing to complete failure, partial failure, etc. Hence, the computer network with imperfect components is also stochastic and is named a stochastic node-imperfect computer network. Different from the quickest path problem considering deterministic capacity, this article concentrates on a stochastic node-imperfect computer network to evaluate the probability that d units of data can be transmitted within tolerable error rate and time constraint. Such a probability, called system reliability, is a performance indicator to provide to managers for further improvement. An efficient algorithm in terms of the approach of minimal paths to evaluate the system reliability is proposed.

AB - In order to maintain the stability of a computer network, the assessment of system reliability is an important issue for the supervisor. A computer network can be modeled as a network topology with edges and nodes, in which each edge denotes a transmission line such as coaxial cables or fiber cables, and each node denotes a transmission station such as router or switch. For a real-life computer network, the capacity of each component (edge or node) should be stochastic owing to complete failure, partial failure, etc. Hence, the computer network with imperfect components is also stochastic and is named a stochastic node-imperfect computer network. Different from the quickest path problem considering deterministic capacity, this article concentrates on a stochastic node-imperfect computer network to evaluate the probability that d units of data can be transmitted within tolerable error rate and time constraint. Such a probability, called system reliability, is a performance indicator to provide to managers for further improvement. An efficient algorithm in terms of the approach of minimal paths to evaluate the system reliability is proposed.

KW - imperfect nodes

KW - stochastic capacity

KW - System reliability

KW - time constraint

KW - tolerable error rate

UR - http://www.scopus.com/inward/record.url?scp=84873936252&partnerID=8YFLogxK

U2 - 10.1177/1748006X12468685

DO - 10.1177/1748006X12468685

M3 - Article

AN - SCOPUS:84873936252

VL - 227

SP - 80

EP - 85

JO - Proceedings of the Institution of Mechanical Engineers, Part O: Journal of Risk and Reliability

JF - Proceedings of the Institution of Mechanical Engineers, Part O: Journal of Risk and Reliability

SN - 1748-006X

IS - 1

ER -