An approximation algorithm for weak vertex cover problem in IP network traffic measurement

Proceedings of 2009 IEEE International Conference on Network Infrastructure and Digital Content, IEEE IC-NIDC2009

Volumn , Issue , 2009, Pages 182-186

  Zeng, Yongguo ^a   Wang, Dezheng ^b   Liu, Wei ^b   Xiong, Ao ^a  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^b Zhongxing Telecom Equipment Company   (China)

Author keywords

Flow conservation; Greedy algorithm; Network measurement; Weak vertex cover

Indexed keywords

BAND-WIDTH UTILIZATION; FLOW INFORMATIONS; GRAPH INFORMATION; GREEDY ALGORITHMS; IP NETWORKS; MATRIX; NETWORK CONSTRUCTION; NETWORK MEASUREMENT; NETWORK SERVICES; NP-HARD; ON FLOW; OPTIMUM SOLUTION; REDUNDANT NODES; WEAK VERTEX COVER;

COMPUTATIONAL COMPLEXITY; TOPOLOGY;

APPROXIMATION ALGORITHMS;

EID: 77649302121     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICNIDC.2009.5360820     Document Type: Conference Paper

References (14)

1. CAI Zhi-Ping, LIU Fang, ZHAO Wen-Tao, LIU Xiang-Hui, YIN Jian-Ping. Deploying Models and Optimization Algorithms of Network Measurement. Journal of Software, Vol.19, No.2, February 2008, pp.419-431
2. Asgari A, Trimintzios P, Irons M, Pavlou G, Egan R, den Berghe SV. A scalable real-time monitoring system for supporting traffic engineering. In: Proc. of the IEEE Workshop on IP Operations and Management. IEEE Communication Society, 2002. 202-207.
3. Chaudet C, Fleury E, Guérin Lassous I, Rivano H, Voge ME. Optimal positioning of active and passive monitoring devices. In: Proc. of the CoNEXT 2005, New York. ACM Press, 2005. 71-82.
4. Breitbart Y, Chan CY, Garofalakis M, Rastogi R, Silberschatz A. Efficiently monitoring bandwidth and latency in IP networks. In: Proc. of the IEEE INFOCOM 2001. IEEE Communication Society, 2001. 933-942.
5. Cai ZP, Yin JP, Liu XH, Liu F, Lü SH. Efficiently monitoring link bandwidth in IP networks. In: Proc. of the IEEE GLOBECOM 2005. IEEE Communication Society, 2005. 354-358.
6. Liu XH, Yin JP, Tang LL, Zhao JM. Analysis of efficient monitoring method for the network flow. Journal of Software, 2003,14(2): 300-304.
7. Liu XH, Yin JP, Lu XC, Zhao JM. A monitoring model for link bandwidth usage of network based on weak vertex cover. Journal of Software, 2004,15(4):545-549.
8. Zhang Y, Zhu H. Approximation algorithm for weighted weak vertex cover. Journal of Computer Science and Technology, 2004, 19(6):782-786.
9. Zhang Y, Zhu H. An approximation algorithm for weighted weak vertex cover problem in undirected graphs. In: Chwa KY, Munro JI, eds. Proc. of the COCOON 2004. LNCS 3106, Berlin: Springer-Verlag, 2004. 143-150.
10. Zhiping Cai, Jianping Yin, Xianghui Liu, and Shaohe Lv. An Approximation Algorithm for Weak Vertex Cover Problem in Network Management. AAIM 2005, LNCS 3521, 2005. Berlin: Springer-Verlag 2005, pp. 243-251.
11. Liu XH, Yin JP, Cai ZP. The analysis of algorithm for efficient network flow monitoring. In: Proc. of the IEEE Workshop on IP Operations and Management. IEEE Communication Society, 2004. 29-33.
12. Y. Breitbart, C.-Y. Chan, M. Garofalakis, R. Rastogi, and A. Silberschatz. Efficiently Monitoring Bandwidth and Latency in IP Networks. Bell Labs Tech. Memorandum, July 2000.
13. Magoni D. Network topology analysis and internet modelling with Nem. International Journal of Computers and Applications, 2005, 27(4): 252-259.
14. Waxman B M. Routing of Multipoint Connections. IEEE Journal on Selected Areas in Communications, 1988, 6(9):1617-1622.