Skip to main content

Comparative analysis of the performance of selective and group repeat transmission modes in a transport protocol

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.

This is a preview of subscription content, access via your institution.

References

  1. Fall, K. and Stevens, R., TCP/IP Illustrated, vol. 1: The Protocols, Upper Saddle River: Addison-Wesley, 2012, 2nd ed.

    Google Scholar 

  2. Boguslavskii, L.B., Upravlenie potokami dannykh v setyakh EVM (Controlling Data Flows in Computer Networks), Moscow: Energoatomizdat, 1984.

    Google Scholar 

  3. 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.

    MATH  Google Scholar 

  4. Gelenbe, E., Labetoulle, J., and Pujolle, G., Performance Evaluation of the HDLC Protocol, Comput. Networks, 1978, vol. 2, no. 4/5, pp. 409–415.

    Google Scholar 

  5. 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.

    MATH  Google Scholar 

  6. 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.

    Google Scholar 

  7. 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.

    Google Scholar 

  8. 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.

    MathSciNet  Article  MATH  Google Scholar 

  9. 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.

    MathSciNet  Article  MATH  Google Scholar 

  10. 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.

    MathSciNet  Article  MATH  Google Scholar 

  11. 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.

    MathSciNet  Article  MATH  Google Scholar 

  12. Arvidsson, A. and Krzesinski, A., A Model of a TCP Link, Proc. 15th Int. Teletraffic Congr. Specialist Seminar, 2002.

    Google Scholar 

  13. 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.

    Article  Google Scholar 

  14. Olsen, Y., Stochastic Modeling and Simulation of the TCP Protocol, Uppsala Dissertations in Mathematics 28, 2003.

    Google Scholar 

  15. Kassa, D.F., Analytic Models of TCP Performance, PhD Dissertation, Univ. of Stellenbosch, 2005.

    Google Scholar 

  16. 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.

    Chapter  Google Scholar 

  17. Giordano, S., Pagano, M., Russo, F., et al., Modeling TCP Startup Performance, J. Math. Sci., 2014, vol. 200, no. 4, pp. 424–431.

    Article  MATH  Google Scholar 

  18. Kravets, O.Ya., Mathematical Modeling of Parameterized TCP Protocol, Autom. Remote Control, 2013, vol. 74, no. 7, pp. 1218–1224.

    MathSciNet  Article  MATH  Google Scholar 

  19. 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.

    MathSciNet  Article  MATH  Google Scholar 

  20. 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.

    Article  Google Scholar 

  21. 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.

    Google Scholar 

  22. Ivanovskii, V.B., Properties of Output Flows in Discrete Queuinge Systems, Autom. Remote Control, 1984, vol. 45, no. 11, part 1, pp. 1413–1419.

    MathSciNet  Google Scholar 

  23. Lundqvist, H. and Karlsson, G., TCP with End-to-End FEC, in Communications, Int. Zurich Seminar, 2004, pp. 152–156.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to V. V. Kokshenev.

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

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0005117917020059

Keywords

  • transport protocol
  • data transmission path
  • Markov chain
  • virtual connection performance
  • window size
  • timeout duration