Мінухін С. В. Моделі, методи, інформаційні технології планування пакетів завдань в розподілених обчислювальних системах

Дисертаційну роботу присвячено вирішенню науково-практичної проблеми підвищення продуктивності функціонування розподілених обчислювальних систем (РОС) на основі методів, моделей та інформаційних технологій планування пакетів завдань, що базуються на єдиному теоретичному підході до розв’язання широкого кола NP-складних задач дискретної оптимізації та теорії графів. Розроблено концепцію, принципи та положення планування завдань і модель її реалізації, а також математичну модель планування, що подана у вигляді розв’язання задачі про найменше покриття. Розроблено модель економічного ресурсу на основі отримання рівноважної ціни обчислювальних ресурсів РОС в межах подвійного аукціону. Запропоновано методи розв’язання задачі про найменше покриття з малою часовою складністю. Досліджено методи забезпечення якості обслуговування на локальних ресурсах РОС на основі розвязання задачі мінімізації сумарного часу запізнювання шляхом її зведення до визначення найкоротшого гамільтонова шляху в графі з використанням рангового підходу та правила домінування й задачі побудови здійсненних розкладів виконання завдань на основі методів масштабування частоти та напруги процесорів обчислювального кластера. Розроблено методи розподілу завдань між процесорами обчислювальних кластерів з різною архітектурою, які забезпечують потрібний рівень збалансованості завантаження процесорів. Удосконалено інформаційні технології для реалізації дворівневої моделі планування пакетів завдань на рівні грід-сегмента та обчислювальних кластерів РОС.