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

Краткое описание

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

Ільяшенко М.Б. Резервування розподілених обчислювальних ресурсів в мережах GRID.Рукопис.
Дисертація на здобуття наукового ступеня кандидата технічних наук за спеціальністю 05.13.05 Комп’ютернi системи та компоненти. «Запорізький національний технічний університет», Запоріжжя, 2008.
Дисертація присвячена розробленню методів резервування розподілених обчислювальних ресурсів як частини системи керування завданнями в мережах GRID з метою гарантованого надання необхідних ресурсів для виконання паралельних та розподілених додатків в заданий момент часу та з метою найбільш ефективного використання ресурсів обчислювального середовища.
У роботі розроблено алгоритми оптимального резервування розподілених обчислювальних ресурсів за критеріями мінімальної кількості використаних обчислювальних вузлів або каналів передачі даних та критеріями максимальної ефективності використання обчислювальних вузлів або каналів передачі даних. Запропоновано метод багаторівневої оптимізації резервовуваної зони та метод глобальної оптимізації на основі використання складеного графу завдань.

Дослідження, проведені в дисертаційній роботі, дозволяють по-новому вирішити наукову задачу побудови методу оптимального резервування розподілених обчислювальних ресурсів, спрямованого на вдосконалювання алгоритмічної компоненти проміжного програмного забезпечення, необхідного для запуску паралельних програм у мережах GRID.
1. Вперше запропонований метод використання матриці попереднього суміщення і застосування інваріантів при формуванні граничних умов для підвищення продуктивності переборних алгоритмів встановлення морфізму на графах.
2. Доведено шляхом чисельного дослідження, що розроблені алгоритми встановлення ізоморфізму і граф-підграф ізоморфізму є найбільш продуктивними серед переборних алгоритмів установлення морфізму на графах для класу графів що не мають спеціальних властивостей.
3. Вперше запропоновані методи оптимального резервування розподілених обчислювальних ресурсів за критеріями мінімальної кількості задіяних обчислювальних вузлів, максимальної ефективності використання задіяних обчислювальних вузлів, мінімальної кількості задіяних мережних з'єднань і максимальної ефективності використання задіяних мережних з'єднань, а також метод сумісної оптимізації резервування на основі використання складеного графу резервовуваних ресурсів.
4. Вперше запропонований метод багаторівневого резервування розподілених обчислювальних ресурсів для мереж великого розміру.
5. У роботі розроблений ряд алгоритмів, що мають широке застосування для розв’язання задач структурної ідентифікації, а саме алгоритми встановлення ізоморфізму, граф-підграф ізоморфізму, знаходження найбільшого загального підграфу, а також знаходження граф-підграф ізоморфізму для зважених і позначених графів.
6. У дисертації на основі розроблених алгоритмів розв’язані задачі про кількість способів, якими можна скласти повний граф на 11 вершин з 11 циклів довжиною 5, а також отримані повні набори неізоморфних графів із кількістю вершин до 10 включно і повні набори дерев і лісів із кількістю вершин до 20 включно.