TY - JOUR

T1 - Reliability evaluation of a revised stochastic flow network with uncertain minimum time

AU - Lin, Yi-Kuei

PY - 2010/3/15

Y1 - 2010/3/15

N2 - This paper constructs a revised stochastic flow network to model a realistic computer network in which each arc has a lead time and a stochastic capacity. The minimum time to send a specified amount of data through the network is thus uncertain. Hence, this paper mainly proposes an approach for evaluating the system reliability that d units of data can be transmitted through k minimal paths simultaneously within the time threshold T. The idea of lower boundary points for (d, T), the minimal system states satisfying the demand d within the time threshold T, is proposed firstly. All system states meeting the time and demand requirements can be represented as the union of subsets generated from all lower boundary points for (d, T), and thus the system reliability is computed quickly.

AB - This paper constructs a revised stochastic flow network to model a realistic computer network in which each arc has a lead time and a stochastic capacity. The minimum time to send a specified amount of data through the network is thus uncertain. Hence, this paper mainly proposes an approach for evaluating the system reliability that d units of data can be transmitted through k minimal paths simultaneously within the time threshold T. The idea of lower boundary points for (d, T), the minimal system states satisfying the demand d within the time threshold T, is proposed firstly. All system states meeting the time and demand requirements can be represented as the union of subsets generated from all lower boundary points for (d, T), and thus the system reliability is computed quickly.

KW - Reliability

KW - Revised stochastic flow networks

KW - Subsets

KW - Time threshold

KW - Uncertain minimum time

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

U2 - 10.1016/j.physa.2009.11.014

DO - 10.1016/j.physa.2009.11.014

M3 - Article

AN - SCOPUS:72549088500

VL - 389

SP - 1253

EP - 1258

JO - Physica A: Statistical Mechanics and its Applications

JF - Physica A: Statistical Mechanics and its Applications

SN - 0378-4371

IS - 6

ER -