-
题名基于蚁群优化算法的Chord模型
被引量:4
- 1
-
-
作者
张建伟
刘思
李朝阳
蔡增玉
-
机构
郑州轻工业学院计算机与通信工程学院
-
出处
《计算机工程》
CAS
CSCD
2012年第4期100-103,107,共5页
-
基金
国家"973"计划基金资助项目(2007CB307102
2007CB307100)
河南省基础与前沿技术研究计划基金资助项目(082300410280)
-
文摘
提出一种具有物理拓扑匹配能力的Chord模型(Ant-Chord),用以存储网络标识间的映射信息。该模型将整个Chord环中的存储节点看成一个旅行商问题(TSP),利用蚁群优化算法对TSP问题进行快速求解,用得到的解构建Chord环,并通过洛阳铲法对Chord环的路由跳数进行优化。Ant-Chord模型实现简单,对原始Chord模型改动不大,路由表的额外存储开销也较小。仿真结果表明,与同类Chord模型相比,Ant-Chord在资源发现的平均路由跳数、时延方面均有明显优势。
-
关键词
网络标识分离
CHORD模型
蚁群优化算法
旅行商问题
物理拓扑匹配
-
Keywords
network identifier separation
Chord model
Ant Colony Optimization(ACO) algorithm
Traveling Salesman Problem(TSP)
physical topology matching
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-