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

被引：8

作者：

蔡志平

殷建平

刘芳

刘湘辉

机构：

[1] 国防科学技术大学计算机学院

来源：

软件学报 | 2006年 / 01期

关键词：

分布式监测; 演化网络; 延迟约束; NP难; 近似算法;

D O I：

暂无

中图分类号：

TP393.06 [];

学科分类号：

081201 ; 1201 ;

摘要：

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

引用

页码：117 / 123

页数：7

共 3 条

[1] 网络流量的有效测量方法分析 [J].

刘湘辉 ;

殷建平 ;

唐乐乐 ;

赵建民 .

软件学报, 2003, (02) :300-304

[2] 基于弱顶点覆盖的网络链路使用带宽监测模型 [J].

刘湘辉 ;

殷建平 ;

卢锡城 ;

赵建民 .

软件学报, 2004, (04) :545-549

[3] The Distributed Network Monitoring Model with Bounded Delay Constraints [J].

LIU Xianghui YIN Jianping LU Xicheng CAI Zhiping ZHAO Jianmin School of Computer Science National University of Defense Technology Changsha Hunan ChinaSchool of Computer Science Zhejiang Normal University Jinhua Zhejiang China .

WuhanUniversityJournalofNaturalSciences, 2004, (04) :429-434

← 1 →