ДОКЛАДЫ АКАДЕМИИ НАУК
ВЫСШЕЙ ШКОЛЫ РОССИЙСКОЙ ФЕДЕРАЦИИ

Print ISSN: 1727-2769    Online ISSN: 2658-3747
English | Русский

Последний выпуск
№3(40) июль-сентябрь 2018

МОДЕЛИРОВАНИЕ СИСТЕМЫ ПЛАНИРОВАНИЯ РАСПРЕДЕЛЕННОГО ВЫСОКОПРОИЗВОДИТЕЛЬНОГО ВЫЧИСЛИТЕЛЬНОГО КОМПЛЕКСА

Выпуск № 2-3 (23-24) апрель-сентябрь 2014
Авторы:

Астриков Дмитрий Юрьевич,
Кузьмин Дмитрий Александрович,
Панасюк Александр Иванович
Аннотация
Эффективное использование вычислительных ресурсов в центрах высокопроизводи-тельных вычислений является актуальной проблемой, важный аспект которой – правиль-ный подход к распределению задач и планированию нагрузки на вычислительные узлы. В статье рассматриваются основные алгоритмы распределения ресурсоемких пользова-тельских заданий внутри гетерогенных вычислительных систем, такие как First Come First Served, Shortest/Longest Job First, Backfilling, Round-robin и другие. Оценка эффективности алгоритмов распределения проводилась на разработанной авторами статьи модели вычис-лительной системы, отражающей структуру существующего распределенного вычисли-тельного комплекса СФУ. Исходные экспериментальные данные для моделирования соста-вили реальные задачи, запущенные в вычислительной системе СФУ за последние несколько лет. В качестве платформы для имитации запуска задач были использованы платформы SimGrid и Alea. Как результат – достигнуты максимально приближенные к ре-альным условия для проведения экспериментов по оценке эффективности применения раз-личных алгоритмов распределения пользовательских задач. Анализ результатов проведен-ных экспериментов позволяет предложить решения по модернизации существующей вычислительной инфраструктуры. 
Ключевые слова: Grid, распределенные системы, Torque, Maui, SimGrid, GridSim, MicroGrid

Список литературы
  1. Li K. Job scheduling and processor allocation for grid computing on metacomputers // Journal of Parallel and Distributed Computing. – 2005. – Vol. 65. – P. 1406–1418. 
  2. Li H., Buyya R. Model-Driven Simulation of Grid Scheduling Strategies // Proceedings of the Third IEEE International Conference on e-Science and Grid Computing. – Washington, 2007. – P. 287–294. 
  3. Документация планировщика заданий MAUI. – URL: http://docs.adaptivecomputing. com/maui/8.2backfill.php (дата обращения: 10.05.2014). 
  4. Документация платформы моделирования вычислительных систем SimGrid. – URL: http://simgrid.gforge.inria.fr/documentation.html (дата обращения: 10.05.2014). 
  5. Документация платформы моделирования вычислительных систем GridSim. – URL: http://www.buyya.com/gridsim/ (дата обращения: 10.05.2014). 
  6. Документация платформы моделирования вычислительных систем MicroGrid. – URL: http://www-csag.ucsd.edu/projects/grid/mgrid2-user.html (дата обращения: 10.05.2014). 
  7. Klusáček D. and Rudová H. Alea 2: Job Scheduling Simulator // Proceedings of the 3rd International ICST Conference on Simulation Tools and Techniques (SIMUTools 2010), ICST, 2010, Malaga, Spain, March 16–18, 2010. – Brussels, Belgium: ICST, 2010. – Art. 61. 
Просмотров: 790