Adaptive Scheduling and Resource Assessment in GRID

  • Veniamin Krasnotcshekov
  • Alexander Vakhitov
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4671)


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.


Cost Function Grid Resource Resource Assessment Grid Schedule Block Range 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Nakano, A.: High performance computing and simulations (Spring 2007) online:
  2. 2.
    Weissman, J.: Prophet: automated scheduling of SPMD programs in worksation networks. Concurrency: Practice and Experience 11(6), 301–321 (1999)CrossRefGoogle Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    Lukichev, A., Odintsov, I., Petrov, D., et al.: Grid Programming Environment Reference Documentation,
  6. 6.
    Granichin, O.: Linear regression and filtering under nonstandard assumptions (Arbitrary noise). IEEE Transactions on Automatic Control 49, 1830–1835 (2001)CrossRefMathSciNetGoogle Scholar
  7. 7.
    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)zbMATHCrossRefMathSciNetGoogle Scholar
  8. 8.
    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),

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Veniamin Krasnotcshekov
    • 1
  • Alexander Vakhitov
    • 1
  1. 1.Chair of Software Engineering, Department of Mathematics and Mechanics, Saint Petersburg State University, 198504 Russia Saint Petersburg Universitetsky pr., 28 

Personalised recommendations