Journal of Grid Computing

, Volume 4, Issue 1, pp 1–17 | Cite as

An Adaptive Scheduler for Grids

  • Fabiano de O. Lucchese
  • Eduardo J. Huerta Yero
  • Francisco S. Sambatti
  • Marco A. A. Henriques


The recent development of telecommunication infra-structures such as the world-wide networks, interconnecting millions of computers spread all over the world, has made possible the coordinated use of a large amount of heterogeneous, weakly connected computational resources. This new area, known as Grid computing, is currently the focus of several research activities and projects. However, as in every new domain of research, in this one there are many unsolved questions, in particular those related to the management of the processing load inside the system. In this work, the problem of balancing processing loads on a Grid is approached by the introduction of the Generational Scheduling with Task Replication (GSTR) algorithm. A comprehensive set of simulations and tests is carried out in order to validate the proposed solution. A methodology for calculating and analyzing speed-up and efficiency ratios on heterogeneous groups of computers is also shown.

Key words

fault tolerant schedulers Grids semi-static scheduling 



Generational scheduling


Generational scheduling with task replication


Processing unit


Relative estimated performance


Relative real performance


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    D.F. Baca, “Allocation modules to processors in a distributed system” IEEE Transactions on Software Engineering, SE–Vol. 15, No. 11, pp. 1427–1436, 1989.CrossRefGoogle Scholar
  2. 2.
    C.A. Bohn and G.B. Lamont, “Load balancing for heterogeneous clusters of PCs,” Future Generation Computer Systems, Vol. 18, pp. 389–400, 2002.CrossRefGoogle Scholar
  3. 3.
    B.R. Carter, D.W. Watson, F.R.F. Freund, K. Elaine, M. Francesca and H.J. Siegel, “Generational scheduling for dynamic task management in heterogeneous computing systems,” Journal of Information Sciences, Vol. 106, pp. 219–236, 1998.CrossRefGoogle Scholar
  4. 4.
    J. H. Epenema, M. Livny, R. Van Dantzig, X. Evers and J. Pruyne, “A worldwide flock of condors: Load sharing among workstations clusters,” Future Generation Computer Systems, Vol. 12, pp. 53–65, 1996.CrossRefGoogle Scholar
  5. 5.
    I. Foster, C. Kesselman, J. Nick and S. Tuecke, “Grid services for distributed system integration,” Computer, Vol. 35, No. 6, 2002.Google Scholar
  6. 6.
    A.S. Grimshaw and W. A. Wulf, “Legion—A view from 50,000 feet Los Alamitos, California,” in Proceedings of the Fifth IEEE International Symposium on High Performance Distributed Computing, Agosto, IEEE Computer Society Press, 1996.Google Scholar
  7. 7.
    E.J.H. Yero, F. de Oliveira Lucchese, F.S. Sambatti, M.V. Zuben and M.A.A. Henriques, “JoiN: The implementation of a Java-based massively parallel,” Grid Future Generation Computer Systems, Vol. 21, pp. 791–810, 2005.CrossRefGoogle Scholar
  8. 8.
    J.H. Conway and R.K. Guy, The Book of Numbers, Springer, 1996.Google Scholar

Copyright information

© Springer Science+Business Media, Inc. 2006

Authors and Affiliations

  • Fabiano de O. Lucchese
    • 1
  • Eduardo J. Huerta Yero
    • 1
  • Francisco S. Sambatti
    • 2
  • Marco A. A. Henriques
    • 3
  1. 1.Sparsi Grid ComputingTaquaral Campinas, SPBrazil
  2. 2.Western Paraná State UniversityCascavel, PRBrazil
  3. 3.Faculty of Electrical and Computer EngineeringUniversity of CampinasSão PauloBrazil

Personalised recommendations