Scheduling dynamic load-balancing in parallel and distributed computers using modified genetic algorithm with time dependent fitness function

Load Balancing has many applications in various systems, but specifically plays a major role in the efficiency of parallel and distributed systems. In these systems, by load balancing we mean scheduling the jobs in a way that every job could be executed concurrently while it is mapped to a processing unit, such as a processor (in a multi-processor system) or a computer (in a grid computer). By developing effective methods the whole program time execution will be decreased and process utilization will be optimized. In this paper, a solution is proposed for dynamic load balancing. Because of the NP-hard nature of the problem, heuristic methods are desired. A simple scheduling method, Round Robin, and Genetic algorithm are discussed as previous methods for this problem and in order to improve the results a new modification of Genetic Algorithm is presented.