%0 Journal Article
%T 延迟约束的分布式演化网络监测模型
%A 蔡志平？
%A 殷建平？
%A 刘芳？
%A 刘湘辉？
%J 软件学报
%P 117-123
%D 2006
%X 在扩展网络或网络拓扑发生变化时,需要用最小的代价重新布置网络监测体系,以保证能收集到所有必需的网络信息.更新网络监测体系包括新增和重新配置收集节点两方面的代价,求解总代价最小的更新方案的问题是np难的.提出了一种基于贪婪策略的近似算法,并分析了算法的时间复杂性和近似比.
%K 分布式监测
%K 演化网络
%K 延迟约束
%K np难
%K 近似算法
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=20060113&flag=1