USING TIME SCALES WHILE APPROXIMATING THE LENGTH OF COMPUTER NETWORKS

Keywords: TCP protocol, traffic, fractality, scale invariance, network protocols, model, telecommunication network

Abstract

The subject of the research is to predict the queue length for the communication device of a high-speed computer network with non-Gaussian traffic. The goal of this article is to examine the probabilities of the application of time scales used to study the organization of queues of modern high-speed computer networks. The following methods were used: the fractal analysis, scaling methods, methods of approximation. The following results were achieved: the results of the time scale selection for constructing adequate models of modern traffic were presented. The use of such models, in particular, enables studying the dynamics of the queues of active network devices, which is important for planning and distributing the network load. The use of statistical characteristics of traffic on a small number of time scales enables expanding theoretical concepts for critical time scales, which makes this approach applicable to any traffic process including the long-term traffic. In addition, the issues of describing the behaviour of queue tails for modern high-speed computer networks are considered and the properties of the proposed model approximations are determined. The analysis of the independent Gaussian model of a wavelet domain and the multifractal wavelet model showed the advantage of the first one for the fractal traffic and a slight discrepancy in the results for traffic close to the Gaussian one. Conclusions. Various approaches to the selection of time scales used in the study of the organization of queues of modern high-speed data networks were studied. The effect of the necessary accuracy and computational power required for calculating the maximum approximation were analyzed and it was established that exponential time scales are optimal for the fractal traffic. The impact of the tails of distributions in different time scales on the process of queue organization was also shown. It was noted that in the context of non-Gaussian traffic scenarios, the correlation structure (both short-term and long-term ones) does not describe the queues behaviour adequately enough.

Downloads

Download data is not yet available.

Author Biographies

Андрей Анатольевич Коваленко, Kharkiv National University of Radioelectronics
PhD (Engineering Sciences), Associate Professor, Kharkiv National University of Radioelectronics, Assistant Professor of the Department of Electronic computing machines
Георгий Анатольевич Кучук, National Technical University Kharkiv Polytechnic Institute"
Doctor of Sciences (Engineering), Professor, National Technical University Kharkiv Polytechnic Institute", Professor at the Department of computer engineering and programming
Игорь Викторович Рубан, Kharkiv National University of Radioelectronics
Doctor of Sciences (Engineering), Professor, Kharkiv National University of Radioelectronics, Vice-Rector for Scientific and Methodological Work

References

Crovella, M., Bestavros, А. (1997), "Self-similarity in World Wide Web traffic: evidence and possible causes", IEEE/ACM Transactions on Networking, vol. 5, Р. 835–846.

Kuchuk, G., Kharchenko, V., Kovalenko, A. and Ruchkov, E. (2016), “Approaches to selection of combinatorial algorithm for optimization in network traffic control of safety-critical systems”, East-West Design & Test Symposium (EWDTS), P. 1–6. Doi: https://doi.org/10.1109/EWDTS.2016.7807655.

Willinger, W., Taqqu, M. S., Sherman, R., Wilson, D. V. (1991), "Self-Similarity Through High-Variability: Statistical Analysis of Ethernet LAN Traffic at the Source Level", ACM SIGCOMM’91, Р. 149–157.

Leland, W., Taqqu, М., Willinger, W. (1997), "On the self-similar nature of IP-trafic", IEEE/ACM Transactions on Networking, No. 3, P. 423–431.

Kuchuk, G. A., Mozhayev, A. A., Pashchenko, R. E. and other. (2006), Fractal analysis of processes, structures and signals: Collective monograph [Fraktal’nyy analiz protsessov, struktur i signalov: Kollektivnaya monografiya], Kharkiv : EkoPerspektiva, 360 p.

Kuchuk, G. A., Kovalenko, A. A., Mozhaev, A. A. (2010), "An Approach to Development of Complex Metric for Multiservice Network Security Assessment", Statistical Methods of Signal and Data Processing (SMSDP – 2010): Proceedings of Int. Conf., NAU, RED, IEEE Ukraine section joint SP, Kyiv, P. 158–160.

Kovalenko, А., Kuchuk, H. (2018), "Methods for synthesis of informational and technical structures of critical application object’s control system", Advanced Information Systems, Vol. 2, No. 1, P. 4–9. Doi: https://doi.org/10. 20998/2522-9052.2018.1.04.

Papagiannaki, K., Moon, S., Fraleigh, С., Tobagi, F., Diot, C. (2002), "Analysis of measured single-hop delay from an operational backbone network", Proc. IEEE INFOCOM, Р. 535–544.

Kuchuk, G. А. (2013), "Method of corporate multiservice networkcoherent fragment informative structure synthesis", Scientific Works of Kharkiv National Air Force University, No. 2 (35), P. 97–102.

Fraleigh, С., Tobagi, F., Diot, C. (2003), Provisioning IP backbone networks to support latency sensitive traffic, Proc. IEEE INFOCOM. Р. 375–385.

Norros, I. (1994), "A storage model with self-similar input", Queueing Syst, vol. 16, Р. 387–396.

Kosenko, V. (2017), "Mathematical model of optimal distribution of applied problems of safety-critical systems over the nodes of the information and telecommunication network", Advanced Information Systems, Vol. 1, No. 2, P. 4–9. Doi: https://doi.org/10. 20998/2522-9052.2017.2.01.

Ruban, I., Kuchuk, H., Kovalenko, A. (2017), “Redistribution of base stations load in mobile communication networks”, Innovative Technologies and Scientific Solutions for Industries, No. 1 (1), P. 75–81. Doi: https://doi.org/10.30837/2522-9818.2017.1.075

Neidhardt, A. L., Wang, J. L. (1998), "The concept of relevant time scales and its application to queueing analysis of self-similar traffic", Proc. ACM SIGMETRICS, Р. 222–232.

Kosenko, V. V. (2017), “Principles and structure of the methodology of risk-adaptive management of parameters of information and telecommunication networks of critical application systems”, Innovative Technologies and Scientific Solutions for Industries, No. 1 (1), P. 75–81. Doi: https://doi.org/10.30837/2522-9818.2017.1.046

Kuchuk, G., Kovalenko, A., Kharchenko, V., Shamraev, A. (2017), "Resource-oriented approaches to implementation of traffic control technologies in safety-critical I&C systems", Green IT Engineering: Components Network and Systems Implementation, Springer International Publishing, Vol. 105, P. 313–338.

Erramilli, A., Narayan, O., Neidhardt, A., Sanjee, I. (2000), "Performance impacts of multi-scaling in wide area TCP/IP traffic", Proc. IEEE INFOCOM, Р. 352–359.

Debicki, K., Rolski, T.(2002), "A note on transient Gaussian fluid models", Queueing Syst, vol. 41, Р. 321–342.


Abstract views: 239
PDF Downloads: 6
Published
2018-07-03
How to Cite
Коваленко, А., Кучук, Г. and Рубан, И. (2018) “USING TIME SCALES WHILE APPROXIMATING THE LENGTH OF COMPUTER NETWORKS”, INNOVATIVE TECHNOLOGIES AND SCIENTIFIC SOLUTIONS FOR INDUSTRIES, (2 (4), pp. 12-18. doi: 10.30837/2522-9818.2018.4.012.