Simulated annealing algorithm for Overlay Grid topology design problem
Niu Wa · Computer Engineering and Applications Journal · 2007
According to the opening and scalable requirement of Grid,we propose the theory model of grid architecture based on overlay network,formulate the key issue:Mix Overlay Network topology design problem,prove this problem has linear complexity under some condition,and bring forward a simulated annealing algorithm for this problem in general condition.Finally carried on the simulation experiment to evaluate the influence on topology cost of this algorithm,the result indicates the algorithm is feasible and can be deployed effectively in Grid environment.