The analysis of algorithm for efficient network flow monitoring

2004 IEEE Workshop on IP Operations and Management Proceedings, IPOM 2004: Self-Measurement and Self-Management of IP Networks and Services

Volumn , Issue , 2005, Pages 29-33

  Xianghui, Liu ^a   Jianping, Yin ^a  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

Author keywords

Approximation algorithm; Flow; Flow conservation; NP hard

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTER SIMULATION;

APPROXIMATION ALGORITHMS; FLOW; FLOW CONSERVATION; NP-HARD;

COMPUTER NETWORKS;

EID: 28844469369     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. A.B.Downey, Using Path Char to Estimate Internet Link Characteristics, in Proc. of ACM SIGCOMM'99, August 1999
2. K.Lai and M.Baker, Measuring Bandwidth, in Proc. of IEEE INFOCOM'99, March 1999
3. R.Caceres, N.G.Duffield, A.Feldman, J.Friedmann, A.Greenerg, R.Greer, T.Johnson, C.Kahnanek, B.Krishnamurthy, D.Lavelle, P.P.Mishra, K.K.Ramakrishnan, J.Rexford, F.True and J.E. van der Merwe, Measurement and Analysis of IP Network Usage and Behavior, IEEE Communication Magazine, May 2000
4. A. Habib, M. Khan, and B. Bhargava, Edge-to-edge Measurement-based Distributed Network Monitoring, Technical Report, CSD-TR-02-019, Purdue University, Sept. 2002.
5. K. Lai and M. Baker, Nettimer: A Tool for Measuring Bottleneck Link Bandwidth, In Proceedings of SITS'01,March2001, pages 122-133.
6. Y.Breibart, C.Y.Chan, M.Carofalakis, R.Rastogi, A.Silberszhatz, Efficiently Monitoring Bandwidth and Latency in IP Network, Bell Labs. Tech. Memorandum, July 2000
7. 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.(Chinese)
8. A. Shaikh, C. Isett, A. Greenberg,M. Roughan, and J. Gottlieb, A Case Study of OSPF Behavior in a Large Enterprise Network, In Proceedings of ACM Internet Measurement Workshop'2002, Available:http://citeseer.nj.nec.com/shaikh02case.html, Marseille, France, November 2002.
9. Richard Mortier, Rebecca Isaacs, and Keir Fraser. Switches and Resource-Assured MPLS Networks, Technical Report No.510. Cambridge University Computer Laboratory, UK, July 2000.
10. F. A. Chudak, M. X. Goemans, D. S. Hochbaum, and D. P. Williamson. A primal-dual interpretation of recent 2-approximation algorithms for the feedback vertex set problem in undirected graphs. Operations Research Letters, 22:111-118, 1998.
11. Alberto Medina Ibrahim Malta John Byers, "On the Origin of Power Laws in Internet Topologies", ACM SIGCOMM Computer Communication Review, Vol. 30, No. 2, April 2000.