ИССЛЕДОВАНИЕ ЭФФЕКТИВНОСТИ МЕТОДОВ ПЛАНИРОВАНИЯ РЕСУРСОВ ДЛЯ РАЗЛИЧНЫХ ИНТЕНСИВНОСТЕЙ ПОТОКОВ ЗАДАНИЙ В ГРИД

С.В. Минухин, С.В. Знахур

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

Ключевые слова: алгоритм, Грид-система, законы распределения, кластер, минимальное покрытие, параметры модели, планировщик, симуляция.