Genetic fuzzy rule-based scheduling system for grid computing in virtual organizations

One of the most challenging problems when facing the implementation of computational grids is the system resources effective management commonly referred as to grid scheduling. A rule-based scheduling system is presented here to schedule computationally intensive Bag-of-Tasks applications on grids f...

Full description

Saved in:
Bibliographic Details
Published inSoft computing (Berlin, Germany) Vol. 15; no. 7; pp. 1255 - 1271
Main Authors Prado, R. P., García-Galán, S., Yuste, A. J., Expósito, J. E. Muñoz
Format Journal Article
LanguageEnglish
Published Berlin/Heidelberg Springer-Verlag 01.07.2011
Springer Nature B.V
Subjects
Artificial Intelligence
Computational grids
Computational Intelligence
Control
Distributed processing
Engineering
Genetic algorithms
Genetic engineering
Knowledge
Learning
Mathematical Logic and Foundations
Mechatronics
Organizations
Original Paper
Robotics
Scheduling
Task scheduling
Virtual organization
Workloads
United States > US
Pittsburgh Pennsylvania
Michigan
Grid computing
Scheduling
Evolutionary algorithms
Genetic fuzzy systems
Fuzzy rule-based systems
Online AccessGet full text

Cover

More Information
Summary:One of the most challenging problems when facing the implementation of computational grids is the system resources effective management commonly referred as to grid scheduling. A rule-based scheduling system is presented here to schedule computationally intensive Bag-of-Tasks applications on grids for virtual organizations. There exist diverse techniques to develop rule-base scheduling systems. In this work, we suggest the joining of a gathering and sorting criteria for tasks and a fuzzy scheduling strategy. Moreover, in order to allow the system to learn and thus to improve its performance, two different off-line optimization procedures based on Michigan and Pittsburgh approaches are incorporated to apply Genetic Algorithms to the fuzzy scheduler rules. A complex objective function considering users differentiation is followed as a performance metric. It not only provides the conducted system evaluation process a comparison with other classical approaches in terms of accuracy and convergence behaviour characterization, but it also analyzes the variation of a wide set of evolution parameters in the learning process to achieve the best performance.
ISSN:1432-7643
1433-7479
DOI:10.1007/s00500-010-0660-5