Сравнительная оценка методов планирования приложений в распределенных вычислительных средах
Автор: Сухорослов Олег Викторович, Назаренко Алексей Михайлович
Журнал: Программные системы: теория и приложения @programmnye-sistemy
Рубрика: Программное и аппаратное обеспечение распределенных и суперкомпьютерных систем
Статья в выпуске: 1 (32) т.8, 2017 года.
Бесплатный доступ
Работа посвящена анализу эффективности известных алгоритмов планирования пакетов задач и композитных приложений в распределенных вычислительных средах (РВС). Сравнение алгоритмов производится на основе результатов имитационных экспериментов для различных примеров приложений и конфигураций РВС. Имитационное моделирование позволяет избежать проведения длительных натурных экспериментов и обеспечить воспроизводимость результатов. Помимо полученных результатов описывается используемая имитационная модель (симулятор) РВС на базе платформы SimGrid
ID: 14336115 Короткий адрес: https://sciup.org/14336115
Список литературы Сравнительная оценка методов планирования приложений в распределенных вычислительных средах
- R. L. Graham, E. L. Lawler, J. K. Lenstra, A. R. Kan. "Optimization and approximation in deterministic sequencing and scheduling: a survey", Annals of Discrete Mathematics, 5 1979. P. 287-326.
- T. D. Braun, H. J. Siegel, N. Beck, L. L. Bölöni, M. Maheswaran, A. I. Reuther, J. P. Robertson, M. D. Theys, B. Yao, D. Hensgen et al. "A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems", Journal of Parallel and Distributed computing, V. 61. No. 6. 2001. P. 810-837.
- J. Yu, R. Buyya, K. Ramamohanarao. "Workflow scheduling algorithms for grid computing", Metaheuristics for scheduling in distributed computing environments, Studies in Computational Intelligence, vol. 146, Springer, Berlin-Heidelberg, 2008. P. 173-214.
- R. Armstrong, D. Hensgen, T. Kidd. "The relative performance of various mapping algorithms is independent of sizable variances in run-time predictions", Proceedings of the Seventh Heterogeneous Computing Workshop, HCW’98 (Orlando, Florida, USA, 30 March, 1998), IEEE, 1998. P. 79-87.
- R. F. Freund, M. Gherrity, S. Ambrosius, M. Campbell, M. Halderman, D. Hensgen, E. Keith, T. Kidd, M. Kussow, J. D. Lima et al. "Scheduling resources in multi-user, heterogeneous, computing environments with SmartNet", Proceedings of the Seventh Heterogeneous Computing Workshop, HCW’98 (Orlando, Florida, USA, 30 March, 1998), IEEE, 1998. P. 184-199.
- M. Maheswaran, S. Ali, H. J. Siegal, D. Hensgen, R. F. Freund. "Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems", Proceedings of the Eighth Heterogeneous Computing Workshop, HCW’99 (San Juan, Puerto Rico, 12 April, 1999), IEEE, 1999. P. 30-44.
- H. Topcuoglu, S. Hariri, M. Wu. "Performance-effective and low-complexity task scheduling for heterogeneous computing", IEEE Transactions on Parallel and Distributed Systems, V. 13. No. 3. 2002. P. 260-274.
- T. Hagras, J. Janecek. "A simple scheduling heuristic for heterogeneous computing environments", Proceedings of the Second International Symposium on Parallel and Distributed Computing, ISPDC’03 (Ljubljana, Slovenia, 13-14 October, 2003), 2003. P. 104-110.
- L. F. Bittencourt, R. Sakellariou, E. R. M. Madeira. "DAG Scheduling Using a Lookahead Variant of the Heterogeneous Earliest Finish Time Algorithm", Proceedings of the 18th Euromicro International Conference on Parallel, Distributed and Network-Based Computing, PDP’10 (Pisa, Italy, 17-19 February, 2010), 2010. P. 27-34.
- H. Arabnejad, J. G. Barbosa. "List Scheduling Algorithm for Heterogeneous Systems by an Optimistic Cost Table", IEEE Transactions on Parallel and Distributed Systems, V. 25. No. 3. 2014. P. 682-694.
- H. Casanova, A. Giersch, A. Legrand, M. Quinson, F. Suter. "Versatile, Scalable, and Accurate Simulation of Distributed Applications and Platforms", Journal of Parallel and Distributed Computing, V. 74. No. 10. 2014. P. 2899-2917.
- S. Bharathi, A. Chervenak, E. Deelman, G. Mehta, M. H. Su, K. Vahi. "Characterization of scientific workflows", Proceedings of the Third Workshop on Workflows in Support of Large-Scale Science, WORKS’08 (Austin Convention Center, Austin, TX, USA, 17 November, 2008), 2008. P. 1-10.
- T. Tobita, H. Kasahara. "A standard task graph set for fair evaluation of multiprocessor scheduling algorithms", Journal of Scheduling, V. 5. No. 5. 2002. P. 379-394.
Ред. заметка
