Comparative Study of Two GA Based Task Allocation Models in Distributed Computing System

摘要

Genetic Algorithm has emerged as a successful tool for optimization problems [1]. Earlier, we proposed a task allocation model to maximize the reliability of Distributed Computing System(DCS) using genetic algorithm[2]. Our objective, in this work, is to use the same simple genetic algorithm to minimize the turnaround time of the task given to the DCS for execution and then to compare the resultant allocation with the allocation of maximal reliablity as obtained in [2]. Comparisons of both the algorithms are made by illustrated examples and appropriate comments.