%0 Journal Article
%T Distributed Monitoring Model with Bounded Delay for Evolving Networks<br>延迟约束的分布式演化网络监测模型
%A CAI Zhi-Ping
%A YIN Jian-Ping
%A LIU Fang
%A LIU Xiang-Hui
%A <br>蔡志平
%A 殷建平
%A 刘芳
%A 刘湘辉
%J 软件学报
%D 2006
%I 
%X 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.
%K distributed monitoring
%K evolving network
%K delay constraint
%K NP-hard
%K approximation algorithm<br>分布式监测
%K 演化网络
%K 延迟约束
%K NP难
%K 近似算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=6CF632604E8864F2&yid=37904DC365DD7266&vid=BCA2697F357F2001&iid=CA4FD0336C81A37A&sid=7555FB9CC973F695&eid=AE09EACBCD1B2A13&journal_id=1000-9825&journal_name=软件学报&referenced_num=8&reference_num=15