Модели и методы анализа системы передачи информации в компьютерных сетях в условиях немарковского трафика

Скорочена інформація про документ
dc.contributor.authorЯщук, Наталья Искандеровнаru
dc.date.accessioned2016-07-27T07:48:14Z
dc.date.available2016-07-27T07:48:14Z
dc.date.issued2016
dc.description.abstractДиссертация на соискание ученой степени кандидата технических наук по специальности 05.13.05 – компьютерные системы и компоненты. – Национальный технический университет "Харьковский политехнический институт", Харьков, 2016. В диссертационной работе разработан комплекс математических моделей и методов, которые в совокупности решают важную научно-техническую задачу анализа системы передачи информации в компьютерных сетях в условиях немарковского трафика. Предложенный и обоснованный комплекс методов является теоретической основой для решения практических задач, обеспечивающих достижение цели исследования – повышение эффективности системы передачи информации в условиях неопределенности. Разработана технология формирования самоподобного потока с заданным значением параметра самоподобия. С использованием имитационной модели проведена оценка эффективности функционирования системы обслуживания с самоподобным входящим потоком. Получены зависимости основных характеристик системы от значения параметра самоподобия и нагрузки системы. Рассмотрена методика анализа эффективности маршрутов передачи информации от начальных узлов к конечным через систему промежуточных узлов с использованием вероятностно-временных графов. Известная технология усовершенствована за счет учета возможных задержек в связи с занятостью узлов. Предложена методика отыскания совокупности маршрутов передачи информации от начальных узлов к конечным через систему промежуточных узлов. Реализация методики позволяет получить Парето-оптимальное множество маршрутов по критериям среднее время и вероятность доставки. Задача отыскания наилучшего маршрута решается генетическим алгоритмом. Разработана технология отыскания оптимального маршрута с учетом динамики интенсивности трафика. При этом для расчета прогнозируемого значения интенсивности входящего потока использована корреляционная функция этого потока. Задача решена с использованием технологии динамического программирования. Использование генетического алгоритма при построении оптимального алгоритма в многозвенной и разветвленной системе магистралей обеспечивается применением процедуры декомпозиции. С целью повышения эффективности генетического алгоритма поставлена и решена задача оценки продолжительности ожидания процессора, дающая возможность расчета обоснованного значения этого параметра генетического алгоритма. Проведена оценка эффективности разработанного варианта генетического алгоритма для решения тестовых задач коммивояжера различной размерности. Результаты тестирования подтверждают высокую эффективность генетического алгоритма.ru
dc.description.abstractThesis for granting Degree of Candidate of Technical sciences in specialty 05.13.05 – Computer Systems and Components. – National Technical University "Kharkiv Polytechnic Institute", Kharkov, 2016. This thesis developed a set of mathematical models and methods that together solve important scientific and technical analysis of the problem of transmission of information via computer networks in a non-Markovian traffic. Using a simulation model evaluated the effectiveness of the service system with self-similar input stream. The dependences of the basic characteristics of the system on the value of self-similarity, and system load. The method of analyzing the effectiveness of information transfer routes from the primary to the end nodes via intermediate nodes using a probability-time graphs. The implementation methodology provides a Pareto-optimal set of routes according to the criteria and the probability of the average time of delivery. The technology of finding the optimal route, taking into account the dynamics of traffic intensity. To calculate the predicted values of the input rate used by the correlation function of the flow. Evaluating the effectiveness of routes in the network carried out using probability-time graphs. In this two-criterion assessment of the quality of routes is carried out by constructing a Pareto-optimal sets them. The problem of finding the best route is solved by genetic algorithm. Using a genetic algorithm in constructing an optimal algorithm in branching system of roads is ensured by the procedure of decomposition.en
dc.identifier.citationЯщук Н. И. Модели и методы анализа системы передачи информации в компьютерных сетях в условиях немарковского трафика [Электронный ресурс] : дис. ... канд. техн. наук : спец. 05.13.05 / Наталья Искандеровна Ящук ; науч. рук. Раскин Л. Г. ; Нац. техн. ун-т "Харьков. политехн. ин-т". – Харьков, 2016. – 162 с. – Библиогр.: с. 154-162. – рус.ru
dc.identifier.urihttps://repository.kpi.kharkov.ua/handle/KhPI-Press/22733
dc.language.isoru
dc.publisherНТУ "ХПИ"ru
dc.subjectкомпьютерные сетиru
dc.subjectсистемы передачи информацииru
dc.subjectнемарковский трафикru
dc.subjectмаршрутизацияru
dc.subjectдиссертацииru
dc.subjectcomputer networksen
dc.subjectsystems of information transferen
dc.subjectnon-Markov trafficen
dc.subjectrouting models and methodsen
dc.subject.udc004.77:621
dc.titleМодели и методы анализа системы передачи информации в компьютерных сетях в условиях немарковского трафикаru
dc.title.alternativeModels and methods for analyzing data transmission system in computer networks in a non-Markovian trafficen
dc.typeThesisen
thesis.degree.advisorРаскин Лев Григорьевичru
thesis.degree.committeeMemberКачанов Петр Алексеевичru
thesis.degree.committeeMemberКондрашов Сергей Ивановичru
thesis.degree.committeeMemberЛиберг Игорь Геннадиевичru
thesis.degree.departmentСпециализированный ученый совет Д 64.050.14ru
thesis.degree.discipline05.13.05 – компьютерные системы и компонентыru
thesis.degree.grantorНациональный технический университет "Харьковский политехнический институт"ru
thesis.degree.levelкандидатская диссертацияru
thesis.degree.nameкандидат технических наукru

Файли

Контейнер файлів
Зараз показуємо 1 - 2 з 2
Ескіз
Назва:
titul_dysertatsiia_2016_Yashchuk_Modeli.pdf
Розмір:
91.58 KB
Формат:
Adobe Portable Document Format
Опис:
Титульный лист, содержание
Завантажити
Ескіз
Назва:
literatura_dysertatsiia_2016_Yashchuk_Modeli.pdf
Розмір:
124.87 KB
Формат:
Adobe Portable Document Format
Опис:
Список использованных источников
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
11.21 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

05.13.05 "Комп'ютерні системи та компоненти"