loading...
Using a Classifier System to Improve Dynamic Load Balancing
Valencia, Spain September 03-September 07
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICPPW.2001.9519802001 International Conference on Para ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Jan M. Correa, University of Brasilia
Alba C. Melo, University of Brasilia
Abstract: Dynamic load balancing is a very important problem in distributed processing. This problem aims to redistribute running processes to achieve better results according some optimization criterion. Since it is a NP-Complete problem in its general formulation, it is worth to use heuristics to seek better results in a reasonable time. One of the heuristics that has been successfully applied in various static scheduling problems is genetic algorithms (GSs). In this paper, we propose to use a classifier system that is an adaptive systems that applies a GA over a population of decisions about when to do preemptive migrations in a distributed environment. The results have been impressive and the classifier system was able to surpass, without previous knowledge of the workload, the performance of a well designed analytic criterion.
Citation:
Jan M. Correa, Alba C. Melo, "Using a Classifier System to Improve Dynamic Load Balancing," icppw, pp.0411, 2001 International Conference on Parallel Processing Workshops (ICPPW'01), 2001
Usage of this product signifies your acceptance of the Terms of Use.