Реєстраційний номер
0516U000865, Докторська дисертація
На здобуття
д.т.н.
Дата захисту
26-11-2016
Статус
Захищена
Назва роботи
Моделі, методи, інформаційні технології планування пакетів завдань в розподілених обчислювальних системах
Здобувач
Мінухін Сергій Володимирович,
Керівник Лістровий Сергій Володимирович
Опонент Андрощук Олександр Степанович
Опонент Горбенко Анатолій Вікторович
Опонент Ролік Олександр Іванович
Установа, організація, у вченій раді якої відбудеться/відбувся захист
Харківський національний університет імені В.Н. Каразіна
Опис
Дисертаційну роботу присвячено вирішенню науково-практичної проблеми підвищення продуктивності функціонування розподілених обчислювальних систем (РОС) на основі методів, моделей та інформаційних технологій планування пакетів завдань, що базуються на єдиному теоретичному підході до розв’язання широкого кола NP-складних задач дискретної оптимізації та теорії графів. Розроблено концепцію, принципи та положення планування завдань і модель її реалізації, а також математичну модель планування, що подана у вигляді розв’язання задачі про найменше покриття. Розроблено модель економічного ресурсу на основі отримання рівноважної ціни обчислювальних ресурсів РОС в межах подвійного аукціону. Запропоновано методи розв’язання задачі про найменше покриття з малою часовою складністю. Досліджено методи забезпечення якості обслуговування на локальних ресурсах РОС на основі розвязання задачі мінімізації сумарного часу запізнювання шляхом її зведення до визначення найкоротшого гамільтонова шляху в графі з використанням рангового підходу та правила домінування й задачі побудови здійсненних розкладів виконання завдань на основі методів масштабування частоти та напруги процесорів обчислювального кластера. Розроблено методи розподілу завдань між процесорами обчислювальних кластерів з різною архітектурою, які забезпечують потрібний рівень збалансованості завантаження процесорів. Удосконалено інформаційні технології для реалізації дворівневої моделі планування пакетів завдань на рівні грід-сегмента та обчислювальних кластерів РОС.
Дата реєстрації
2016-11-22
Додано/оновлено в НРАТ
2020-04-03 / 2026-06-29