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

Authors:
R. P. Prado;S. García-Galán;A. J. Yuste;J. E. Muñoz Expósito
Affiliations:
Jaen University, Telecommunication Engineering Department, Alfonso X el Sabio, 28 Linares, Jaen, Spain;Jaen University, Telecommunication Engineering Department, Alfonso X el Sabio, 28 Linares, Jaen, Spain;Jaen University, Telecommunication Engineering Department, Alfonso X el Sabio, 28 Linares, Jaen, Spain;Jaen University, Telecommunication Engineering Department, Alfonso X el Sabio, 28 Linares, Jaen, Spain
Venue:
Soft Computing - A Fusion of Foundations, Methodologies and Applications
Year:
2011

Citing 0
Cited 2

On Providing Quality of Service in Grid Computing through Multi-objective Swarm-Based Knowledge Acquisition in Fuzzy Schedulers

International Journal of Approximate Reasoning
Knowledge discovery for scheduling in computational grids

Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.