Метод и модель планирования распределения пакетов заданий в кластере Grid системы

Abstract

Представлена имитационная модель работы Grid системы, которая позволяет сравнивать существующие методы планирования выполнения заданий, и дано математическое описание исследуемых в модели характеристик. Приведен пример решения задачи на основе метода групповой выборки. Получены экспериментальные результаты, подтверждающие преимущества метода планирования выполнения заданий на основе решения задач булевого нелинейного программирования.

Представлено імітаційну модель роботи Grid системи, яка дозволяє порівнювати існуючі методи планування виконання завдань, і дано математичний опис досліджуваних в моделі характеристик. Наведено приклад розв’язку задачі на основі методу групової вибірки. Отримано експериментальні результати, які доводять переваги методу планування виконання завдань на основі розв’язку задач булевого нелінійного програмування.

The simulation model of the Grid-system work is presented, which allows comparing the existing methods of performing job scheduling. The mathematical description of the test in the model of characteristics is given. An example of solving the problem based on cluster sampling method is presented. Experimental results confirm the advantages of performing scheduling based on the solution of the Boolean linear programming problems.