Development of the method to control telecommunication network congestion based on a neural model

Authors

DOI:

https://doi.org/10.15587/1729-4061.2019.164087

Keywords:

telecommunication network, sensitivity function, neural network, dynamic system, queue control

Abstract

The circuit of congestion control using feedback by the sign of function of sensitivity to telecommunications network performance was considered. To determine a given function, the use of a simple neural network model of a dynamic system was proposed. Control over the existence or a threat of congestion is executed based on the analysis of the length of a queue at the side of information receiver. To analyze the system, the cost function was determined as the objective function of congestion existence. The proposed algorithm of optimal control ensures the formation of a control signal in such a way that the system output should maximally match the pre-established features – the key indicators for network efficiency. The congestion control circuit with the feedback based on the sign of sensitivity of the function of system performance was developed. The sign of performance sensitivity provides an optimal direction to configure the data source rate.

The neural model for a multi-step prediction of the state of the queue at the side of the telecommunication network receiver was proposed. If the neural network is configured to monitor the dynamics of the system and shows that the quadratic error is negligible, it is believed that the executed step corresponds to the system output, predicted in advance.

The algorithm of additive increase/multiple decrease, which determines the change of the data source rate, depending on the sign of function of sensitivity of performance indicator was proposed. This algorithm is an alternative system of congestion prediction and flow control based on the threshold queue filling.

A comparative analysis of the effectiveness of controlling circuits for congestion detection based on queues and on the function of sensitivity of telecommunication network performance was performed. It was shown that the magnitude of the queue and fluctuation in the source rate is smaller than that for the queue-based circuit.

Results from modeling the performance of the proposed circuit show that the circuit based on a sensitivity function has better key performance indicators in comparison with the conventional circuit of queue threshold selection

Author Biographies

Nikolay Vinogradov, National Aviation University Kosmonavta Komarova ave., 1, Kyiv, Ukraine, 03680

Doctor of Technical Sciences, Professor

Department of Computer Information Technologies

Mikhailo Stepanov, National Technical University of Ukraine «Igor Sikorsky Kyiv Polytechnic Institute» Peremohy ave., 37, Kyiv, Ukraine, 03056

Doctor of Technical Sciences, Senior Researcher

Department of Radio Reception and Signal Processing

Yaroslav Toroshanko, State University of Telecommunications Solomianska str., 7, Kyiv, Ukraine, 03110

PhD, Senior Researcher

Department of Computer Sciences

Vyacheslav Cherevyk, State University of Telecommunications Solomianska str., 7, Kyiv, Ukraine, 03110

PhD, Associate Professor

Department of Computer Sciences

Alina Savchenko, National Aviation University Kosmonavta Komarova ave., 1, Kyiv, Ukraine, 03680

PhD, Associate Professor

Department of Computer Information Technologies

Valerii Hladkykh, O. S. Popov Odessa National Academy of Telecommunications Kovalska str., 1, Odessa, Ukraine, 65029

PhD

Department of Telecommunication

Oleksandr Toroshanko, O. S. Popov Odessa National Academy of Telecommunications Kovalska str., 1, Odessa, Ukraine, 65029

Lecturer

Department of Telecommunication

Tetiana Uvarova, Ivan Chernyakhovsky National Defense University of Ukraine Povitroflotskyi ave., 28, Kyiv, Ukraine, 03049

PhD

Center of Military and Strategic Studies

References

  1. Tanenbaum, A. S., Wetherall, D. J. (2010). Computer Networks. PrenticeHall, 960.
  2. Stallings, W. (2016). Foundations of Modern Networking: SDN, NFV, QoE, IoT, and Cloud. Pearson Education, Inc., OldTappan, New Jersey, 544.
  3. Mao, G. (2017). Connectivity of Communication Networks. Springer, 435. doi: https://doi.org/10.1007/978-3-319-52989-9
  4. Vinogradov, N. A., Drovovozov, V. I., Lesnaya, N. N., Zembickaya, A. S. (2006). Analiz nagruzki na seti peredachi dannyh v sistemah kritichnogo primeneniya. Zviazok, 1 (61), 9–12.
  5. Snarskiy, A. A., Lande, D. V. (2015). Modelirovanie slozhnyh setey. Kyiv: Inzhiniring, 212.
  6. Bonaventure, O. (2018). Computer Networking: Principles, Protocols and Practices, 272. Available at: https://www.computer-networking.info/2nd/cnp3bis.pdf
  7. Keshav, S. (1991). Congestion Control in Computer Networks. University of California.
  8. Kurose, J. F., Ross, K. W. (2017). Computer Networking: A Top-Down Approach. Pearson Education, Inc., 864.
  9. Göransson, P., Black, C., Culver, T. (2017). Software Defined Networks: A Comprehensive Approach. Morgan Kaufmann, US, 436.
  10. Korolkova, A. V., Kulyabov, D. S., Tchernoivanov, A. I. (2009). On the classification of RED algorithms. Vestnik Rossiyskogo universiteta druzhby narodov. Seriya: Matematika, informatika, fizika, 3, 34–46.
  11. Maximov, V. V., Chmykhun, S. O. (2014). Classification of algorithms of controlling networks congestions. Naukovi zapysky Ukrainskoho naukovo-doslidnoho instytutu zviazku, 5 (33), 73–79.
  12. Maxymov, V. V., Chmykhun, S. O. (2015). Research of the algorithm of controlling congestion TCP VENO. Telekomunikatsiyni ta informatsiyni tekhnolohiyi, 4, 30–36.
  13. Tomovich, R., Vukobratovich, M. (1972). Obshchaya teoriya chuvstvitel'nosti. Moscow: Sovetskoeradio, 240.
  14. Shooman, M. L. (2002). Reliability of Computer Systems and Networks – Fault Tolerance, Analysisand Design. JohnWiley&Sons, 546.
  15. Toroshanko, Ya. I. (2016). Management reliability of telecommunication network on the analysis of sensitivity of the complex systems. Telekomunikatsiyni ta informatsiyni tekhnolohiyi, 3, 31–36.
  16. Toroshanko, Ya. I. (2016). Sensitivity analysis of systems of mass service on the base of model of adaptation and regulation of foreign traffic. Herald of Khmelnytskyi national university, 6 (243), 171–175.
  17. Lu, Z., Pan, Q., Wang, L., Wen, X. (2016). Overload Control for Signaling Congestion of Machine Type Communications in 3GPP Networks. PLOS ONE, 11 (12), e0167380. doi: https://doi.org/10.1371/journal.pone.0167380
  18. Mel'nikov, D. A. (1999). Informacionnye processy v komp'yuternyh setyah. Moscow, 256.
  19. Gol'dshteyn, B. S., Sokolov, N. A., Yanovskiy, G. G. (2014). Seti svyazi. Sankt-Peterburg: «BHV – Peterburg», 400.
  20. Tarhov, D. A. (2014). Neyrosetevye modeli i algoritmy. Moscow: Izdatel'stvo «Radiotekhnika», 352.
  21. Steklov, V. K., Berkman, L. N., Kilchytskyi, Ye. V. (2004). Optymizatsiya ta modeliuvannia prystroiv i system zviazku. Kyiv: Tekhnika, 576.
  22. Galushkin, A. I. (2010). Neyronnye seti: osnovy teorii. Moscow: Goryachaya liniya – Telekom, 496.

Downloads

Published

2019-04-12

How to Cite

Vinogradov, N., Stepanov, M., Toroshanko, Y., Cherevyk, V., Savchenko, A., Hladkykh, V., Toroshanko, O., & Uvarova, T. (2019). Development of the method to control telecommunication network congestion based on a neural model. Eastern-European Journal of Enterprise Technologies, 2(9 (98), 67–73. https://doi.org/10.15587/1729-4061.2019.164087

Issue

Section

Information and controlling system