OPTIMIZATION OF METHODS OF VERIFICATION FOR UNSTEADY TRAFFIC MODELS

Authors

  • О. А. Ладигіна Central Ukrainian National Technical University
  • М. М. Гузій National Aviation University

DOI:

https://doi.org/10.18372/2310-5461.41.13524

Keywords:

non-stationary traffic, verification of traffic patterns, heterogeneous computer network, Euclidean space, Hilbert space

Abstract

The purpose of the work is to identify the main features of the application of a typical algorithm for solving verification problems, built on an algorithm and a general verification method using a logical-mathematical model of unsteady traffic, constructed using the quantization method and Markov approximation. The multidimensional law of distribution of all values of the aggregated traffic in the nonstationarity interval is assumed Gaussian. To assess the accuracy of the approximation of traffic, the concept of reference traffic is introduced and a comparison of the first two moment characteristics of the bypass model and reference traffic is used. This allows you to compare multi-dimensional Gaussian distributions of reference and model unsteady traffic. The canonical decomposition of a bypass according to the degree of a polynomial was chosen as a reference model of the bypass aggregated traffic. To verify the obtained models, it is proposed to use target functionals, which determine the accuracy and reliability of traffic modeling, as criteria for the adequacy of the reference traffic model. Studies have shown that quantization and Markov approximation lead to the expectation model of unsteady traffic as a linear combination of exponentials. In order to ensure the adequacy of model traffic of reference traffic, quantized values should be considered as controlled variables. At the same time, the initial probabilities of the states and intensity of traffic change act as uncontrollable variables - constants solving optimal tasks that must be determined by the initial data. Attention should be paid to non-linear effects associated with the use of expansion in a row in exponential functions and the use of traffic change intensities as exponent indicators. The application of the proposed system of adequacy criteria allows for a comprehensive check of the adequacy of the models, it also makes it possible to carry out an assessment of the influence of uncontrollable variables on optimal solutions. Verification by the model verification method can significantly improve the reliability of systems for critical applications — many errors turn out to be in the early stages of the production cycle, which improves the quality of development.

Author Biographies

О. А. Ладигіна, Central Ukrainian National Technical University

postgraduate

М. М. Гузій, National Aviation University

candidate of technical sciences, associate professor

References

Бельков Д. В Система формирования тра-фика компьютерной сети на основе самоорганизо-ванной критичности. Системный анализ и инфор-мационные технологии в науках о природе и обще-стве (САИТ-2015). 2015. №1(8)-2(9). C.99-105.

Ігнатов В. О., Гузій М. М., Ладигіна О. А. Оптимізація моделей нестаціонарного поліноміа-льного трафіку комп'ютерної мережі. Проблеми інформатизації та управління. 2014. №3(47). C.36-40.

Ладигіна О. А. Дослідження методів та мо-делей управління трафіком в комп'ютерних мере-жах. Проблеми інформатизації та управління. 2011. №4(36). C.60-66.

Карпов Ю.Г. Model checking. Верификация параллельных и распределенных программных систем. БХВ Петербург, 2010. 560 с.

Ладигіна О. А. Верифікація моделей неста-ціонарного поліноміального трафіку. Наукоємні технології. 2018. № 4. Т.40. С. 410-414.

Issue

Section

Information technology, cybersecurity