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

计算机科学 ›› 2014, Vol. 41 ›› Issue (1): 208-211.

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

杜丽娟,鞠宏军

华北科技学院电子信息工程学院北京101601;华北科技学院计算机学院北京101601

出版日期:2018-11-14 发布日期:2018-11-14
基金资助:
本文受国家自然科学基金项目(61163050),中央高校青年科技基金项目(DX1208B)资助

Selection of Virtual Links in Mobile Grid

DU Li-juan and JU Hong-jun

Online:2018-11-14 Published:2018-11-14

摘要/Abstract

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

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

Abstract: 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 selection 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 objectives first,then the concept of Pareto-dominant was introduced to solve multi-objective optimization problem．For proposed algorithm,complexity analysis and experimental analysis were conducted.And simulation results show its effectiveness.

Key words: Mobile grid,Overlay network,Virtual link,Immune clone,Artificial intelligence

杜丽娟,鞠宏军. 移动网格虚拟链路选取研究[J]. 计算机科学, 2014, 41(1): 208-211. https://doi.org/

DU Li-juan and JU Hong-jun. Selection of Virtual Links in Mobile Grid[J]. Computer Science, 2014, 41(1): 208-211. https://doi.org/

参考文献

[1] 杜丽娟,余镇危,鞠宏军.覆盖网体系结构及应用研究[J].计算机工程与设计,2009,45(28):102-104
[2] Merabti M,Liu Zhu,et al．Advances in Peer-to-Peer contentsearch[J]．Journal of Signal Processing Systems,2010,59(3):309-318
[3] Yin Xun-rui,Wang Yan,et al．Min-cost multicast networks in Euclidean space[C]∥Proceedings of the 2012IEEE InternationalSymposium on Information Theory-ISIT．Piscataway,NJ,USA,2012:1316-1320
[4] Pallis G．Improving Content Delivery by Exploiting the Utility of CDN Servers[C]∥Data Management in Cloud,Grid and P2P Systems,Proceedings of the 5th International Conference,Globe 2012．Vienna,Austria, Sept．2012:88-99
[5] 卢锡城,李东升．虚拟计算环境中的覆盖网技术[J].计算机学报,2008,31(9):1516-1524
[6] Mishra M,Tripathy S,Peri S．SEPastry:Security enhanced pastry[C]∥Proceedings of the Second International Conference on Advances in Computing and Information Technology,ACITY．July 2012:789-795
[7] 张栋,吴春明,等．大规模服务覆盖网拓扑设计[J]．电子与信息学报,2010,32(4):841-845
[8] 杜丽娟,余镇危.移动网格发展研究[J].计算机工程与设计,2010(6):1166-1169
[9] S Rong-hua,J Li-cheng,et al．A Novel Immune Clonal Algorithm for MO Problems[J]．IEEE Transactions on Evolutionary Computation,2012,16(1):35-50
[10] Efren M-M,Coello C A C．A survey of constraint-handling techniques based on evolutionary multiobjective optimization[R]．Technical Report EVOCINV-04-2006．Evolutionary Computation Group at CINVESTAV,2006
[11] 焦李成,等．多目标优化免疫算法、理论和应用[M]．北京:科学出版社,2010:3-4

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed