延迟约束的分布式演化网络监测模型

• 作者: 刘湘辉 刘芳 殷建平 蔡志平
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 分布式监测 演化网络 延迟约束 NP难 近似算法
• 年，卷（期）: 2006,（1）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 117-123
• 页数: 7页
• 分类号: TP393
• 字数: 6762字
• 语种: 中文

摘要

在扩展网络或网络拓扑发生变化时,需要用最小的代价重新布置网络监测体系,以保证能收集到所有必需的网络信息.更新网络监测体系包括新增和重新配置收集节点两方面的代价,求解总代价最小的更新方案的问题是NP难的.提出了一种基于贪婪策略的近似算法,并分析了算法的时间复杂性和近似比.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡志平	国防科学技术大学计算机学院	38	561	13.0	23.0
2	刘芳	国防科学技术大学计算机学院	43	527	12.0	22.0
3	殷建平	国防科学技术大学计算机学院	68	1057	17.0	30.0
4	刘湘辉	国防科学技术大学计算机学院	7	147	6.0	7.0