Data transmission reliability evaluation of a stochastic computer network through minimal paths with a retransmission mechanism

摘要

Multipath Transmission Control Protocol is a new networking protocol which can allow data transmission and retransmission across multiple minimal paths. It can reduce data transmission time and ensure data integrity. In computer networks, the capacity of each arc should be considered as stochastic because there are different situations such as failures, partial failures, and maintenance. This article focuses on a stochastic retransmission flow network to evaluate data transmission reliability that the data can be transmitted successfully through multiple minimal paths within transmission time threshold. We first propose an algorithm to generate all minimal capacity vectors satisfying both constraints and requirements and to obtain data transmission reliability. A numerical example and a large-scale case study of the Pan-European Research and Education Network are presented to illustrate the algorithm.