Integration of Genetic and Tabu Search algorithm based load balancing for heterogenous grid computing

摘要

Load balancing is a major problem in grid computing systems to balance the computing resources are used to achieve optimal load processing time . The method used in load balancing by adjusting burden on computing resources that will be provided . Coordination of each computing resource is done by looking at the ability of each computing resource . Load balancing algorithm for heterogeneous computing resources in a grid computing environment using the integration of the two heuristic optimization algorithm Genetic Algorithm (GA) and Tabu Search (TS) as the Integration of Genetic and Tabu Search (IGTS) . IGTS algorithm utilizes the strengths of each algorithm used , the first force in the GA global search and local search in both the strength of the TS method . IGTS algorithm will map the jobs to be processed on the computational resources that are used to get a faster time makespan and the minimum value of balance.