Jiang Hong-yan, Lin Ya-ping, Huang Sheng-ye. Model and Algorithm Research for Seeking Efficient Monitor-Nodes Measuring Network Traffic[J]. Journal of Electronics & Information Technology, 2006, 28(4): 753-756.
Citation:
Jiang Hong-yan, Lin Ya-ping, Huang Sheng-ye. Model and Algorithm Research for Seeking Efficient Monitor-Nodes
Measuring Network Traffic[J]. Journal of Electronics & Information Technology, 2006, 28(4): 753-756.
Jiang Hong-yan, Lin Ya-ping, Huang Sheng-ye. Model and Algorithm Research for Seeking Efficient Monitor-Nodes Measuring Network Traffic[J]. Journal of Electronics & Information Technology, 2006, 28(4): 753-756.
Citation:
Jiang Hong-yan, Lin Ya-ping, Huang Sheng-ye. Model and Algorithm Research for Seeking Efficient Monitor-Nodes
Measuring Network Traffic[J]. Journal of Electronics & Information Technology, 2006, 28(4): 753-756.
The problem of seeking monitor-nodes for measuring the network traffic is regarded as the problem of finding out the minimum weak vertex cover of a graph which is NP-hard. An approximation algorithm is proposed in this paper based on the concept of incidence matrix in Graph. Also the complexity of the algorithm is analyzed. Furthermore, the algorithm is expanded to seek the minimum weak vertex cover for a graph that has weights on the nodes. The theoretical analysis and the simulation results show that the novel algorithm is more scalable than the traditional algorithms, and can find smaller weak vertex cover.
Breitbart Y, Chan Chee-Yong, Garofalakis M, Rastogi R, Silberschatz A. Efficiently Monitoring Bandwidth and Latency in IP Networks. Proceedings of IEEE INFOCOM 2001, Anchorage, Alaska, April 2001, vol.2: 933－942.[2]刘湘辉, 殷建平, 唐乐乐, 赵建民. 网络流量的有效测量方法分析. 软件学报, 2003, 14(2)：300－304.[3]Vazirani V V. Approximation Algorithms. Berlin, Springer-Verlag, 2001: 93－129.[4]Caceres R, Duffield N G, Feldmann A, et al.. Measurement and analysis of IP network usage and behavior. IEEE Commun-ications Magazine, 2000, 38(5): 144－151.[5]Waxman B M. Routing of multipoint connections[J].IEEE J. on Selected Areas in Communications.1988, 6(9):1617-
DownLoad: