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

Постійне посилання колекціїhttps://repository.kpi.kharkov.ua/handle/KhPI-Press/19577

Переглянути

Зараз показуємо 1 - 2 з 2

Модели и методы анализа системы передачи информации в компьютерных сетях в условиях немарковского трафика
(НТУ "ХПИ", 2016) Ящук, Наталья Искандеровна
Диссертация на соискание ученой степени кандидата технических наук по специальности 05.13.05 – компьютерные системы и компоненты. – Национальный технический университет "Харьковский политехнический институт", Харьков, 2016. В диссертационной работе разработан комплекс математических моделей и методов, которые в совокупности решают важную научно-техническую задачу анализа системы передачи информации в компьютерных сетях в условиях немарковского трафика. Предложенный и обоснованный комплекс методов является теоретической основой для решения практических задач, обеспечивающих достижение цели исследования – повышение эффективности системы передачи информации в условиях неопределенности. Разработана технология формирования самоподобного потока с заданным значением параметра самоподобия. С использованием имитационной модели проведена оценка эффективности функционирования системы обслуживания с самоподобным входящим потоком. Получены зависимости основных характеристик системы от значения параметра самоподобия и нагрузки системы. Рассмотрена методика анализа эффективности маршрутов передачи информации от начальных узлов к конечным через систему промежуточных узлов с использованием вероятностно-временных графов. Известная технология усовершенствована за счет учета возможных задержек в связи с занятостью узлов. Предложена методика отыскания совокупности маршрутов передачи информации от начальных узлов к конечным через систему промежуточных узлов. Реализация методики позволяет получить Парето-оптимальное множество маршрутов по критериям среднее время и вероятность доставки. Задача отыскания наилучшего маршрута решается генетическим алгоритмом. Разработана технология отыскания оптимального маршрута с учетом динамики интенсивности трафика. При этом для расчета прогнозируемого значения интенсивности входящего потока использована корреляционная функция этого потока. Задача решена с использованием технологии динамического программирования. Использование генетического алгоритма при построении оптимального алгоритма в многозвенной и разветвленной системе магистралей обеспечивается применением процедуры декомпозиции. С целью повышения эффективности генетического алгоритма поставлена и решена задача оценки продолжительности ожидания процессора, дающая возможность расчета обоснованного значения этого параметра генетического алгоритма. Проведена оценка эффективности разработанного варианта генетического алгоритма для решения тестовых задач коммивояжера различной размерности. Результаты тестирования подтверждают высокую эффективность генетического алгоритма.
Моделі і методи аналізу системи передачі інформації в комп'ютерних мережах в умовах немарківського трафіка
(НТУ "ХПІ", 2016) Ящук, Наталя Іскандерівна
Дисертація на здобуття наукового ступеня кандидата технічних наук за спеціальністю 05.13.05 – комп'ютерні системи і компоненти. – Національний технічний університет "Харківський політехнічний інститут", Харків, 2016 р. У дисертаційній роботі розроблено комплекс математичних моделей і методів, які в сукупності вирішують важливу науково-практичну задачу аналізу системи передачі інформації в комп'ютерних мережах в умовах немарківського трафіку. Проведено оцінку ефективності функціонування системи обслуговування з самоподібним корельованим вхідним потоком. Отримано залежності основних характеристик системи від значення параметра самоподібності і навантаження системи. Обгрунтована методика аналізу ефективності маршрутів передачі інформації від початкових вузлів до кінцевих через систему проміжних вузлів з використанням ймовірнісно-часових графів. Реалізація методики дозволяє отримати Парето-оптимальну множину маршрутів за критеріями середній час і ймовірність доставки. Завдання відшукання найкращого маршруту вирішується генетичним алгоритмом. Розроблено технологію відшукання оптимального маршруту з урахуванням динаміки інтенсивності трафіку. Проведено оцінку ефективності розробленого варіанту генетичного алгоритму для вирішення тестових завдань комівояжера різної розмірності, яка підтвердила високу його ефективність.