An Efficient load balancing using Genetic algorithm in Hierarchical structured distributed system

In this paper, a genetic algorithm based approach for job scheduling in distributed system considering dynamic load balancing is discussed. The underlying distributed system has hierarchical structure and job scheduling is done in two levels: group level and node level. Scheduling in distributed system involves deciding not only when to execute a process, but also where to execute it. A proper job scheduling will enhance the processor utilization, reduces execution time and increases system throughput. A power of Genetic algorithm will give the optimal solution for scheduling of job. The job scheduling is centralized at each node in a hierarchy and genetic algorithm is applied to each central node. This centralized job scheduling policy considers load balancing to prevent the node connected in the system from getting overloaded or become idle ever(if possible).