Dynamic Load Balancing Based on Genetic Algorithm

Load balancing has been the focus of research over the current days in many domains but more importantly they are crucial for distributed computing. The research mainly focuses towards distributing load based on the current usage of nodes to facilitate effective resource utilization and obtain better performance from the system. Balancing load is to distribute the tasks on to the available or idle nodes so that resources are utilized fairly in a distributed environment. By developing strategies to assign the processes on a heavily loaded processor to an idle/under loaded processor in a way that balances out the load, the total processing time can be reduced hence achieving improved processor utilization. Genetic Algorithm(GA) is a search based approach that is robust and that can adapt to the search space for optimizing the solution are gaining immense popularity. GA in the proposed work considers the load as a parameter to evaluate fitness of the strings. The strings are also generated based on the load information of the nodes. The fitness evaluates the strings to identify only the underutilized or idle nodes which can take the transmitted load. Hence the work proposed explores and illustrates how GA could be employed to solve the problem of dynamic load-balancing