sapiСистемный анализ и прикладная информатика«System analysis and applied information science»2309-49232414-0481Belarusian National Technical Universitysapi-42Research ArticleСистемный анализSystem analysisИССЛЕДОВАНИЕ ПЛАНИРОВЩИКОВ ЗАДАЧ В GRIDINVESTIGATION OF TASK SCHEDULING IN GRIDПрихожийА. А.PrihozhyA. A.CA_PI@bntu.byФроловО. М.FrolovO. M.CA_PI@bntu.byБелорусский национальный технический университетБеларусьBelarusian National Technical UniversityBelarus201505082015011523Copyright © Прихожий А.А., Фролов О.М., 20152015Прихожий А.А., Фролов О.М.Prihozhy A.A., Frolov O.M.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://sapi.bntu.by/jour/article/view/42

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

The problem of execution management of client’s tasks and optimal management of cluster’s computing resources is one of the key problems in grid. In this paper the detailed investigation and comparison of task schedulers and task scheduling techniques has been performed with respect to the result quality and throughput. The results of conducted computing experiments have found out the critical scheduler’s components and preferable scheduling approaches which are promising and indicate the ways of further development of grid optimization methods.

ReferencesFoster I. Computational Grids / I. Foster, C. Kesselman // Chapter in book «The Grid: Blueprint for a New Computing Infrastructure», Morgan-Kaufman, 1999.Foster I. Computational Grids / I. Foster, C. Kesselman // Chapter in book «The Grid: Blueprint for a New Computing Infrastructure», Morgan-Kaufman, 1999.Xhafa F. and Abraham A. Meta-heuristics for Grid Scheduling Problems // Springer-Verlag, Berlin-Heidelberg, SCI146, 2008. – P. 1–37.Xhafa F. and Abraham A. Meta-heuristics for Grid Scheduling Problems // Springer-Verlag, Berlin-Heidelberg, SCI146, 2008. – P. 1–37.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.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.Gentzsch W. Sun Grid Engine: Towards Creating a Compute Power Grid / W. Gentzsch // CCGRID, IEEE Computer Society, 2001. − P. 35–39.Gentzsch W. Sun Grid Engine: Towards Creating a Compute Power Grid / W. Gentzsch // CCGRID, IEEE Computer Society, 2001. − P. 35–39.Henderson R. Portable batch system: External reference specification / R. Henderson and D. Tweten // Technical report, NASA, Ames Research Center, 1996.Henderson R. Portable batch system: External reference specification / R. Henderson and D. Tweten // Technical report, NASA, Ames Research Center, 1996.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.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.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.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.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.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.

The authors declare that there are no conflicts of interest present.