Models and methods for analyzing data transmission system in computer networks in a non-Markovian traffic

Abstract

Дисертація на здобуття наукового ступеня кандидата технічних наук за спеціальністю 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