Task Scheduling Using Compact Genetic Algorithm for Heterogeneous System

Download Now Date Added: May 2012
Format: PDF

In heterogeneous system task scheduling is a critical problem because tasks are distributed in many networks; the scheduling problem is known to be NP-complete. The task scheduling problem is the problem of assigning the tasks in the system in a manner that will optimize the overall performance of the application, while assuring the correctness of the result. In this paper, the authors introduce the compact Genetic Algorithm (cGA) to solve the task scheduling problem in heterogeneous system. The cGA represent the population as a probability distribution over the set of solution. It processes each gene independently and requires less memory then the simple genetic algorithm.