A Novel Replica Selection Strategy Based on Combination Algorithm in Data Grid

Ruchuan Wang · Journal of Nanjing University of Posts and Telecommunications · 2011

After researching replica selection strategies based on genetic algorithm and ant algorithm and considering their advantages and disadvantages,we propse a new replica selection strategy based on combining algorithms.The fitness function of genetic algorithm is used to determine pheromone distribution in ant algorithm,and then ant algorithm is used to select the best replica,so the new algorithm solves the problem of low efficiency of genetic algorithm and lack of pheromone in the beginning of ant algorithm.Simulation results are displayed graphically.Through analysis and comparison of simulation results,the evaluation demonstrates that the new algorithm can be effective in reducing the operational running time and improve the speed of replica selection in the whole grid environment and in a single site,so it improves overall performance.

Read the paper · More papers on PaperTik