 |
|
|
|
 |
 |
 |
|
 |
|
 |
|
|
蔡志平,殷建平,刘芳,刘湘辉.延迟约束的分布式演化网络监测模型.软件学报,2006,17(1):117-123 |
延迟约束的分布式演化网络监测模型 |
Distributed Monitoring Model with Bounded Delay for Evolving Networks |
投稿时间:2004-10-23 修订日期:2005-03-11 |
DOI: |
中文关键词: 分布式监测 演化网络 延迟约束 NP难 近似算法 |
英文关键词:distributed monitoring evolving network delay constraint NP-hard approximation algorithm |
基金项目:Supported by the National Natural Science Foundation of China under Grant No.60373023 (国家自然科学基金) |
作者 | 单位 | 蔡志平 | 国防科学技术大学,计算机学院,湖南,长沙,410073 | 殷建平 | 国防科学技术大学,计算机学院,湖南,长沙,410073 | 刘芳 | 国防科学技术大学,计算机学院,湖南,长沙,410073 | 刘湘辉 | 国防科学技术大学,计算机学院,湖南,长沙,410073 |
|
摘要点击次数: 4097 |
全文下载次数: 3219 |
中文摘要: |
在扩展网络或网络拓扑发生变化时,需要用最小的代价重新布置网络监测体系,以保证能收集到所有必需的网络信息.更新网络监测体系包括新增和重新配置收集节点两方面的代价,求解总代价最小的更新方案的问题是NP难的.提出了一种基于贪婪策略的近似算法,并分析了算法的时间复杂性和近似比. |
英文摘要: |
Monitoring infrastructure should be reconfigured at a minimum cost to obtain up-to-date status information as the network evolves. This paper addresses the problem of optimally upgrading the existing monitoring infrastructure. It tries to minimize the total cost of upgrading the monitoring infrastructure, including adding new pollers and reconfiguring the existing pollers. It is shown that this problem is NP-hard. An approximation algorithm is proposed, and its time complexity and approximation ratio are analyzed. |
HTML 下载PDF全文 查看/发表评论 下载PDF阅读器 |
|
|
|
|
|
|
 |
|
|
|
|
 |
|
 |
|
 |
|