Nature inspired meta-heuristics for grid scheduling: single and multi-objective optimization approaches
Document typePart of book or chapter of book
Rights accessOpen Access
In this chapter, we review a few important concepts from Grid computing related to scheduling problems and their resolution using heuristic and meta-heuristic approaches. Scheduling problems are at the heart of any Grid-like computational system. Different types of scheduling based on different criteria, such as static vs. dynamic environment, multi-objectivity, adaptivity, etc., are identified. Then, heuristics and meta-heuristics methods for scheduling in Grids are presented. The chapter reveals the complexity of the scheduling problem in Computational Grids when compared to scheduling in classical parallel and distributed systems and shows the usefulness of heuristics and meta-heuristics approaches for the design of efficient Grid schedulers.
CitationAbraham, A. [et al.]. Nature inspired meta-heuristics for grid scheduling: single and multi-objective optimization approaches. A: "Metaheuristics for scheduling in distributed computing environments". Springer, 2008, p. 247-272.
All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder