移动网格虚拟链路选取研究

为了有效地管理各类资源,移动网格采用覆盖网络技术。将所有节点分为普通节点和超级节点两类,在超级节点之间选取虚拟链路形成覆盖网络来管理资源。虚拟链路的选取对网络性能有很大影响。考虑了覆盖网络连通性、底层物理链路的带宽和维护代价等因素,将虚拟链路选取问题形式化描述为多目标约束优化问题,采用免疫克隆的智能算法加以解决。首先将约束条件转化为优化目标,然后引入pareto-占优的概念解决多目标优化问题。对提出的算法进行了复杂度分析和实验分析,仿真结果表明了算法的有效性。