Дослідження моделі розподілу інформаційно– розрахункових завдань в кластері Grid системи на основі рішення задачі про призначення

Abstract

На основі імітаційної комп’ютерної моделі взаємодії Grid системи та кластера з відчужуваними обчислювальними ресурсами, дослідити продуктивність запропонованої паралельної рангової процедури розподілу розрахункових завдань у кластері. А саме: у ході експерименту перевірити ступінь обчислювальної та часової складності програмного алгоритму, що реалізує процедуру оптимального розподілу завдань. Для створених на основі згаданої рангової процедури спрощених (наближених) алгоритмів розподілу завдань, з’ясувати ступінь залежності кількості неточних рішень та їхньої відносної похибки від розміру кластера Grid системи (кількості змінних здачі розподілу).