Heuristic Cycle-Based Scheduling with Backfilling for Large-Scale Distributed Environments

Toporkov V.; Anna Toporkova; Tselishchev A.; Yemelyanov D.; Potekhin P.

?

Heuristic Cycle-Based Scheduling with Backfilling for Large-Scale Distributed Environments

P. 455–465.

Toporkov V., Anna Toporkova, Tselishchev A., Yemelyanov D., Potekhin P.

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

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

Язык: английский

Полный текст

Текст на другом сайте

Ключевые слова: распределенные вычисления задание distributed computing job slot слот экономическое планирование economic sheduling backfilling бэкфиллинг

В книге

Proceedings of the Ninth International Conference on Dependability and Complex Systems DepCoS-RELCOMEX. June 30 – July 4, 2014, Brunów, Poland

Vol. 286: Advances in Intelligent Systems and Computing. , Dordrecht, L., Cham, Heidelberg, NY: Springer, 2014.

Luigi Pasinetti: the approach to development planning in historical context

Garbellini N., Halevi J., Denis Melnik, Structural Change and Economic Dynamics 2026 Vol. 78 P. 1–9

Добавлено: 6 мая 2026 г.

Explicative specificity of the concept of “coronavirus” for children in the framework of medical discourse

Трофимова Н. А., Ананьева Ю. С., Киселева С. В. и др., Дискурс 2023 Vol. 9 No. 6 P. 161–172

Добавлено: 23 февраля 2026 г.

Распределённые компьютерные и телекоммуникационные сети: управление, вычисление, связь (DCCN-2023)

-, 2023.

В научном электронном издании представлены материалы XXVI Международной научной конференции «Распределенные компьютерные и телекоммуникационные сети: управление, вычисление, связь» по следующим направлениям: - Алгоритмы и протоколы телекоммуникационных сетей - Управление в компьютерных и инфокоммуникационных системах - Анализ производительности, оценка QoS / QoE и эффективность сетей - Аналитическое и имитационное моделирование коммуникационных систем последующих поколений - Эволюция беспроводных сетей в направлении 5G; - Технологии сантиметрового и миллиметрового ...

Добавлено: 18 декабря 2025 г.

Выполнение распределенных вычислительных экспериментов на MLOps платформе НИУ ВШЭ

Хританков А. С., Полежаев В. А., Жуликов Г. А. и др., Вестник Южно-Уральского государственного университета. Серия: Вычислительная математика и информатика 2025 Т. 14 № 2 С. 42–66

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

Добавлено: 28 июля 2025 г.

Анализ выступления Фиделя Кастро с позиций когнитивно-дискурсивного подхода

Герцен А. С., Хрусталева М. А., В кн.: Актуальные проблемы изучения иностранных языков и литератур.: ПГНИУ, 2017.

В данной статье показаны наиболее важные особенности речи Фиделя Кастро на примере одного из его выступлений в 1992 г. Анализ проводится с позиции когнитивно-дискурсивного подхода. Рассматривается наиболее важный концепт, его слоты. В статье раскрывается связь между концептом и мировоззрением автора речи, что можно наблюдать на различных примерах. Интересны и оригинальны слоты в его концепте, т. ...

Добавлено: 7 декабря 2023 г.

Материалы V Международного семинара по информационным, вычислительным и управляющим системам для распределенных сред (ICCS-DE 2023)

ИДСТУ СО РАН, 2023.

Материалы научного сборника включают избранные статьи и тезисы V Международного семинара по информационным, вычислительным и управляющим системам для распределенные сред (ICCS-DЕ 2023), проведенного Институтом динамики систем и теории управления имени В.М. Матросова Сибирского отделения Российской академии наук (Иркутск, Россия) совместно с Центром научных исследований и высшего образования (CICESE Research Center, Энсенада, Мексика) 3-7 июля, 2023 ...

Добавлено: 7 сентября 2023 г.

Experience in Organizing Flexible Access to Remote Computing Resources from JupyterLab Environment Using Technologies of Everest and Templet Projects

Vostokin S., Popov S., O. Sukhoroslov, , in: Proceedings of the 9th International Conference "Distributed Computing and Grid Technologies in Science and Education" (GRID'2021), Dubna, Russia, July 5-9, 2021.: CEUR Workshop Proceedings, 2021. P. 558–561.

Добавлено: 30 октября 2022 г.

Concurrently Employing Resources of Several Supercomputers With Parascip Solver By Everest Platform

Smirnov S., Voloshinov V., O.V. Sukhoroslov, , in: Proceedings of the 9th International Conference "Distributed Computing and Grid Technologies in Science and Education" (GRID'2021), Dubna, Russia, July 5-9, 2021.: CEUR Workshop Proceedings, 2021. P. 413–417.

Добавлено: 30 октября 2022 г.

Proceedings of the 9th International Conference "Distributed Computing and Grid Technologies in Science and Education" (GRID'2021), Dubna, Russia, July 5-9, 2021

CEUR Workshop Proceedings, 2021.

Добавлено: 30 октября 2022 г.

Training Transformers Together

Борзунов А. А., Рябинин М. К., Dettmers T. и др., , in: Proceedings of the NeurIPS 2021 Competitions and Demonstrations Track.: PMLR, 2022. P. 335–342.

Добавлено: 27 июля 2022 г.

Running Many-Task Applications Across Multiple Resources with Everest Platform

Сухорослов О. В., Voloshinov V., Smirnov S., , in: Supercomputing. RuSCDays 2020. Communications in Computer and Information ScienceVol. 1331: 6th Russian Supercomputing Days, RuSCDays 2020, Moscow, Russia, September 21–22, 2020, Revised Selected Papers.: Switzerland: Springer, 2020. P. 634–646.

Добавлено: 29 октября 2021 г.

35th International Symposium on Distributed Computing (DISC 2021)

Dagstuhl Publishing, 2021.

Добавлено: 14 октября 2021 г.

PODC'21: Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing

Association for Computing Machinery (ACM), 2021.

Добавлено: 14 октября 2021 г.

34th International Symposium on Distributed Computing

Dagstuhl Publishing, 2020.

Добавлено: 14 октября 2021 г.

Advanced Computing. 10th International Conference, IACC 2020, Panaji, Goa, India, December 5–6, 2020, Revised Selected Papers, Part II

Springer, 2021.

Добавлено: 7 июля 2021 г.

Coordinated global and private job-flow scheduling in grid virtual organizations

Toporkov V., Yemelyanov D., Anna Toporkova, Simulation Modelling Practice and Theory 2021 Vol. 107 No. February 2021 P. 102228

Добавлено: 11 декабря 2020 г.

Distributed Computer and Communication Networks: Control, Computation, Communications (DCCN-2020). Proceedings of the XXIII International Conference.

M.: ISC RAS, 2020.

Добавлено: 31 октября 2020 г.

Reproducible and Reliable Distributed Classification of Text Streams

Trofimov A., Шавкунов М. В., Reznick S. и др., , in: Proceedings of the 13th ACM International Conference on Distributed and Event-based Systems.: NY: Association for Computing Machinery (ACM), 2019. P. 264–265.

Добавлено: 27 декабря 2019 г.

Harnessing the Complexity of Mobile Network Data with Smart Monitoring

Suleykin, A., Panfilov, P., , in: Proceedings of the MACSPro Workshop 2019Vol. 2478: CEUR Workshop Proceedings.: CEUR-WS.org, 2019. Ch. 13 P. 149–161.

Добавлено: 25 ноября 2019 г.

Supporting Efficient Execution of Many-Task Applications with Everest

Сухорослов О. В., , in: 8th International Conference “Distributed Computing and Grid-technologies in Science and Education”.: ., 2018. P. 266–270.

Добавлено: 19 октября 2019 г.

Using Resources of Supercomputing Centers with Everest Platform

Smirnov S., Сухорослов О. В., Voloshinov V., , in: Supercomputing. RuSCDays 2018. Communications in Computer and Information Science, vol 965. Springer, Cham.: Springer, 2019. P. 687–698.

Добавлено: 19 октября 2019 г.