Improving expert meta-schedulers for grid computing through weighted rules evolution

Authors:
R. P. Prado;J. E. Muñoz Expósito;S. García-Galán
Affiliations:
Telecommunication Engineering Department in University of Jaén, Alfonso X el Sabio, Linares, Jaén, Spain;Telecommunication Engineering Department in University of Jaén, Alfonso X el Sabio, Linares, Jaén, Spain;Telecommunication Engineering Department in University of Jaén, Alfonso X el Sabio, Linares, Jaén, Spain
Venue:
WILF'11 Proceedings of the 9th international conference on Fuzzy logic and applications
Year:
2011

Citing 8
Cited 0

A learning system based on genetic adaptive algorithms

A learning system based on genetic adaptive algorithms
The Grid 2: Blueprint for a New Computing Infrastructure

The Grid 2: Blueprint for a New Computing Infrastructure
Adaptive network-based fuzzy inference system vs. other classification algorithms for warped LPC-based speech/music discrimination

Engineering Applications of Artificial Intelligence
Development of scheduling strategies with Genetic Fuzzy systems

Applied Soft Computing
Brief paper: Development of a self-tuning fuzzy logic controller for intelligent control of elevator systems

Engineering Applications of Artificial Intelligence
Alea: grid scheduling simulation environment

PPAM'07 Proceedings of the 7th international conference on Parallel processing and applied mathematics
Alea 2: job scheduling simulator

Proceedings of the 3rd International ICST Conference on Simulation Tools and Techniques
A fuzzy rule-based meta-scheduler with evolutionary learning for grid computing

Engineering Applications of Artificial Intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

Grid computing is an emerging framework which has proved its effectiveness to solve large-scale computational problems in science, engineering and technology. It is founded on the sharing of distributed and heterogeneous resources capabilities of diverse domains to achieve a common goal. Given the high dynamism and uncertainty of these systems, a major issue is the workload allocation or scheduling problem which is known to be NP-hard. In this sense, recent works suggest the consideration of expert schedulers based on Fuzzy Rule-Based Systems (FRBSs) able to cope with the imprecise and changing nature of the grid system. However, the dependence of these systems with the quality of their expert knowledge makes it relevant to incorporate efficient learning strategies offering the highest accuracy. In this work, fuzzy rulebased schedulers are proposed to consider two learning stages where good quality IF-THEN rule bases acquired with a successful and well-known strategy rule learning approach, i.e., Pittsburgh, are subject to a second learning stage where the evolution of rule weights is entailed through Particle Swarm Optimization. Simulations results show that evolution of rule weights through this swarm intelligence -based strategy allows the improvement of the expert system schedules in terms of workload completion and increase the accuracy of the classical genetic learning strategy in FRBSs.