您的位置: 专家智库 > >

石祥超

作品数:1 被引量:2H指数:1
供职机构:沈阳飞机设计研究所更多>>
发文基金:中航工业技术创新基金更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇拓扑
  • 1篇网络
  • 1篇网络监测
  • 1篇网络拓扑
  • 1篇监测点

机构

  • 1篇沈阳飞机设计...
  • 1篇沈阳航空航天...

作者

  • 1篇丁三军
  • 1篇徐蕾
  • 1篇石祥超

传媒

  • 1篇计算机应用

年份

  • 1篇2015
1 条 记 录,以下是 1-1
排序方式:
增量网络监测点的增量选取算法被引量:2
2015年
针对网络拓扑结构扩充后,原有网络中布置的监测点不易变动的问题,提出一种增量网络监测点的增量选取算法。该算法优化了以网络中顶点的度数作为贪心选择策略求解图的弱顶点覆盖的贪心算法,从而得到更少顶点的近似解。在计算增量网络监测点集时,该算法只利用新增网络拓扑得出新增网络的监测点集,求得的增量监测点可直接加入到原网监测点集合中得到新的全网监测点集,降低重新布置全网监测点的成本。实验结果表明,增量算法得到的全网监测点集与在全新的网络中重新计算得到的全网监测点集的顶点数基本相同,可有效应用于实际的网络监测点部署。
丁三军陶兴宇石祥超徐蕾
关键词:网络拓扑网络监测
共1页<1>
聚类工具0