автоматизовані системи управління ( керування ), автоматизированные системы управления, АСУ ; алгоритми, алгоритмы, algorithms, Algorithmen, algorithmes ; графи, графы, graphs ; зв'язність, связность ; мережі передачі данних, МПД, сети передачи данных, СПД ; навантаження, нагрузки ; теорія складності обчислень, теория сложности вычислений, complexity theory ; топологія, топология, topology

У дисертації досліджено процес передачі інформації у мережі передачі даних АСУ Міністерства внутрішніх справ України, висвітлені основні його недоліки, проаналізовані підходи щодо підвищення ефективності мереж передачі даних у режимі перевантаження, вирішена актуальна науково-технічна задача розробки меделей і методов автоматизованого управління вхідним навантаженням мережних систем ПД. Управління засновано на періодичному здійсненні контролю поточної топології системи, для чого використовується поняття транзитивного замкнення мережного об'єкта. Розроблено новий алгоритм визначення ТЗ, який має поліноміальний час рахунку. На основі оцінки поточного ТЗ здійснюється допуск повідомлень до мережі або постановка в чергу на очікування. Розроблена відповідна математична модель контролю поточної топології й автоматизованого управління у мережі в якій проводиться управління навантаженням на основі контролю поточної топології. У роботі вперше розроблено метод оптимального за критерієм мінімальних сумарних витрат відновлення мережної зв'язності між вибраною підмножиною абонентів у зруйнованій мережній системі. Розроблено відповідний метод і програмне забезпечення, що його реалізує.

• УДК // Загальні питання теорії керуючих систем. Моделі. Побудова моделей. Кодування. Теорія мереж
• УДК // Топологія мережі