%0 Journal Article
%T The Hierarchical Network Monitoring Model with Bounded Bandwidth and Delay Constraints<br>带宽延迟约束的层次化网络监测模型
%A Liu Xinag-hui Jing Ning Yin Jian-ping Li Jun Jin Xiao-shan
%A <br>刘湘辉
%A 景宁
%A 殷建平
%A 李军
%A 靳肖闪
%J 电子与信息学报
%D 2008
%I 
%X Designing optimal monitoring infrastructure is a key step for network monitoring. In this paper the problem of optimizing a hierarchical monitoring system is to reduce the cost of deployment of the monitoring infrastructure by identifying a minimum aggregating set subject to bandwidth constraints on the individual links and delay constraint on the aggregating path. The problem is NP-hard and approximation algorithm is proposed with performance guarantee ln d + 1 under unique aggregating route, where d is the number of monitoring object.
%K Network Monitoring
%K Monitoring model
%K Approximate Algorithm
%K Hierarchical<br>网络监测
%K 监测模型
%K 近似算法
%K 层次化
%K 带宽
%K 延迟约束
%K 层次化
%K 网络测量模型
%K 监测模型
%K Delay
%K Constraints
%K Bandwidth
%K Bounded
%K Monitoring
%K Model
%K Network
%K 监测节点
%K 近似程度
%K 近似算法
%K 设计
%K 情况
%K 路由
%K 求解
%K 最小化
%K 节点数
%K 聚集过程
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=1319827C0C74AAE8D654BEA21B7F54D3&jid=EFC0377B03BD8D0EF4BBB548AC5F739A&aid=6E0EEB93F19FC10AF290F0786118B6EA&yid=67289AFF6305E306&vid=340AC2BF8E7AB4FD&iid=38B194292C032A66&sid=AB720B703F452703&eid=27350781F1397F32&journal_id=1009-5896&journal_name=电子与信息学报&referenced_num=0&reference_num=10