Network reliability based decision of Internet with multiple sources and multiple sinks

Yi-Kuei Lin*, Louis Cheng Lu Yeng

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

9 Scopus citations


In a network system, decision makers always require appropriate tools for arranging the placement and timing of resources, whether in the construction or maintenance stage. The reliability evaluation is a fundamental issue that supports decisions made by the managers concerning enhancements to the system infrastructure. This paper proposes a modified stochastic-flow network model to evaluate the network reliability of the Internet where data is transmitted through several light paths. Network reliability is defined as the probability that the maximal flow is not less than a specified threshold. It is regarded as a performance index for measuring the service level of a communication network from the perspective of quality of service (QoS). This study focuses on the network reliability of a practical system, Taiwan Advance Research and Education Network (TWAREN), which is Taiwan's academic research network that provides mainly network communication services for Taiwan's research and academic society. An algorithm based on a new technique, minimal light path (MLP), is proposed to evaluate the network reliability of TWAREN's international scope. The supervisor can subsequently use the analysis results to improve the reliability of the entire system and make better decisions.

Original languageEnglish
Pages (from-to)1477-1487
Number of pages11
JournalDecision Support Systems
Issue number3
StatePublished - 14 Jan 2013


  • Light path (LP)
  • Multiple sinks
  • Multiple sources
  • Network reliability
  • Stochastic-flow network (SFN)
  • Submarine cable

Fingerprint Dive into the research topics of 'Network reliability based decision of Internet with multiple sources and multiple sinks'. Together they form a unique fingerprint.

Cite this