Search academic texts

Information × Registration Number 0516U000865, Doctoral dissertation Status д.т.н. Date 26-11-2016 popup.evolution o Title Models, methods, information technologies of job batch scheduling in distributed computing systems Author Minukhin Sergii Volodymyrovych, popup.head Listrovoy Sergey Vladymyrovych popup.opponent Андрощук Олександр Степанович popup.opponent Горбенко Анатолій Вікторович popup.opponent Ролік Олександр Іванович Description Дисертаційну роботу присвячено вирішенню науково-практичної проблеми підвищення продуктивності функціонування розподілених обчислювальних систем (РОС) на основі методів, моделей та інформаційних технологій планування пакетів завдань, що базуються на єдиному теоретичному підході до розв’язання широкого кола NP-складних задач дискретної оптимізації та теорії графів. Розроблено концепцію, принципи та положення планування завдань і модель її реалізації, а також математичну модель планування, що подана у вигляді розв’язання задачі про найменше покриття. Розроблено модель економічного ресурсу на основі отримання рівноважної ціни обчислювальних ресурсів РОС в межах подвійного аукціону. Запропоновано методи розв’язання задачі про найменше покриття з малою часовою складністю. Досліджено методи забезпечення якості обслуговування на локальних ресурсах РОС на основі розвязання задачі мінімізації сумарного часу запізнювання шляхом її зведення до визначення найкоротшого гамільтонова шляху в графі з використанням рангового підходу та правила домінування й задачі побудови здійсненних розкладів виконання завдань на основі методів масштабування частоти та напруги процесорів обчислювального кластера. Розроблено методи розподілу завдань між процесорами обчислювальних кластерів з різною архітектурою, які забезпечують потрібний рівень збалансованості завантаження процесорів. Удосконалено інформаційні технології для реалізації дворівневої моделі планування пакетів завдань на рівні грід-сегмента та обчислювальних кластерів РОС. Registration Date 2016-11-26 popup.nrat_date 2020-04-03 Close