Optimised Scheduling of Grid Resources Using Hybrid Evolutionary Algorithms

The present contribution shall illustrate the necessity of planning and optimising resource allocation in a grid. Requirements to be met by a resource management system will be defined. These requirements are comparable with the requirements on planning systems in other fields, e.g. production planning systems. Here, various methods have already been developed for optimised planning. Suitable methods are Evolutionary Algorithms. Based on an example from the field of production planning, the performance of these methods is demonstrated and use in the GORBA resource broker shall be described.

[1]  Rajkumar Buyya,et al.  Economic-based Distributed Resource Management and Scheduling for Grid Computing , 2002, ArXiv.

[2]  Christian Blume,et al.  GLEAM - An Evolutionary Algorithm for Planning and Control Based on Evolution Strategy , 2002, GECCO Late Breaking Papers.

[3]  M. J. Box.  A New Method of Constrained Optimization and a Comparison With Other Methods , 1965, Comput. J..

[4]  Christian Blume.  GLEAM - A System for Simulated 'Intuitive Learning' , 1990, PPSN.

[5]  Wolfgang Süß,et al.  A Grid Environment for Simulation and Optimization and a First Implementation of a Biomedical Application , 2004, OTM Workshops.

[6]  Ramin Yahyapour,et al.  Design and evaluation of job scheduling strategies for grid computing , 2000, GRID.

[7]  Hans-Paul Schwefel,et al.  Evolution and Optimum Seeking: The Sixth Generation , 1993 .

[8]  H. H. Rosenbrock,et al.  An Automatic Method for Finding the Greatest or Least Value of a Function , 1960, Comput. J..

[9]  Hans-Paul Schwefel,et al.  Evolution and optimum seeking , 1995, Sixth-generation computer technology series.

[10]  Ian Foster,et al.  A quality of service architecture that combines resource reservation and application adaptation , 2000, 2000 Eighth International Workshop on Quality of Service. IWQoS 2000 (Cat. No.00EX400).

[11]  Miron Livny,et al.  Condor and preemptive resume scheduling , 2004 .

[12]  Ana B. Alonso-Conde,et al.  Job Scheduling and Resource Management Techniques in Economic Grid Environments , 2003, European Across Grids Conference.

[13]  Achim Streit,et al.  Scheduling in HPC Resource Management Systems: Queuing vs. Planning , 2003, JSSPP.

[14]  Wilfried Jakob.  Eine neue Methodik zur Erhöhung der Leistungsfähigkeit Evolutionärer Algorithmen durch die Integration lokaler Suchverfahren , 2004 .

[15]  Rajkumar Buyya,et al.  Nature's heuristics for scheduling jobs on Computational Grids , 2000 .

[16]  C. Blume,et al.  Deutliche Senkung der Produktionskosten durch Optimierung des Ressourceneinsatzes , 1994 .

[17]  Wilfried Jakob.  HyGLEAM - An Approach to Generally Applicable Hybridization of Evolutionary Algorithms , 2002, PPSN.