Центральноукраїнський науковий вісник. Технічні науки.
Permanent URI for this communityhttps://dspace.kntu.kr.ua/handle/123456789/9042
Ідентифікатор медіа: R30-03350 (рішення Національної ради України від 25.04.2024 р. № 1418).
ISSN 2664-262X (p)
DOI: 10.32515/2664-262X
Browse
Search Results
Item Фрактальний аналіз генератора самоподібного трафіку на основі ланцюга Маркова(ЦНТУ, 2019) Дрєєва, Г. М.; Смірнов, О. А.; Дрєєв, О. М.; Смірнова, Т. В.; Дреева, А. Н.; Смирнов, А. А.; Дреев, А. Н.; Смирнова, Т. В.; Drieieva, H.; Smirnov, O.; Drieiev, O.; Smirnova, T.В даній роботі проведено дослідження фрактальної розмірності часового ряду, який отримано за допомогою генератора самоподібного трафіку на основі ланцюгів Маркова з керованою фрактальною розмірністю. Для цього у роботі були вирішені наступні задачі: на основі числових експериментів визначення фрактальної розмірності генерованих числових послідовностей, показано статистично значимі зміни фрактальних властивостей числової послідовності на різних масштабах; вказано на недостатній розвиток високопродуктивних алгоритмів отримання самоподібних числових послідовностей для імітаційного генерування трафіку в телекомунікаційних системах та мережах; запропоновано напрями подальших досліджень щодо керування явищем мультифрактальності в генераторах, які основані на ланцюгах Маркова. Результатом роботи є обґрунтування підвищення продуктивності імітаційного моделювання руху інформації в телекомунікаційних системах та комп’ютерних мережах за рахунок генератора самоподібного трафіку на ланцюгах Маркова. В данной работе проведено исследование фрактальной размерности временного ряда, полученного с помощью генератора самоподобного трафика на основе цепей Маркова с управляемой фрактальной размерностью. Для этого в работе были решены следующие задачи: на основе численных экспериментов определения фрактальной размерности генерируемых числовых последовательностей, показано статистически значимые изменения фрактальных свойств числовой последовательности на разных масштабах; указано на недостаточное развитие высокопроизводительных алгоритмов получения самоподобных числовых последовательностей для имитационного генерирования трафика в телекоммуникационных системах и сетях; предложены направления дальнейших исследований по управлению явлением мультифрактальности в генераторах, основанные на цепях Маркова. Результатом работы является обоснование повышения производительности имитационного моделирования движения информации в телекоммуникационных системах и компьютерных сетях за счет генератора самоподобного трафика на цепях Маркова. In this work, we investigate the fractal dimension of the time series, which was obtained using a self-similar traffic generator based on Markov chains with controlled fractal dimension. The subject of the article is a fractal analysis of a self-similar traffic generator based on a Markov chain. The purpose of the study is to investigate the fractal dimension of the time series, which is obtained using a self-similar traffic generator based on Markov chains with controlled fractal dimension. For this purpose the following problems were solved in the work: on the basis of numerical experiments of determination of fractal dimension of generated numerical sequences, statistically significant changes of fractal properties of numerical sequence on different scales were shown; points out the insufficient development of high-performance algorithms for obtaining self-similar numerical sequences for simulating traffic generation in telecommunication systems and networks; Directions for further studies on the management of the multifractal phenomenon in Markov-based generators are proposed. Generators of self-similar traffic on Markov circuits differ from their counterparts with lower requirements for the computational power of simulation systems, which improves the performance of imitation modeling of information traffic in telecommunication systems and computer networks, so further development and study of such systems is relevant. On the basis of the simplified metric N (kε), an analytical expression for calculating the fractal dimension of the result of generating a binary number series based on a Markov chain is constructed. The dependence of the fractal dimension on the length of the interval at which the fractal dimension is calculated is made, and the assumption is made of the repetition of the multifractal property on classical metrics, such as dimension calculation based on R/S analysis or Minkowski dimension. In order to verify the assumptions, a numerical experiment was conducted which, with a reliability higher than 99%, confirmed the assumption of multifractal numerical sequence obtained by generators on Markov chains. Work can be continued to develop methods for managing multifractality parameters, or to eliminate multifractality when needed.Item Метод генерування фрактальноподібної числової послідовності на основі скінченного автомату для моделювання трафіку у мережі(ЦНТУ, 2019) Дрєєва, Г. М.; Смірнов, О. А.; Дрєєв, О. М.; Дреева, А. Н.; Смирнов, А. А.; Дреев, А. Н.; Drieieva, H.; Smirnov, O.; Drieiev, O.У даній роботі розглядається проблематика представлення трафіку, для моделювання його поведінки при навантаженні комп’ютерних мереж. Визначено що трафік в комп’ютерних мережах на певних масштабах є фракталоподібним і при цьому класичні закони розрахунку параметрів системи масового обслуговування дають хибні результати Предметом вивчення у статті є метод генерування фрактальноподібної числової послідовності на основі скінченного автомату для моделювання трафіку у мережі. Метою роботи є створення генератора фрактальних бінарних послідовностей на основі скінченного автомату та використання методу генерування фрактальноподібної числової послідовності на основі скінченного автомату для моделювання трафіку у мережі. Для цього у роботі були вирішені наступні задачі: побудований фрактальноподібний трафік шляхом використання запропонованого генератора випадкових чисел, визначені його недоліки; визначено місце генератора фрактального трафіку в системах імітаційного моделювання; здійснено генерування фрактальноподібної числової послідовності на основі скінченного автомату; оцінено статистичні властивості часткових сум генерованих послідовностей. Результатом роботи є реалізація методу генерування фрактальноподібної числової послідовності на основі скінченного автомату для моделювання трафіку у мережі. Висновки: показано актуальність задачі створення генераторів фрактальних бінарних послідовностей без використання нескінченних розподілів; запропоновано використати генератор фрактальної бінарної послідовності на основі скінченного автомату; показано можливість попереднього визначення фрактальної розмірності генерованого трафіку при інтенсивності λ=0.5. Визначені подальші напрямки досліджень, які полягають у розв’язанні наступних задач: провести аналітичні оцінки показника Херста генерованої бінарної послідовності при інтенсивності трафіку λ=0.5; показати варіативність фрактальної розмірності бінарної послідовності й при інших інтенсивностях λ; вивести аналітичні вирази для отримання параметрів генератора з заданою густиною вихідних бітів з керуванням їх фрактальної розмірності; покращити аналітичні оцінки та їх узагальненням на довільну інтенсивність генерованого трафіку. В данной работе рассматривается проблематика представления трафика, для моделирования его поведения при нагрузке компьютерных сетей. Определено, что трафик в компьютерных сетях при определенных масштабах является фракталоподобным и при этом классические законы расчета параметров системы массового обслуживания дают ложные результаты. Предметом исследования в статье является метод генерирования фракталоподобной числовой последовательности на основе конечного автомата для моделирования трафика в сети. Целью работы является создание генератора фрактальных бинарных последовательностей на основе конечного автомата и использования метода генерирования фракталоподобной числовой последовательности на основе конечного автомата для моделирования трафика в сети. Для этого в работе были решены следующие задачи: построен фракталоподобный трафик путем использования предложенного генератора случайных чисел, определены его недостатки; определено место генератора фрактального трафика в системах имитационного моделирования; осуществлено генерирование фракталоподобной числовой последовательности на основе конечного автомата; оценены статистические свойства частичных сумм генерируемых последовательностей. Результатом работы является реализация метода генерирования фракталоподобной числовой последовательности на основе конечного автомата для моделирования трафика в сети. Выводы: показана актуальность задачи создания генераторов фрактальных бинарных последовательностей без использования бесконечных распределений; предложено использовать генератор фрактальной бинарной последовательности на основе конечного автомата; показана возможность предварительного определения фрактальной размерности генерируемого трафика при интенсивности λ = 0.5. Определены дальнейшие направления исследований, которые заключаются в решении следующих задач: провести аналитические оценки показателя Херста генерируемой бинарной последовательности при интенсивности трафика λ = 0.5; показать вариативность фрактальной размерности бинарной последовательности и при других интенсивности λ; вывести аналитические выражения для получения параметров генератора с заданной плотностью выходных бит с управлением их фрактальной размерности; улучшить аналитические оценки и их обобщение на произвольную интенсивность генерируемого трафика. In this paper, the problem of presentation of traffic, for modeling its behavior when loading computer networks is considered. It is determined that traffic in computer networks on certain scales is fractal-like and at the same time the classical laws of calculation of parameters of a mass service system give false results. The subject of study in the article is a method of generating a fractal numerical sequence based on a finite automaton for modeling traffic in a network. The purpose of the work is to create a generator of fractal binary sequences based on a finite automaton and to use the method of generating a fractal numerical sequence based on a finite automaton for modeling traffic in a network. To do this, the following tasks were solved: Fractal traffic was built using the proposed random number generator, its defects were determined; the place of the fractal traffic generator in the simulation systems is determined; the generation of a fractal numerical sequence on the basis of a finite automaton was performed; The statistical properties of partial sums of generated sequences are estimated. The result of the work is the implementation of the method of generating a fractal numerical sequence based on a finite automaton for modeling traffic in the network. The relevance of the problem of creating generators of fractal binary sequences without the use of infinite distributions is shown; it is suggested to use a generator of a fractal binary sequence based on a finite automaton; the possibility of preliminary determination of the fractal dimension of the generated traffic with intensity λ = 0.5 is shown. Further directions of research, which consist in solving the following tasks, are determined: to carry out analytical estimations of the Hurst index of generated binary sequence with the traffic intensity λ = 0.5; show the variability of the fractal dimension of the binary sequence and with other intensities λ; output analytical expressions for generator parameters with a given output bits density with the control of their fractal dimension; improve analytical ratings and generalize them to the arbitrary intensity of generated traffic.