ИССЛЕДОВАНИЕ ПЛАНИРОВЩИКОВ ЗАДАЧ В GRID
Аннотация
Проблема управления выполнением заданий клиентов и оптимального использования распределенных вычислительных ресурсов является одной из ключевых в grid. В статье проведено детальное исследование и сопоставление планировщиков и принципов планирования решения задач в grid как по качеству работы, так и производительности. Результаты проведенных вычислительных экспериментов выявили критические компоненты планировщиков и приоритетные подходы к планированию, которые являются перспективными и определяют пути дальнейшего развития методов оптимизации grid-систем.
Об авторах
А. А. Прихожий
Белорусский национальный технический университет
Беларусь
Беларусь
О. М. Фролов
Белорусский национальный технический университет
Беларусь
Беларусь
Список литературы
1. Foster I. Computational Grids / I. Foster, C. Kesselman // Chapter in book «The Grid: Blueprint for a New Computing Infrastructure», Morgan-Kaufman, 1999.
2. Xhafa F. and Abraham A. Meta-heuristics for Grid Scheduling Problems // Springer-Verlag, Berlin-Heidelberg, SCI146, 2008. – P. 1–37.
3. Thain D. Distributed Computing in Practice: The Condor Experience / D. Thain, T. Tannenbaumand M. Livny // Concurrency and Computation: Practice and Experience, Vol. 17, No. 2–4, 2005. − P. 323–356.
4. Gentzsch W. Sun Grid Engine: Towards Creating a Compute Power Grid / W. Gentzsch // CCGRID, IEEE Computer Society, 2001. − P. 35–39.
5. Henderson R. Portable batch system: External reference specification / R. Henderson and D. Tweten // Technical report, NASA, Ames Research Center, 1996.
6. Towsley D. Analysis of Fork-Join Program Response Times on Multiprocessors / D. Towsley, C. G. Rommel, J. A. Stankovich // IEEE Trans. Parallel and Distributed Systems, Vol. 1, No.3, 1990. – P. 286–303.
7. Gibbons R. A historical application proler for use by parallel schedulers. In Job Scheduling Strategies for Parallel Processing, D. G. Feitelson and L. Rudolph (eds.), pp. 58{77, Springer Verlag, 1997. Lect. Notes Comput. Sci. Vol. 1291.
8. Chudnovsky D. V. The computation of classical constants / D. V. Chudnovsky, G. V. Chudnovsky // Proc. Nat. Acad. Sci. U. S. A. Vol. 86, No. 21, 1989. − P. 8178–8182.
Рецензия
Для цитирования:
Прихожий А.А., Фролов О.М. ИССЛЕДОВАНИЕ ПЛАНИРОВЩИКОВ ЗАДАЧ В GRID. Системный анализ и прикладная информатика. 2015;(1):15-23.
For citation:
Prihozhy A.A., Frolov O.M. INVESTIGATION OF TASK SCHEDULING IN GRID. «System analysis and applied information science». 2015;(1):15-23. (In Russ.)
Просмотров:
860
Послать статью по эл. почте 