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.

[1]  Keith W. Ross,et al.  Computer networking - a top-down approach featuring the internet , 2000 .

[2]  Jon Postel,et al.  Transmission Control Protocol , 1981, RFC.

[3]  Yen-Liang Chen,et al.  An algorithm for finding the k quickest paths in a network , 1993, Comput. Oper. Res..

[4]  Yi-Kuei Lin,et al.  A simple algorithm for reliability evaluation of a stochastic-flow network with node failure , 2001, Comput. Oper. Res..

[5]  Mark Handley,et al.  TCP Extensions for Multipath Operation with Multiple Addresses , 2020, RFC.

[6]  Omar M. Ba-Rukab,et al.  Fault-tree modelling of computer system security , 2005, Int. J. Comput. Math..

[7]  Yi-Kuei Lin,et al.  Optimal routing policy of a stochastic-flow network , 2009, Comput. Ind. Eng..

[8]  Yi-Kuei Lin,et al.  Considering retransmission mechanism and latency for network reliability evaluation in a stochastic computer network , 2014 .

[9]  Wei-Chang Yeh.  A new approach to evaluate reliability of multistate networks under the cost constraint , 2005 .

[10]  Yi-Kuei Lin,et al.  Assessing reliability within error rate and time constraint for a stochastic node-imperfect computer network , 2013 .

[11]  Terje Aven,et al.  Reliability Evaluation of Multistate Systems with Multistate Components , 1985, IEEE Transactions on Reliability.

[12]  Yi-Kuei Lin,et al.  Maintenance reliability estimation for a cloud computing network with nodes failure , 2011, Expert Syst. Appl..

[13]  Yi-Kuei Lin,et al.  Reliability assessment of a stochastic node-failure network with multiple sinks under tolerable error rate , 2014, Int. J. Comput. Math..

[14]  Soondal Park,et al.  A label-setting algorithm for finding a quickest path , 2004, Comput. Oper. Res..

[15]  Y. L. Chen,et al.  Finding the k Quickset Simple Paths in a Network , 1994, Inf. Process. Lett..

[16]  John Erik Hershey,et al.  Fast algorithm for computing the reliability of a communication network , 1991 .

[17]  Yen-Liang Chen,et al.  Minimum time paths in a network with mixed time constraints , 1998, Comput. Oper. Res..

[18]  J E Ramirez-Marquez,et al.  Implementation of multi-objective optimization for vulnerability analysis of complex networks , 2010 .

[19]  Gregory Levitin,et al.  A new approach to solving problems of multi‐state system reliability optimization , 2001 .

[20]  A Carrigy,et al.  Multistate stochastic network interdiction via reliability modelling and evolutionary optimization , 2010 .

[21]  Gen-Huey Chen,et al.  Algorithms for the constrained quickest path problem and the enumeration of quickest paths , 1994, Comput. Oper. Res..

[22]  D. T. Lee,et al.  The All-Pairs Quickest Path Problem , 1993, Inf. Process. Lett..

[23]  Alan Ford,et al.  Multipath TCP (MPTCP) Application Interface Considerations , 2013, RFC.

[24]  Mark Handley,et al.  Architectural Guidelines for Multipath TCP Development , 2011, RFC.

[25]  Ernesto de Queirós Vieira Martins,et al.  An algorithm for the quickest path problem , 1997, Oper. Res. Lett..

[26]  Yi-Kuei Lin,et al.  Extend the quickest path problem to the system reliability evaluation for a stochastic-flow network , 2003, Comput. Oper. Res..

[27]  Yi-Kuei Lin,et al.  Computer network reliability optimization under double-resource assignments subject to a transmission budget , 2011, Inf. Sci..

[28]  David W. Coit,et al.  Multi-state component criticality analysis for reliability improvement in multi-state systems , 2007, Reliab. Eng. Syst. Saf..

[29]  Y. H. Chin,et al.  The quickest path problem , 1990, Comput. Oper. Res..