System Reliability Assessment of a Fast Retransmit through k Separate Minimal Paths under the Latency

Cheng Fu Huang, Yi Kuei Lin*, Louis Cheng Lu Yeng

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


A fast retransmit, which reduces the sender's waiting time before retransmitting a lost segment, is applied to guarantee data integrity with no data loss in transmission. Based on fast retransmit, many application protocols have been enhanced and evolved to ensure quality of service and reduce data transmission time. One of application protocols is the multipath transmission control protocol which is catholically applied in modern computer networks. Communication lines used in this kind of network have different states, namely, failure, partial failure, and maintenance. Therefore, a computer network with a fast retransmit can be classified as stochastic and is called a stochastic-flow computer network with a fast retransmit (SCNFR). This paper assesses the system reliability of SCNFR for the successful transmission of demand d through k (k >1) separate minimal paths (k SMiP) under the latency. An algorithm is proposed to find all minimal capacity vectors (MCVs) that satisfy the demand and latency. Then, the system reliability is computed based on all MCVs. We adopt two practical cases of the pan-European research and education network and the Taiwan academic network to explore the effectiveness of the algorithm. The results show that the system reliability can be classified as decision reference while the manager decides the better k SMiP with higher system reliability.

Original languageEnglish
Article number7961196
Pages (from-to)1395-1405
Number of pages11
JournalIEEE Transactions on Systems, Man, and Cybernetics: Systems
Issue number4
StatePublished - Apr 2020


  • Fast retransmit
  • k separate minimal paths(kSMiP)
  • latency threshold
  • multipath transmission control protocol (MPTCP)
  • packet
  • system reliability

Fingerprint Dive into the research topics of 'System Reliability Assessment of a Fast Retransmit through k Separate Minimal Paths under the Latency'. Together they form a unique fingerprint.

Cite this