Формирование и планирование пакетов заданий в распределенных вычислительных средах

Автор: Топорков Виктор Васильевич, Емельянов Дмитрий Михайлович, Потехин Петр Анатольевич

Журнал: Вестник Южно-Уральского государственного университета. Серия: Вычислительная математика и информатика @vestnik-susu-cmi

Рубрика: Информатика, вычислительная техника и управление

Статья в выпуске: 2 т.4, 2015 года.

Бесплатный доступ

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

Распределенные вычисления, планирование, слот, циклическая схема планирования, пакет заданий, формирование пакета

Короткий адрес: https://sciup.org/147160562

IDR: 147160562 | DOI: 10.14529/cmse150204

Список литературы Формирование и планирование пакетов заданий в распределенных вычислительных средах

Foster I. The Anatomy of the Grid: Enabling Scalable Virtual Organizations/I. Foster, C. Kesselman, S. Tuecke//International J. Supercomputer Applications. -2001. -Vol. 15, No. 3. -P. 200-220. DOI: DOI: 10.1177/109434200101500302
Garg S.K. Scheduling Parallel Applications on Utility Grids: Time and Cost Trade-off Management/S.K. Garg, R. Buyya, H.J. Siegel//32nd Australasian Computer Science Conference, Wellington, New Zealand, Proceedings. -2009. -Vol. 91. -P. 151-159.
Buyya R. Economic Models for Resource Management and Scheduling in Grid Computing/R. Buyya, D. Abramson, J. Giddy//J. Concurrency and Computation. -2002. -Vol. 14, No. 5. -P. 1507-1542. DOI: DOI: 10.1002/cpe.690
Топорков В.В. Экономическая модель планирования и справедливого разделения ресурсов в распределенных вычислениях/В.В. Топорков, Д.М. Емельянов//Программирование. -2014. -№ 1. -С. 54-65.
Мультиагентный подход к управлению распределенными вычислениями в кластерной GRID-системе/В.Г. Богданова, И.В. Бычков, А.С. Корсуков//Известия РАН. ТиСУ. -2014. -№ 5. -С. 95-105. DOI: DOI: 10.7868/s0002338814040039
Mutz A. Eliciting Honest Value Information in a Batch-queue Environment/A. Mutz, R. Wolski, J. Brevik//2007 8th IEEE/ACM International Conference on Grid Computing. -2007. -P. 291-297. DOI: DOI: 10.1109/GRID.2007.4354145
Adaptive Computing on the Grid Using AppLeS/F. Berman, R. Wolski, H. Casanova et al.//IEEE Trans. On Parallel and Distributed Systems. -2003. -Vol. 14, No. 4. -P. 369-382. DOI: DOI: 10.1109/TPDS.2003.1195409
Scheduling in Bag-of-task Grids: The PAUÁ Case/W. Cirne, F. Brasileiro, L. Costa et al.//16th Symposium on Computer Architecture and High Performance Computing. -2004. -P. 124-131. DOI: DOI: 10.1109/SBAC-PAD.2004.37
Эволюция системы метакомпьютинга X-Com/Вл.В. Воеводин, Ю.А. Жолудев, С.И. Соболев, К.С. Стефанов//Вестник Нижегородского университета им. Н.И. Лобачевского. -2009. -№ 4. -С. 157-164.
Scheduling in the Grid Application Development Software Project/H. Dail, O. Sievert, F. Berman et al.//Grid resource management. State of the Art and Future Trends./Eds J. Nabrzyski, J.M. Schopf, J. Weglarz. -Kluwer Acad. Publ., 2003. -P. 73-98.
Multi-criteria Grid Resource Management Using Performance Prediction Techniques/K. Kurowski, A. Oleksiak, J. Nabrzyski et al.//Integrated Research in GRID Computing./Eds. S. Gorlatch, M. Danelutto. -Springer, 2007. -P. 215-225.
Moab HPC Suite Enterprise Edition. URL: http://www.adaptivecomputing.com/products/hpc-products/moab-hpc-suite-enterprise-edition (дата обращения: 08.02.2014).
Workload Management with LoadLeveler./S. Kannan, M. Roberts, P. Mayes et al. -IBM, First ed., 2001. -210 p.
Tsafrir D. Backfilling Using System-generated Predictions Rather than User Runtime Estimates/D. Tsafrir, Y. Etsion, D. Feitelson//IEEE Transactions on Parallel and Distributed Systems. -2007. -Vol. 18, No. 6. -P. 789-803.
Preference-Based Fair Resource Sharing and Scheduling Optimization in Grid VOs/V. Toporkov, A. Toporkova, A. Tselishchev et al.//Procedia Computer Science. -2014. -Vol. 29. -P. 831-843. DOI: DOI: 10.1016/j.procs.2014.05.075
Reducing Energy Costs for IBM Blue Gene/P via Power-Aware Job Scheduling/Z. Zhou, Z. Lan, W. Tang, N. Desai//Seventeenth Workshop on Job Scheduling Strategies for Parallel Processing. -May 2013. -P. 96-115.
Slot Selection Algorithms in Distributed Computing/V. Toporkov, A. Toporkova, A. Tselishchev, D. Yemelyanov//Journal of Supercomputing. -2014. -Vol. 69, No. 1. -P. 53-60. DOI: DOI: 10.1007/s11227-014-1210-1
Soner S. Integer Programming Based Heterogeneous CPU-GPU Cluster Scheduler for SLURM Resource Manager/S. Soner, C. Özturan//Fourteenth IEEE International Conference on High Performance Computing and Communication & Ninth IEEE International Conference on Embedded Software and Systems. -June 2012. -P. 418-424.
Методы и эвристики планирования в распределенных вычислениях с неотчуждаемыми ресурсами/В.В. Топорков, А.В. Бобченков, Д.М. Емельянов, А.С. Целищев//Вестник ЮУрГУ, серия «Вычислительная математика и информатика». -2014. -Т. 3., № 2. -С. 43-62.

Еще

Статья научная