Title :
Integration of Genetic and Tabu Search algorithm based load balancing for heterogenous grid computing
Author :
Darmawan, Irfan ; Kuspriyanto ; Priyan, Yoga ; Ian Joseph, M.
Author_Institution :
Dept. Electr. Eng. & Inf., Univ. of Siliwangi, Tasikmalaya, Indonesia
Abstract :
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.
Keywords :
genetic algorithms; grid computing; resource allocation; search problems; IGTS algorithm; computing resource coordination; genetic algorithm; heterogeneous computing resources; heterogeneous grid computing systems; load balancing algorithm; tabu search algorithm; Clustering algorithms; Computers; Genetic algorithms; Grid computing; Load management; Mathematical model; Processor scheduling; Genetic Algorithms; Grid Computing; Load Balancing; Tabu Search;
Conference_Titel :
Computer, Control, Informatics and Its Applications (IC3INA), 2013 International Conference on
Conference_Location :
Jakarta
DOI :
10.1109/IC3INA.2013.6819195