INVESTIGATION OF TASK SCHEDULING IN GRID
Abstract
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.
About the Authors
A. A. Prihozhy
Belarusian National Technical University
Belarus
Belarus
O. M. Frolov
Belarusian National Technical University
Belarus
Belarus
References
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.
Review
For citations:
Prihozhy A.A., Frolov O.M. INVESTIGATION OF TASK SCHEDULING IN GRID. «System analysis and applied information science». 2015;(1):15-23. (In Russ.)
Views:
861
Email this article 