增量网络监测点的增量选取算法

• 作者: 丁三军 徐蕾 石祥超 陶兴宇
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 网络拓扑 网络监测 图的弱顶点覆盖 网络扩充 监测点选取算法
• 年，卷（期）: 2015,（12）
• 所属期刊栏目: 网络与通信
• 页码范围: 3344-3347
• 页数: 4页
• 分类号: TP393.07
• 字数: 4896字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2015.12.3344

摘要

针对网络拓扑结构扩充后,原有网络中布置的监测点不易变动的问题,提出一种增量网络监测点的增量选取算法.该算法优化了以网络中顶点的度数作为贪心选择策略求解图的弱顶点覆盖的贪心算法,从而得到更少顶点的近似解.在计算增量网络监测点集时,该算法只利用新增网络拓扑得出新增网络的监测点集,求得的增量监测点可直接加入到原网监测点集合中得到新的全网监测点集,降低重新布置全网监测点的成本.实验结果表明,增量算法得到的全网监测点集与在全新的网络中重新计算得到的全网监测点集的顶点数基本相同,可有效应用于实际的网络监测点部署.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐蕾	沈阳航空航天大学计算机学院	45	187	8.0	10.0
2	丁三军		2	1	1.0	1.0
3	陶兴宇	沈阳航空航天大学计算机学院	2	3	1.0	1.0
4	石祥超		1	1	1.0	1.0