Simulation approach to estimate the system reliability of a time-based capacitated flow network susceptible to correlated failures

·A time-based capacitated flow network to analyze the performance of a computer network.·Correlated failures in local and neighboring edges are considered.·A method to measure the influence of correlated failures on system reliability.·A practical network is utilized to demonstrate the simulation approach.

This paper constructs a time-based capacitated flow network (TCFN) model to analyze the performance of a computer network, considering correlation between the failures of all the physical lines comprising the edges of the network. This model allows us to assess global-scale events, including correlated failures in local and neighboring edges that can cause widespread damage and degrade TCFN performance. A simulation approach is proposed to quantify the probability that a given amount of data can be sent from an origin to destination through this TCFN within a time constraint. This probability that the network satisfies both a specified level of demand and time constraint is referred to as system reliability. The results of several experimental including a practical computer network demonstrate that correlation can positively or negatively impact reliability depending on the demand and time constraint. The modeling approach therefore promotes design and optimization studies to ensure that a network will be highly reliable despite correlated failures.