Анотація до роботи:

Ільяшенко М.Б. Резервування розподілених обчислювальних ресурсів в мережах GRID. – Рукопис.

Дисертація на здобуття наукового ступеня кандидата технічних наук за спеціальністю 05.13.05 – Комп’ютернi системи та компоненти. – «Запорізький національний технічний університет», Запоріжжя, 2008.

Дисертація присвячена розробленню методів резервування розподілених обчислювальних ресурсів як частини системи керування завданнями в мережах GRID з метою гарантованого надання необхідних ресурсів для виконання паралельних та розподілених додатків в заданий момент часу та з метою найбільш ефективного використання ресурсів обчислювального середовища.

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

Дослідження, проведені в дисертаційній роботі, дозволяють по-новому вирішити наукову задачу побудови методу оптимального резервування розподілених обчислювальних ресурсів, спрямованого на вдосконалювання алгоритмічної компоненти проміжного програмного забезпечення, необхідного для запуску паралельних програм у мережах GRID.

1. Вперше запропонований метод використання матриці попереднього суміщення і застосування інваріантів при формуванні граничних умов для підвищення продуктивності переборних алгоритмів встановлення морфізму на графах.

2. Доведено шляхом чисельного дослідження, що розроблені алгоритми встановлення ізоморфізму і граф-підграф ізоморфізму є найбільш продуктивними серед переборних алгоритмів установлення морфізму на графах для класу графів що не мають спеціальних властивостей.

3. Вперше запропоновані методи оптимального резервування розподілених обчислювальних ресурсів за критеріями мінімальної кількості задіяних обчислювальних вузлів, максимальної ефективності використання задіяних обчислювальних вузлів, мінімальної кількості задіяних мережних з'єднань і максимальної ефективності використання задіяних мережних з'єднань, а також метод сумісної оптимізації резервування на основі використання складеного графу резервовуваних ресурсів.

4. Вперше запропонований метод багаторівневого резервування розподілених обчислювальних ресурсів для мереж великого розміру.

5. У роботі розроблений ряд алгоритмів, що мають широке застосування для розв’язання задач структурної ідентифікації, а саме алгоритми встановлення ізоморфізму, граф-підграф ізоморфізму, знаходження найбільшого загального підграфу, а також знаходження граф-підграф ізоморфізму для зважених і позначених графів.

6. У дисертації на основі розроблених алгоритмів розв’язані задачі про кількість способів, якими можна скласти повний граф на 11 вершин з 11 циклів довжиною 5, а також отримані повні набори неізоморфних графів із кількістю вершин до 10 включно і повні набори дерев і лісів із кількістю вершин до 20 включно.

Публікації автора:

1. Ильяшенко М.Б., Пинчук В.П. Численное исследование двух приближенных алгоритмов для задачи коммивояжера // Вісник Запорізького державного університету. Фізико-математичні науки. Біологічні науки. – 2003. – №1. – С. 37-42.

2. Ильяшенко М.Б. Разработка и исследование параллельного алгоритма проверки граф-подграф изоморфизма // Радиоэлектроника. Информатика. Управление. – 2006. – №1. – С. 63-69.

3. Ильяшенко М.Б. Унифицированный подход к решению задач морфизма на графах // Электронное моделирование. – 2008. – №1. – С. 19-43.

4. Ильяшенко М.Б. Алгоритм нахождения граф-подграф изоморфизма для взвешенных графов и его применение // Радиоэлектроника. Інформатика. Управление. – 2007. – №1. – С. 62-68.

5. Ильяшенко М.Б. Алгоритм оптимального резервирования распределенных вычислительных ресурсов по критерию эффективного использования вычислительных узлов // Радиоэлектроника. Інформатика. Управление. – 2007. – №2 – С. 64-69

6. Matviy Il’yashenko, Distributed resources reservation algorithm for GRID networks // Parallel Processing and Applied Mathematics, Springer-Verlag, Lecture Notes in Computer Science. – 2008. – vol. 4967. – pp. 922-931.

7. Ильяшенко М.Б. Проблемно-ориентированная библиотека и интегрированная среда для решения задач на графах // Тезисы второго Международного конгресса студентов, молодых ученых и специалистов «Молодежь и наука – третье тысячелетие/YSTM’02» – М.: МГТУ им. Баумана, 15-19 апреля 2002. – Часть 2. – C. 47.

8. Ільяшенко М.Б. Проблемно-орієнтована бібліотека та інтегроване середовище для рішення задач на графах // Тези Всеукраїнської студентської наукової конференції «Політ-2001» – К.: НАУ, 2001. – С. 29.

9. Ильяшенко М.Б. Технология резервирования ресурсов в сетях GRID // Тезисы докладов Межгосударственной научно-методической конференции «Проблемы математического моделирования». – Днепродзержинск: ДДТУ, 2007. – С. 178.

10. Ильяшенко М.Б., Кудерметов Р.К. Параллельный алгоритм получения полных наборов неизоморфных графов // Сборник трудов Первой международной студенческой научно-технической конференции «Информатика и компьютерные технологии 2005». – Донецк: ДонНТУ, 2005. – С. 385.

11. Ильяшенко М.Б., Кудерметов Р.К. Быстрый алгоритм установления изоморфности графов // Сборник трудов Первой международной студенческой научно-технической конференции «Информатика и компьютерные технологии 2005». – Донецк: ДонНТУ, 2005. – С. 387.

12. Ильяшенко М.Б. Быстрый алгоритм установления граф-подграф изоморфизма и его параллельная реализация. Сборник трудов Международной практической конференции «Сучасні проблеми і досягнення в галузі радіотехніки, телекомунікацій та інформаційних технологій». – Запорожье: ЗНТУ, 2006. – С.144.

13. Ильяшенко М.Б. Точный алгоритм нахождения наибольшего общего подграфа // Сборник трудов конференции «Комп’ютерний моніторинг та інформаційні технології». – Донецк: ДонНТУ, 2006. – С. 218-219.

14. Ильяшенко М.Б. Направления оптимизации резервирования ресурсов в сетях GRID // Тези доповідей науково-технічної конференції, Запоріжжя, 23-28 квітня 2007 р. – Запоріжжя: ЗНТУ, 2007. – С. 34-35.

15. Ильяшенко М.Б. Оптимальное резервирование распределенных вычислительных ресурсов // Высокопроизводительные параллельные вычисления на кластерных системах. Материалы Седьмой международной конференции-семинара. – Нижний Новгород: Из-во Нижегородского университета, 2007. – С. 170-176.

16. Ильяшенко М.Б. Оптимальное резервирование ресурсов в сетях GRID // Тезисы 9-й международной научно-практической конференции «Современные информационные и электронные технологии», Одесса, 19–23 мая 2008 г. – Одесса: ОНПУ. – 2008. – С. 114.

17. Ильяшенко М.Б. Резервирование ресурсов в сетях GRID для поддержки параллельных вычислений // Системный анализ и информационные технологии: Материалы Х Международной научно-технической конференции (20-24 мая 2008г., Киев). – К.: НТТУ «КПИ», 2008. – С. 295.

18. Matviy Il’yashenko, Distirbuted resources reservation algorithm for GRID networks // In Processing of 7-th International Conference on Parallel Processing and Applied Mathematics (9-12 september 2007, Gdansk, Poland). – Gdansk, 2007. – P. 86.

У роботах, опублікованих у співавторстві, дисертанту належить: [1] – жадібний алгоритм розв’язання задачі комівояжера із регульованою глибиною перегляду; [10] – паралельний алгоритм отримання повних наборів неізоморфних графів; [11] – алгоритм установлення ізоморфності. Роботи [2-9, 12-18] написані без співавторів.