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

Yi-Kuei Lin*, Lance Fiondella, Ping Chen Chang

*Corresponding author for this work

Research output: Contribution to journalArticle

3 Scopus citations

Abstract

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.

Original languageEnglish
Pages (from-to)74-83
Number of pages10
JournalSimulation Modelling Practice and Theory
Volume36
DOIs
StatePublished - 17 Jun 2013

Keywords

  • Correlated failure
  • Simulation
  • System reliability
  • Time-based capacitated flow network (TCFN)

Fingerprint Dive into the research topics of 'Simulation approach to estimate the system reliability of a time-based capacitated flow network susceptible to correlated failures'. Together they form a unique fingerprint.

  • Cite this