Method for integrating classical and network reliability: A time varying network reliability evaluation

Many capacitated flow network papers treat reliability as a time-invariant property. However, network components degrade over time suggesting that methods to quantify the time-varying reliability of a network are appropriate. This paper proposes a method to compute the reliability of a multistate capacitated flow network in terms of multistate components characterized by a life distribution. The approach enables the calculation of the probability that demand can be satisfied over period of time despite component degradation. Examples are provided to clarify the steps required and to illustrate the assessments enabled. Based on the classical reliability theory, the Weibull reliability function is employed to characterize the degradation of network components. However, the approach is general and other distributions are also possible. The results indicate that the approach can assist a network supervisor determine reasonable demand rate and time constraint to satisfy demand as well as reason about alternative reliability improvement strategies.