Sciweavers

CEC
2005
IEEE

Hybrid evolutionary static scheduling for heterogeneous systems

13 years 9 months ago
Hybrid evolutionary static scheduling for heterogeneous systems
Abstract- The complexity of the static scheduling problem on heterogeneous resources has motivated the development of low complexity heuristics such as list scheduling. However, the greedy characteristic of such heuristics can, in many cases, generate poor results. This work proposes the integration of list scheduling heuristics with search mechanisms based on both genetic algorithms and GRASP, to efficiently schedule tasks on distributed systems. The results show that the hybrid approach is robust and can converge quickly to good quality solutions.
Cristina Boeres, Eyder Rios, Luiz Satoru Ochi
Added 24 Jun 2010
Updated 24 Jun 2010
Type Conference
Year 2005
Where CEC
Authors Cristina Boeres, Eyder Rios, Luiz Satoru Ochi
Comments (0)