Координированные стратегии планирования заданий на основе обобщенного статистического анализ их характеристик в распределенных вычислительных системах

Минухин С.В., Знахур С.В., Коровин А.В.

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


Загрузить (pdf)