A Genetic Algorithm for Task Allocation

P.L. Chan, B. Srinivasan, and P.D. Le (Australia)


Task allocation and generic algorithm


In this paper, we propose a genetic algorithm for task allocation under the load sharing constraint in which processor workload information is incorporated into the objective function. In addition, processor queue size threshold is used to indicate the preferred limit of subtasks to be assigned to a processor in order to avoid the processor being overloaded. Our experiment showed that the proposed algorithm with the consideration of problem specific genetic operators managed to provide a sub optimal and even optimal solution.

Important Links:

Go Back