摘要： 如何提供丰富的通信交互是高级网格应用的关键问题，但是目前的网格技术还不能满足这一需求，提出了一种基于Overlay Network的网格架构来弥补这一不足，如何优化Overlay Network 拓扑结构是该架构必须首先解决的重要问题，给出了一种动态环境中拉各朗日蚁群优化算法DLagrAnt，计算的结果显示该算法具有更快的适应性和更小的开销。

关键词: 网格架构；Overlay network；拓扑优化；蚁群算法

Abstract: Provision rich diversity of communication interaction is a key issue in advanced grid applications, But this is not addressed by present-delay grid, this paper proposes a grid architecture built on overlay network to address this particular deficiency. Overlay network topology optimization for a set of node processors is a central problem of grid computing. Then a dynamic grid overlay network topology Lagrangean optimization ant colny algorithm (DLagrAnt) is given in dynamic environment, and the computational results illustrate a fast adaptation and a little cost are achieved.

Key words: Grid architecture; Overlay network; Topology optimization; Ant colony algorithm