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

Simulated annealing algorithm for Overlay Grid topology design problem

作　　者：曹怀虎[1] 张艳梅[1] 牛娃[1] 

机构地区：[1]中央财经大学信息学院,北京100081

出　　处：《计算机工程与应用》2007年第36期68-70,109,共4页Computer Engineering and Applications

基　　金：国家自然科学基金(the National Natural Science Foundation of China under Grant No.60673162);北京自然科学基金(the Natural ScienceFoundation of Beijing Province of China under Grant No.4073041)

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

关 键 词：网格架构 OVERLAY network 拓扑设计 模拟退火 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]