Abstract
We propose a model of a virtual connection controlled by a transport protocol in the selective and group failure modes as a Markov chain with discrete time that accounts for the influence of protocol parameters of window size and timeout duration for waiting for acknowledgements, probabilities of distorting segments in individual links of the data transmission path on the throughput of a transport connection. We have analyzed how the throughput of the control procedure depends on protocol parameters, level of errors in communication channels, and round-trip delay. We have proposed a method for choosing protocol parameters.
Similar content being viewed by others
References
Fall, K. and Stevens, R., TCP/IP Illustrated, vol. 1: The Protocols, Upper Saddle River: Addison-Wesley, 2012, 2nd ed.
Boguslavskii, L.B., Upravlenie potokami dannykh v setyakh EVM (Controlling Data Flows in Computer Networks), Moscow: Energoatomizdat, 1984.
Boguslavskii, L.B. and Gelenbe, E., Analytical Models of Link Control Procedures in Packet Switching Computer Network, Autom. Remote Control, 1980, vol. 41, no. 7, pp. 1033–1042.
Gelenbe, E., Labetoulle, J., and Pujolle, G., Performance Evaluation of the HDLC Protocol, Comput. Networks, 1978, vol. 2, no. 4/5, pp. 409–415.
Kokshenev, V.V. and Sushchenko, S.P., Performance Analysis for an Asynchronous Control Procedure for a Data Transmission Link, Vychislit. Tekhnol., 2008, vol. 15, no. 5, pp. 61–65.
Kokshenev, V.V., Mikheev, P.A., and Sushchenko, S.P., Analysis of Selective Failure Mode of a Transport Protocol in a High-Load Data Transmission Path, Vestn. TGU, Ser. Upravlen., Vychisl. Tekh. Informatika, 2013, no. 3 (24), pp. 78–94.
Calleari, C., Giordano, S., Pagano, M., et al., A Survey of Congestion ControlMechanisms in Linux TCP, in Communications in Computer and Information Science: Distributed Computer and Communication Networks, 17th Int. Conf. (DCCN 2013), Moscow, Russia, October 7–10, 2013, Revised Selected Papers, Vishnevsky, V., Kozyrev, D., and Larionov, A., Eds., 2014, pp. 28–42.
Vasenin, V.A. and Simonova, G.I., Mathematical Models of Traffic Control in Internet: New Approaches Based of TCP/AQM Schemes, Autom. Remote Control, 2005, vol. 66, no. 8, pp. 1274–1286.
Bogoyavlenskaya, O.Yu., Analysis of the Random Flow Generated by the Feedback Transport Protocol in a Data Transfer Network, Autom. Remote Control, 2003, vol. 64, no. 12, pp. 1882–1889.
Bogoyavlenskaya, O.Yu., Probabilistic Model of the Algorithms of Distributed Control Protocol in the Internet Network, Autom. Remote Control, 2009, vol. 70, no. 1, pp. 107–117.
Mikadze, I.S. and Khocholava, V.V., On a Model of Information Transmission Through Unreliable Communication Channel, Autom. Remote Control, 2004, vol. 65, no. 8, pp. 1250–1254.
Arvidsson, A. and Krzesinski, A., A Model of a TCP Link, Proc. 15th Int. Teletraffic Congr. Specialist Seminar, 2002.
Altman, E., Avrachenkov, K., and Barakat, C., A Stochastic Model of TCP/IP with Stationary Random Loss, Comput. Commun. Rev., 2000, vol. 30, no. 4, pp. 231–242.
Olsen, Y., Stochastic Modeling and Simulation of the TCP Protocol, Uppsala Dissertations in Mathematics 28, 2003.
Kassa, D.F., Analytic Models of TCP Performance, PhD Dissertation, Univ. of Stellenbosch, 2005.
Bogoiavlenskaia, O., Discrete Model of TCP Congestion Control Algorithm with Round Dependent Loss Rate, Internet of Things, Smart Spaces, and Next Generation Networks and Systems, Lect. Notes in Computer Science, vol. 9247, 2015, pp. 190–197.
Giordano, S., Pagano, M., Russo, F., et al., Modeling TCP Startup Performance, J. Math. Sci., 2014, vol. 200, no. 4, pp. 424–431.
Kravets, O.Ya., Mathematical Modeling of Parameterized TCP Protocol, Autom. Remote Control, 2013, vol. 74, no. 7, pp. 1218–1224.
Wang, J., Wen, J., Han, Y., at al., Achieving High Throughput and TCP Reno Fairness in Delay-based TCP over Large Networks, Frontiers Comput. Sci., 2014, vol. 8, no 3, pp. 426–439.
Nikitinskiy, M.A. and Chalyy, D.Ju., Performance Analysis of Trickles and TCP Transport Protocols under High-load Network Conditions, Automat. Control Comput. Sci., 2013, vol. 47, no. 7, pp. 359–365.
Kokshenev, V.V. and Sushchenko, S.P., Analytical Model of the TCP Reno Congestion Control Procedure through a Discrete-Time Markov Chain, in Communications in Computer and Inform. Sci.: Distributed Computer and Communication Networks, 17th Int. Conf. (DCCN 2013), Moscow, Russia, October 7–10, 2013, Revised Selected Papers, Vishnevsky, V., Kozyrev, D., and Larionov, A., Eds., 2014, pp. 124–135.
Ivanovskii, V.B., Properties of Output Flows in Discrete Queuinge Systems, Autom. Remote Control, 1984, vol. 45, no. 11, part 1, pp. 1413–1419.
Lundqvist, H. and Karlsson, G., TCP with End-to-End FEC, in Communications, Int. Zurich Seminar, 2004, pp. 152–156.
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © V.V. Kokshenev, P.A. Mikheev, S.P. Sushchenko, 2017, published in Avtomatika i Telemekhanika, 2017, No. 2, pp. 65–81.
This paper was recommended for publication by V.M. Vishnevskii, a member of the Editorial Board
Rights and permissions
About this article
Cite this article
Kokshenev, V.V., Mikheev, P.A. & Sushchenko, S.P. Comparative analysis of the performance of selective and group repeat transmission modes in a transport protocol. Autom Remote Control 78, 247–260 (2017). https://doi.org/10.1134/S0005117917020059
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0005117917020059