Optimization of Pipelining and Data Processing

  • Pavel MikheevEmail author
  • Anastasiya Pichugina
  • Sergey Suschenko
  • Roman Tkachev
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 800)


The method of optimal partitioning of subscriber messages into protocol data units by the transport layer according to the criterion of delays in the multi-hop transmission path is proposed. The terms of the appropriateness of the fragmentation of messages into packets during its transmission over multi-hop virtual channel are obtained. Analytical dependences for the optimal packet size from the structure of network traffic and settings of the virtual connections are obtained.


Transport connection Delay The multiplex packet Anon-uniform path The pipelininig effect 


  1. 1.
    Fall, K., Stevens, R.: TCP/IP Illustrated: The Protocols. Addison-Wesley Professional Computing Series, vol. 1, 2nd edn. Addison-Wesley, Reading (2012). 1017 pagesGoogle Scholar
  2. 2.
    Boguslavskii, L.B.: Upravlenie potokami dannykh v setyakh EVM (Controlling Data Flows in Computer Networks). Energoatomizdat, Moscow (1984). 168 pages (in Russian)Google Scholar
  3. 3.
    Boguslavskij, L.B., Gelenbe, E.: Analytical models of data link control procedures in packet-switching computer networks. Autom. Remote Control. 41(7), 1033–1042 (1980)zbMATHGoogle Scholar
  4. 4.
    Gelenbe, E., Labetoulle, J., Pujolle, G.: Performance evaluation of the HDLC protocol. Comput. Netw. 2(4/5), 409–415 (1978)Google Scholar
  5. 5.
    Kokshenev, V.V., Suschenko, S.P.: Analysis of the asynchronous performance management procedures link transmission data. Comput. Technol. 15(5), 61–65 (2008)Google Scholar
  6. 6.
    Kokshenev, V.V., Mikheev, P.A., Suschenko, S.P.: Comparative analysis of the performance of selective and group repeat transmission models in a transport protocol. Autom. Remote Control. 78(2), 247–261 (2017)CrossRefzbMATHGoogle Scholar
  7. 7.
    Kokshenev, V.V., Mikheev, P.A., Suschenko, S.P.: Transport protocol selective acknowledgements analysis in loaded transmission data path. Tomsk State Univ. J. Control Comput. Sci. 3(24), 78–94 (2014). (in Russian)Google Scholar
  8. 8.
    Suschenko, S.P.: The influence of buffer overfilling on the speed of synchronous data-transmission control procedures. Autom. Remote Control. 60(10), 1460–1468 (1999)zbMATHGoogle Scholar
  9. 9.
    Suschenko, S.P.: Method of rational choice of packet length of packet switching network. Autom. Comput. Eng. 3, 24–28 (1984)Google Scholar
  10. 10.
    Suschenko, S.P.: Parametric optimization of a packet switching network. Autom. Comput. Eng. (2), 43–49 (1985)Google Scholar
  11. 11.
    Suschenko, S.P.: Analysis of end-to-end message delay in a multi-tier virtual channel. Autom. Comput. Technol. (3), 52–64 (1989)Google Scholar
  12. 12.
    Suschenko, S.P.: Influence of the duration of a through time-out on the delay of data in a virtual channel. Autom. Comput. Technol. (6), 36–40 (1991)Google Scholar
  13. 13.
    Suschenko, S.P.: Analysis of the influence of the duration of a through time-out on the operational characteristics of a virtual channel. Autom. Comput. Technol. (4), 43–66 (1995)Google Scholar
  14. 14.
    Patterson, D.A., Hennessy, J.L.: Computer Organization and Design. Elsevier, Amsterdam (2014). 793 pagesGoogle Scholar
  15. 15.
    Gorshenin, A.K., Zamkovets, S.V., Zakharov, V.N.: Parallelism in microprocessors. Syst. Means Inform. 24(1), 46–60 (2014)Google Scholar
  16. 16.
    Kleinrock, L.: Queueing Systems: Theory, vol. 1. Wiley, New York (1975)zbMATHGoogle Scholar
  17. 17.
    Kleinrock, L.: Queueing Systems, vol. 2. Wiley, New York (1976)zbMATHGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Pavel Mikheev
    • 1
    Email author
  • Anastasiya Pichugina
    • 1
  • Sergey Suschenko
    • 1
  • Roman Tkachev
    • 1
  1. 1.National Research Tomsk State UniversityTomskRussia

Personalised recommendations