计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (36): 68-70.

• 学术探讨 • 上一篇    下一篇

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

曹怀虎,张艳梅,牛 娃   

  1. 中央财经大学 信息学院,北京 100081
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-12-21 发布日期:2007-12-21
  • 通讯作者: 曹怀虎

Simulated annealing algorithm for Overlay Grid topology design problem

CAO Huai-hu,ZHANG Yan-mei,NIU Wa   

  1. School of Information,the Central University of Finance and Economics,Beijing 100081,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-12-21 Published:2007-12-21
  • Contact: CAO Huai-hu

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

关键词: 网格架构, Overlay network, 拓扑设计, 模拟退火

Abstract: 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.

Key words: grid architecture, overlay network, topology design, simulated annealing algorithm