Researching the TCP/IP network with using of modified active queue management REM-algorithm with dynamically split characteristics (DSREM)

Authors

DOI:

https://doi.org/10.15587/2312-8372.2016.75033

Keywords:

active queue management (AQM), REM-algorithm, TCP/IP-network, dynamically split REM (DSREM-algorithm)

Abstract

This work is devoted to the description of the new method (algorithm) of active queue management (DSREM), developed on the basis of existing REM-method.

The object of the research is the system of network router buffer active queue management (AQM), corrected by REM-algorithm.

The main disadvantages of this system are the instability of the queue length parameters and the likelihood of marking the router buffer packet, as well as the increase in the percentage of lost and discarded packets with increasing load for data lines in TCP/IP network.

The article describes the work of active queue management REM-algorithm. A new, developed by the author and a previously unknown active queue management algorithm with improved quality characteristics (for packet loss and more stable value of the router buffer queue length) based on the REM-algorithm with dynamically split characteristic of control law (DSREM-algorithm).

Using TCP/IP-network modeling it is found that DSREM-algorithm in comparison with the REM-algorithm has the best performance for the lost and discarded packets, as well as more stable values of the queue length and the characteristics of the likelihood of marking packets with an increase in the number of incoming message sources.

The practical value and scientific novelty of DSREM-method modifying REM-method is to introduce specific parameters (scale factors and stability factor) in the original algorithm, which enhance network performance.

Author Biography

Тимур Павлович Довженко, State University of Telecommunications, str. Uborevicha 17, Kyiv, 03179

Post-graduate

Department of Commutation systems

References

  1. Kovalenko, A. A., Savisistup, Yu. Yu., Partyka, S. A. (2005). Problemy proisvoditel'nosti protokola TCP v geterogennyh setiah i metody ee uluchshcheniia. Vestnik KhNTU, 1 (21), 305–311.
  2. Hollot, C. V., Chait, Y. (2001, February). Nonlinear Stability Analysis for a Class of TCP/AQM Networks. IEEE International Conference on Decision and Control, Vol. 3, 2309–2314. doi:10.1109/cdc.2001.980604
  3. Floyd, S., Jacobson, V. (1993, August). Random Early Detection gateways for Congestion Avoidance. IEEE/ACM Transactions on Networking, Vol. 1, № 4, 397–413. doi:10.1109/90.251892
  4. Hollot, C. V., Misra, V., Towsley, D., Weibo Gong. (2002, June). Analysis and Design of Controllers for AQM Routers Supporting TCP Flows. IEEE Transactions on Automatic Control, Vol. 47, № 6, 945–959. doi:10.1109/tac.2002.1008360
  5. Athuraliya, S., Low, S. H., Li, V. H., Qinghe Yin. (2001). REM: active queue management. IEEE Network, Vol. 15, № 3, 48–53. doi:10.1109/65.923940
  6. Zhang, H., Towsley, D., Hollot, C. V., Misra, V. (2003). A self-tuning structure for adaptation in TCP/AQM networks. ACM SIGMETRICS Performance Evaluation, Vol. 31, № 1, 302–303. doi:10.1145/781027.781068
  7. Wang, W., Chen, Q., Chen, W., Jiang, Y. (2011). The Stability of TCP/REM Congestion Control Mechanism. Journal of Information and Computational Science, Vol. 8, № 14, 2925–2932.
  8. Tan, L., Peng, G., Chan, S. (2007). Adaptive REM: random exponential marking with improved robustness. Electronics Letters, Vol. 43, № 2, 133–135. doi:10.1049/el:20072966
  9. Gostev, V. I., Dovzhenko, T. P., Artyuschyk, A. S. (2014). Research of TCP/IP Network Using the Basic Algorithm of Active Queue Management. Systems of Control, Navigation and Communication, 2 (30), 87–91.
  10. Dovzhenko, T. P., Storchak, K. P. (2016). Doslidzhennia TCP/IP merezhi z vykorystanniam modyfikovanoho REM-alhorytmu aktyvnoho upravlinnia cherhoiu z dynamichno rozshchepliaiemoiu kharakterystykoiu (DSREM). Materialy XXXVII Mizhnarodnoi naukovo-praktychnoi konferentsii «Problemy i perspektyvy naukovykh doslidzhen», 30-31 bereznia 2016, m. Chernivtsi. Kyiv: Naukovo-vydavnychyi tsentr «Laboratoriia dumky», 12–14.

Downloads

Published

2016-07-26

How to Cite

Довженко, Т. П. (2016). Researching the TCP/IP network with using of modified active queue management REM-algorithm with dynamically split characteristics (DSREM). Technology Audit and Production Reserves, 4(3(30), 13–19. https://doi.org/10.15587/2312-8372.2016.75033

Issue

Vol. 4 No. 3(30) (2016): Technology Transfer in the Transport Industry. Information and Control Systems. Systems and Control Processes

Section

Information and control systems

License

Copyright (c) 2016 Тимур Павлович Довженко

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

The consolidation and conditions for the transfer of copyright (identification of authorship) is carried out in the License Agreement. In particular, the authors reserve the right to the authorship of their manuscript and transfer the first publication of this work to the journal under the terms of the Creative Commons CC BY license. At the same time, they have the right to conclude on their own additional agreements concerning the non-exclusive distribution of the work in the form in which it was published by this journal, but provided that the link to the first publication of the article in this journal is preserved.