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.
CarrigyARamirez-MarquezJERoccoCM. Multistate stochastic network interdiction via reliability modelling and evolutionary optimization. Proc IMechE, Part O: J Risk and Reliability2010; 224(1): 27–42.
2.
RoccoCMRamirez-MarquezJESalazarDE. Implementation of multi-objective optimization for vulnerability analysis of complex networks. Proc IMechE, Part O: J Risk and Reliability2010; 224(2): 87–95.
3.
AvenT. Reliability evaluation of multistate systems with multistate components. IEEE T Reliab1985; 34(5): 473–479.
4.
LinYKHuangCF. Assessing reliability within error rate and time constraint for a stochastic node-imperfect computer network. Proc IMechE, Part O: J Risk and Reliability2013; 227(1): 80–85.
5.
LevitinGLisnianskiA. A new approach to solving problems of multi-state network reliability optimization. Qual Reliab Eng Int2001; 17(2): 93–104.
6.
LinYK. A simple algorithm for reliability evaluation of a stochastic-flow network with node failure. Comput Oper Res2001; 28(13): 1277–1285.
7.
LinYK. Extend the quickest path problem to the network reliability evaluation for a stochastic-flow network. Comput Oper Res2003; 30(4): 567–575.
8.
LinYK. Optimal routing policy of a stochastic-flow network. Comput Ind Eng2009; 56(4): 1414–1418.
9.
LinYKPanCL. Considering retransmission mechanism and latency for network reliability evaluation in a stochastic computer network. J Ind Prod Eng2014; 31(6): 350–358.
10.
LinYKYehCT. Computer network reliability optimization under double-resource assignments subject to a transmission budget. Inf Sci2011; 181(3): 582–599.
11.
LinYKHuangCF. Reliability assessment of a stochastic node-failure network with multiple sinks under tolerable error rate. Int J Comput Math2014; 91(5): 819–833.
12.
Ramirez-MarquezJECoitDW. Multi-state component criticality analysis for reliability improvement in multi-state systems reliability. Reliab Eng Syst Saf2007; 92(12): 1608–1619.
13.
YehWC. A new approach to evaluating reliability of multistate networks under the cost constraint. Omega-Int J Manage S2005; 33(3): 203–209.
14.
KuroseJFRossKW. Computer networking: a top down approach featuring the Internet. Addison-Wesley Press, 2013, pp. 230–238.
