一种网络仿真实验床映射问题的启发式算法

• 作者: 刘轶 李艳萍 肖凯平
• 来源期刊: 西安交通大学学报
• 关键词: 网络仿真 网络实验床 启发式算法
• 年，卷（期）: 2006,（8）
• 所属期刊栏目: 专题研究
• 页码范围: 878-882
• 页数: 5页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3321/j.issn:0253-987X.2006.08.003

摘要

提出了一种求解网络仿真实验床映射问题的启发式算法.该算法的思想是:为尽量少地占用仿真实验床的网络资源,应尽可能地将实验者要求的逻辑拓扑中连接紧密的结点映射到同一台交换机上.为此,将仿真实验床的物理拓扑以交换机为单位分成若干子图,之后在实验者要求的逻辑拓扑上进行迭代,每次迭代按边和权值选取结点进行子图划分,最终得到的划分图即为逻辑拓扑到仿真实验床物理拓扑的映射结果.实验结果表明,该算法能在较短的时间内求得近优解,并且当结点个数增大时,算法的求解时间远少于遗传算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘轶	西安交通大学计算机科学与技术系	31	428	10.0	20.0
2	肖凯平	西安交通大学计算机科学与技术系	5	39	5.0	5.0
3	李艳萍	西安交通大学计算机科学与技术系	3	26	3.0	3.0