+7 (495) 957-77-43

Article 9_1_2019

Извините, этот техт доступен только в “Американский Английский”. For the sake of viewer convenience, the content is shown below in the alternative language. You may click the link to switch the active language.

QUEUEING SYSTEM H2/M/1 FOR CALCULCATION OF THE CHARACTERISTICS OF NETWORK TRAFFIC

Sergey V. Malakhov, Povolzhskiy State University of Telecommunications and Informatics, Samara, Russia, malakhov-sv@psuti.ru
Ekaterina M. Mezentseva, Povolzhskiy State University of Telecommunications and Informatics, Samara, Russia, katya-mem@psuti.ru

Abstract

In due to development and introducing new technologies, the increase in the transmitted data acquires increasing urgency problem of analysis network traffic. The solution to the problem of network traffic analysis can be separated into 3 independent subtasks: capturing, storage and the analysis itself. The following article describes software for capturing network traffic. It includes a preliminary analysis of the data and provides the ability to intercept packets, extracting the necessary parameters from them, such as time, packet length, flags, and others. The appendix presents the possibility of extracting this information from the files and analyzing the captured packets either in real time or by processing the data received from the file. After capturing the network traffic, due to the use of the developed software, the receipt and packet sending time sampling was sampled. Next, the obtained data was analyzed and such parameters as the first, second and third initial moments, sample variance, the factor of variation and asymmetry were calculated. Analysis of captured packets is the calculation of parameters: the first, second and third the initial moments, sample variance, the coefficient of variation and the asymmetry. These statistics provide information about the nature of the distribution of time intervals. For example, the coefficient of variation indicates the difference between traffic and the Poisson’s flow and in conjunction with the asymmetry gives information about the exponent of tails distribution weight. As a result, these parameters will be able to get the value of the delay of the traffic. The program also allows you to compare theory with practical data. The moment characteristics of the distribution of time intervals between the received packets are calculated using the mathematical statistics formulas. These statistics allow us to judge the distribution of intervals. The distribution of intervals between traffic packets relates to heavy-tailed distributions. Considering the weight of the tail of the input distribution the queuing system H2/M/1, gives a delay many times greater than the classical model, even at low loads.

Keywords: network traffic, sample variance, coefficient of variation, asymmetry, initial moments, hyperexponential distribution.

References

1. Statistical analysis of network traffic [Electronic resource]. Access mode: http://pi.314159.ru (01.17.2018).
2. Analysis of the network traffic in real time: a review of applications, approaches and solutions [Electronic resource]. Access mode: http://www.vanderboot.ru (01.17.2018).
3. Tarasov V.N., Bakhareva N.F., Gorelov G.A., Malakhov S.V.
(2014). Analysis of the incoming traffic at three moments in time intervals distribution. Information technologies, pp. 54-59.
4. Tarasov V.N., Malakhov S.V. (2015). Statistical data handling program of Wireshark analyzer and incoming traffic research. Proceedings of the Institute for System Programming, vol. 27(3), pp. 303-314.
5. Tarasov V.N., Bakhareva N.F., Kartashevskiy I.V.,
Malakhov S.V. (2016). Analysis of intervals between traffic packets on the SDN networks depending on the TCP window size. Problems of Infocommunications Science and Technology (PIC S&T), pp. 15-17.

Information about authors:
Sergey V. Malakhov, Assistant Professor, Software and Management in technical Systems Department, Povolzhskiy State University of Telecommunications and Informatics, Samara, Russia
Ekaterina M. Mezentseva, Assistant Professor, Software and Management in technical Systems Department, Povolzhskiy State University of Telecommunications and Informatics, Samara, Russia