求解Overlay Grid拓扑问题的模拟退火算法

针对网格开放性和扩展性的需求,提出了基于Overlay Network网格体系结构的理论模型。形式化了其核心问题:混合Overlay Network拓扑设计问题,证明了该问题在满足一定条件下具有线性复杂度,提出了在一般条件下求解该问题的模拟退火算法。最后,通过仿真实验分析评价了所提出算法对Overlay Network拓扑代价的影响,结果表明这个模拟退火算法是可行的。

Simulated annealing algorithm for Overlay Grid topology design problem

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.