Study of Algorithms for Selecting Effective Network Traffic Monitors Based on Cover Ratio

摘要：

Network traffic monitoring is a key component in the network management. Optimally selecting a small number of effective monitors can minimize the monitoring cost and maximize the traffic cover ratio. However, if it is only needed to cover a portion of traffic with a given cover ratio, there can be multiple solutions satisfying the optimization requirements according to the former optimal selection methods. From the perspective of protection, for the purpose of getting the relatively best solutions, in consideration of the nodes whose failure will result in the maximal disconnection of the network, this paper investigates the idea of selecting a few critical nodes as monitors to achieve effective monitoring of the network traffic. We present practical solutions for two situationscost constraints and ensuring the cover ratio. We develop heuristics to cope with such problems. Our simulation results show that the critical nodes selected optimally are not only destructive, but can also be effective monitors for network traffic.

关键词： monitor selection traffic cover ratio critical nodes network traffic monitoring

作者: Guangming Chen Yingjie Yang

作者单位: Zhengzhou Information Science and Technology Institute Henan Key Laboratory of Information Security Zhengzhou, China

会议类型: 国际会议

会议名称: 2010 International Conference on Signal and Information Processing(2010年IEEE信号与信息处理国际会议 ICSIP2010)

会议地点: 长沙

会议语种:英文

页码: 309-313

在线出版日期: 2010-12-14（万方平台首次上网日期，不代表论文的发表时间）