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

摘要

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.