Моделі і методи аналізу системи передачі інформації в комп'ютерних мережах в умовах немарківського трафіка
Вантажиться...
Дата
2016
Автори
ORCID
DOI
Науковий ступінь
кандидат технічних наук
Рівень дисертації
кандидатська дисертація
Шифр та назва спеціальності
05.13.05 – комп'ютерні системи та компоненти
Рада захисту
Спеціалізована вчена рада Д 64.050.14
Установа захисту
Національний технічний університет "Харківський політехнічний інститут"
Науковий керівник
Раскін Лев Григорович
Члени комітету
Качанов Петро Олексійович
Кондрашов Сергій Іванович
Ліберг Ігор Геннадійович
Кондрашов Сергій Іванович
Ліберг Ігор Геннадійович
Видавець
НТУ "ХПІ"
Анотація
Дисертація на здобуття наукового ступеня кандидата технічних наук за спеціальністю 05.13.05 – комп'ютерні системи і компоненти. – Національний технічний університет "Харківський політехнічний інститут", Харків, 2016 р.
У дисертаційній роботі розроблено комплекс математичних моделей і методів, які в сукупності вирішують важливу науково-практичну задачу аналізу системи передачі інформації в комп'ютерних мережах в умовах немарківського трафіку. Проведено оцінку ефективності функціонування системи обслуговування з самоподібним корельованим вхідним потоком. Отримано залежності основних характеристик системи від значення параметра самоподібності і навантаження системи. Обгрунтована методика аналізу ефективності маршрутів передачі інформації від початкових вузлів до кінцевих через систему проміжних вузлів з використанням ймовірнісно-часових графів. Реалізація методики дозволяє отримати Парето-оптимальну множину маршрутів за критеріями середній час і ймовірність доставки. Завдання відшукання найкращого маршруту вирішується генетичним алгоритмом. Розроблено технологію відшукання оптимального маршруту з урахуванням динаміки інтенсивності трафіку. Проведено оцінку ефективності розробленого варіанту генетичного алгоритму для вирішення тестових завдань комівояжера різної розмірності, яка підтвердила високу його ефективність.
Thesis 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.
Thesis 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.
Опис
Ключові слова
комп'ютерні мережі, системи передачі інформації, немарківський трафік, маршрутизація, автореферат дисертації, computer networks, systems of information transfer, non-Markov traffic, routing models and methods
Бібліографічний опис
Ящук Н. І. Моделі і методи аналізу системи передачі інформації в комп'ютерних мережах в умовах немарківського трафіка [Електронний ресурс] : автореф. дис. ... канд. техн. наук : спец. 05.13.05 / Наталя Іскандерівна Ящук ; [наук. керівник Раскін Л. Г.] ; Нац. техн. ун-т "Харків. політехн. ін-т". – Харків, 2016. – 20 с. – Бібліогр.: с. 16-18. – укр.