Abstract
The problems of scheduling computations in GRID and optimal usage of GRID resources from client side are considered. The general cost functional for GRID scheduling is defined. The cost function is then used to define some scheduling policy based on Simutaneous Perturbation Stochastic Optimization Algorithm, which is used because of it’s fast convergence in multidimensional noisy systems. The technique proposed is being implemented for brokering in GPE4GTK environment to compare it with other techniques.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Nakano, A.: High performance computing and simulations (Spring 2007) online: http://cacs.usc.edu/education/cs653.html
Weissman, J.: Prophet: automated scheduling of SPMD programs in worksation networks. Concurrency: Practice and Experience 11(6), 301–321 (1999)
Cermele, M., Colajanni, M., Necci, G.: Dynamic load balancing of distributed SPMD computations with explicit message-passing. In: Proceedings of the IEEE Workshop on Heterogeneous Computing, pp. 2–16 (1997)
He, Y., Hsu, W., Leiserson, C.: Provably efficient adaptive scheduling for parallel jobs. In: Proceedings of the 12th Workshop on Job Scheduling Strategies for Parallel Processing (2006)
Lukichev, A., Odintsov, I., Petrov, D., et al.: Grid Programming Environment Reference Documentation, http://gpe4gtk.sourceforge.net
Granichin, O.: Linear regression and filtering under nonstandard assumptions (Arbitrary noise). IEEE Transactions on Automatic Control 49, 1830–1835 (2001)
Spall, J.C., Cristion, J.A.: Model-Free Control of Nonlinear Stochastic Systems with Discrete-Time Measurements. IEEE Transactions on Automatic Control 43, 1198–1210 (1998)
Vakhitov, A.T.: Methods of Load Balancing for Multiprocessor Systems. In: Granichin, O. (ed.) Stochastic Optimization in Informatics, Vol. 2. Saint Petersburg (in russian) (2006), http://www.math.spbu.ru/user/gran/sb2/vakhitov.pdf
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Krasnotcshekov, V., Vakhitov, A. (2007). Adaptive Scheduling and Resource Assessment in GRID. In: Malyshkin, V. (eds) Parallel Computing Technologies. PaCT 2007. Lecture Notes in Computer Science, vol 4671. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73940-1_25
Download citation
DOI: https://doi.org/10.1007/978-3-540-73940-1_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73939-5
Online ISBN: 978-3-540-73940-1
eBook Packages: Computer ScienceComputer Science (R0)