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

Selection of Virtual Links in Mobile Grid

作　　者：杜丽娟[1] 鞠宏军[2] 

机构地区：[1]华北科技学院电子信息工程学院,北京101601 [2]华北科技学院计算机学院,北京101601

出　　处：《计算机科学》2014年第1期208-211,共4页Computer Science

基　　金：国家自然科学基金项目(61163050);中央高校青年科技基金项目(DX1208B)资助

摘　　要：为了有效地管理各类资源,移动网格采用覆盖网络技术。将所有节点分为普通节点和超级节点两类,在超级节点之间选取虚拟链路形成覆盖网络来管理资源。虚拟链路的选取对网络性能有很大影响。考虑了覆盖网络连通性、底层物理链路的带宽和维护代价等因素,将虚拟链路选取问题形式化描述为多目标约束优化问题,采用免疫克隆的智能算法加以解决。首先将约束条件转化为优化目标,然后引入Pareto-占优的概念解决多目标优化问题。对提出的算法进行了复杂度分析和实验分析,仿真结果表明了算法的有效性。In order to manage resources effectively, overlay network technology is applied in mobile grid. All nodes are divided into ordinary nodes and super nodes, and some virtual links are selected between super nodes to form overlay network to manage resources. The selection of virtual links has great impact on network performance. The factors such as connectivity, bandwidth of underlying physical link and maintenance costs were considered in this paper. Then the se- lection of virtual links was described as multi-objective constrained optimization problem and immune clone intelligent algorithm was used as solutions. During the problem-solving, the constraints were transformed into optimization objec- tives first, then the concept of Pareto-dominant was introduced to solve multi-objective optimization problem. For pro- posed algorithm, complexity analysis and experimental analysis were conducted. And simulation results show its effec- tiveness.

关 键 词：移动网格 覆盖网络 虚拟链路 免疫克隆 人工智能 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]