Координированные стратегии планирования заданий на основе обобщенного статистического анализ их характеристик в распределенных вычислительных системах
Анотація
В статье рассмотрены вопросы разработки и оценки стратегий планирования заданий в распределенных
вычислительных системах на основе обобщенного статистического анализа характеристик заданий. Пока-
зано, что в условиях динамически изменяющейся нагрузки на вычислительную систему представляется
эффективным для оценки производительности системы использование синтетических (сгенерированных
для проведенных расчетов по экспоненциальному закону распределения) интенсивности и длительности
заданий, с одинаковым средним значением, но различным соотношением между короткими и длинными
заданиями. Приведены результаты расчетов метрик работы вычислительного кластера на реальных и син-
тетических данных, которые показали, что эффективность стратегий планирования можно повысить на
основе дополнительной информации о распределении длительности входных заданий.
Посилання
Симоненко В.П. Математическая постановка задачи динамического распределения работ в grid cисте-
мах и оценки качества решения. // Вісник НТУУ «КПІ» Інформатика, управління та обчислювальна
техніка. – 2011. – №53. – С.37–41.
Симоненко В.П. Теоретические основы проектирования динамических пространственных планиров-
щиков неоднородных GRID систем. // Электронное моделирование. – 2011. – Т. 33. – №5. – С. 57–71.
Симоненко А.В. Система пространственного распределения заданий в распределенных вычислитель-
ных системах./ А.В. Симоненко, С.В. Пих, Н.В. Слуцкий, В.В. Воробйов. // Вісник НТУУ «КПІ» Ін-
форматика, управління та обчислювальна техніка. – 2012. – №56. – С.94–97.
Петренко А.І. Гiбридний алгоритм брокера для Nordugrid ARC 2.0. /А.І Петренко, С.Я. Свистунов, П.В.
Свірін.// Міжнародна конференція "Високопродуктивні обчислення" HPC-UA’2012 (Україна, Київ, 8-
жовтня 2012 року. – С. 275–277.
Листровой С.В. Модель и подход к планированию распределения ресурсов в гетерогенных ГРИД-
системах / С.В. Листровой, С.В. Минухин. // Проблемы управления и информатики. – 2012. – №5. –
С.120–133.
Rodero I. Evaluation of Coordinated Grid Scheduling Strategies / I. Rodero, F. Guim, J. Corbalan // HPCC '09
Proceedings of the 2009 11th IEEE International Conference on High Performance Computing and Communications,
, p. 1–10.
Tsafrir D. Backfilling Using Runtime Predictions Rather Than User Estimates / D.Tsafrir, Y. Etsion, D. G.
Feitelson. // IEEE Transactions on Parallel and Distributed Systems. – 2007. – V.18. – Iss. 6. – p.789–803.
Srinivasan S. Characterization of Backfilling Strategies for Parallel Job Scheduling / S. Srinivasan, R.
Kettimuthu, V. Subramani, P. Sadayappan.// Proceedings of the ICPP Workshop on Scheduling and Resource
Management for Cluster Computing, 2002.
Guim F. Prediction f based Models for Evaluating Backfilling Scheduling Policies / F. Guim1, J. Corbalan, J.
Labarta. // PDCAT '07 Proceedings of the Eighth International Conference on Parallel and Distributed
Computing, Applications and Technologies, 2007, p. 9–17.
Guim F.A Job Self-Scheduling Policy for HPC Infrastructures / F. Guim, J. Corbalan. // JSSPP'07 Proceedings
of the 13th international conference on Job scheduling strategies for parallel processing, 2007, p. 51–75.
Минухин С.В. Статистический анализ и исследование влияния методов работы с очередью входных
заданий на функционирование распределенных вычислительных систем. / С.В. Минухин, А.В. Коро-
вин. // Third International Conference "High Performance Computing"HPC-UA 2013 (Ukraine, Kyiv, October
-11, 2013), 2013, С. 258–265.
