网络监测节点序列部署问题的占线竞争算法设计

• 作者: 代文强 冯博
• 来源期刊: 控制与决策
• 学科: 工学
• 关键词: 网络监测系统 顶点覆盖问题 占线 竞争算法
• 年，卷（期）: 2014,（8）
• 所属期刊栏目: 短文
• 页码范围: 1513-1516
• 页数: 4页
• 分类号: TP273
• 语种: 中文
• DOI: 10.13195/j.kzyjc.2013.0083

摘要

万维网的高速发展需要在网络内部构建部署相应的网络监测系统，但由于耗资巨大，在设计网络监测系统时，网络节点部署初期往往不能一次性监测完所有的边，只能选择有限的网络节点以监测少部分的边，再逐渐增加部署新的网络监测节点。在占线理论与竞争策略的基础上，研究网络监测系统网络节点序列占线优化部署问题，给出一个竞争算法，证明了该算法具有常数竞争比，该竞争比结果优于已有的结果。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	代文强	电子科技大学经济与管理学院	12	57	5.0	7.0
2	冯博	华南理工大学工商管理学院	10	151	5.0	10.0