Genetic Fuzzy Systems applied to Online Job Scheduling

10 years 2 months ago
Genetic Fuzzy Systems applied to Online Job Scheduling
Abstract-- This paper presents a comparison of three different design concepts for Genetic Fuzzy systems. We apply a Symbiotic Evolution that uses the Michigan approach and two approaches that are based on the Pittsburgh approach: a complete optimization of the problem and a Cooperative Coevolutionary algorithm. The three different Genetic Fuzzy systems are applied to a real-world online problem, the generation of scheduling strategies for Massively Parallel Processing systems. The Genetic Fuzzy systems must classify different scheduling states and decide about a corresponding scheduling strategy within each scheduling state. The main challenge arise in the delayed reward given by a critic. Therefore, it is impossible to directly evaluate the assignment of scheduling strategies to scheduling states. In our paper, the three design concepts are evaluated with real workload traces considering result quality, computational effort, convergence behavior, and robustness.
Carsten Franke, Joachim Lepping, Uwe Schwiegelshoh
Added 16 Aug 2010
Updated 16 Aug 2010
Type Conference
Year 2007
Authors Carsten Franke, Joachim Lepping, Uwe Schwiegelshohn
Comments (0)