Registration Number
0519U000275, Doctoral dissertation
Status
Доктор фізико-математичних наук
Date
12-04-2019
popup.evolution
.
Title
Methods, models ant tools of mitigation malicious activity in open informational environments based on game theory.
Author
Ignatenko Oleksii Petrovych, Кандидат фізико-математичних наук
popup.head Andon Pylyp I.
popup.advisor Andon Pylyp I.
popup.opponent Makarenko Olexandr Serhiyovych
popup.opponent Nikitchenko Mykola Stepanovych
popup.opponent Glibovec Mikola Mikolaiyovich
popup.rada
V.M. Glushkov Institute of Cybernetics of National Academy of Sciences of Ukraine
Description
Дисертаційна робота присвячена розробці комплексу методів, моделей та засобів керування відкритими інформаційними середовищами (ВІС), що надають сервіси користувачам за умов конфлікту і невизначеності. Такі системи представляють актуальний об’єкт дослідження, зокрема, прикладами такої системи є мережа Інтернет та сучасні багатопроцесорні обчислювальні середовища. У роботі запропоновано теоретико-ігровий підхід, який застосовується до аналізу ситуацій конкуренції користувачів за ресурси системи, конфліктної взаємодії користувачів та зловмисних цілеспрямованих дій, спрямованих на порушення функціонування системи – атак на відмову.
В роботі розроблено комплекс аналітичних потокових керованих моделей мереж. Побудована ігрова модель для якої знайдені умови, що гарантують скінченність часу вичерпання черг, тобто моменту часу, коли черги мережі розвантажаться від пакетів користувачів. Для задачі взаємодії N користувачів знайдені умови, які гарантують відсутність втрат у мережі, існування і рівноваги Неша. Побудовано ігрову модель планування ресурсів розподіленої системи за наявності конкуренції користувачів. Проведений ігровий аналіз планувальників типу extr-extr для загальної задачі множення матриць. Знайдені умови існування і єдиності рівноваги Неша та обчислені її характеристики. Теоретичні результати підтверджені експериментальними обчисленнями на кластері Інституту програмних систем НАН України.
Проведена класифікація існуючих атак на відмову, запропонована концепція системи протидії, яка базується на теоретико-ігровому моделюванні мережі. Побудовані ігрові моделі важливих класів атак та запропонований метод оцінки вразливості мережі. Створене середовище імітаційного моделювання атак на відмову та їх оцінки на роботу системи, що надає сервіси користувачам.
Ключові слова: атаки на відмову, теорія ігор, рівновага Неша, кофліктно-керовані процеси, паралельні обчислення, грід, клауд, керовані моделі багатопроцесорних обчислень, протоколи мережі Інтернет.
Registration Date
2019-04-25
popup.nrat_date
2020-04-03 / 2026-06-29