Share Email Print

Proceedings Paper

Study of algorithms for selecting effective network traffic monitors based on cover ratio
Author(s): Guangming Chen; Yingjie Yang
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

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 maxi- mize 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 situations-"cost 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.

Paper Details

Date Published: 1 October 2011
PDF: 7 pages
Proc. SPIE 8285, International Conference on Graphic and Image Processing (ICGIP 2011), 828562 (1 October 2011); doi: 10.1117/12.913455
Show Author Affiliations
Guangming Chen, Henan Key Lab. of Information Security (China)
Yingjie Yang, Henan Key Lab. of Information Security (China)

Published in SPIE Proceedings Vol. 8285:
International Conference on Graphic and Image Processing (ICGIP 2011)
Yi Xie; Yanjun Zheng, Editor(s)

© SPIE. Terms of Use
Back to Top