A fast and compact method for unveiling significant patterns in high speed networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2007, Pages 1893-1901

  Bu, Tian ^a   Cao, Jin ^a   Chen, Aiyou ^a   Leet, Patrick P C ^b  

^a LUCENT TECHNOLOGIES   (United States)

^b Columbia University ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COST EFFECTIVENESS; INTERNET PROTOCOLS; INTRUSION DETECTION; STATISTICAL METHODS;

NETWORK ANOMALY DETECTION; SEQUENTIAL HASHING;

TELECOMMUNICATION NETWORKS;

EID: 34548304108     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2007.220     Document Type: Conference Paper

References (12)

1. Abhishek Kumar and Jun Xu and Jia Wang and Oliver Spatschek and Li Li. Space-Code Bloom Filter for Efficient Per-Flow Traffic Measurement. In Proc. of IEEE INFOCOM, Mar. 2004.
2. B. Bloom. Space/time trade-offs in hashing coding with allowable errors. Communications of the ACM, 13(7):422-426, 1970.
3. A. Broder and M. Mitzenmacher. Network applications of bloom filters: a survey. Internet Mathematics, 1(4):485:509, 2003.
4. G. Cormode, F. Korn, S. Muthukrishnan, and D. Srivastava. Finding hierarchical heavy hitters in data streams. In VLDB, 2003.
5. C. Estan and G. Varghese. New Directions in Traffic Measurement and Accounting: Focusing on the Elephants, Ignoring the Mice. ACM Trans. on Computer Systems, 21(3):270-313, Aug 2003.
6. G. Cormode and S. Muthukrishnan. What's New: Finding Significant Differences in Network Data Streams. In Proc. of IEEE INFOCOM, Mar. 2004.
7. M. Kodialam, T. Lakshman, and S. Mohanty. Runs bAsed Traffic Estimator (RATE): A Simple, Memory Efficient Scheme for Per-Flow Rate Estimation. In Proc. of IEEE INFOCOM, Mar. 2004.
8. B. Krishnamurthy, S. Sen, Y. Zhang, and Y. Chen. Sketch-based change detection: Methods, evaluation, and applications. In Internet Measurement Conference, 2003.
9. G. M. Lee, H. Liu, Y. Yoon, and Y. Zhang. Improving sketch reconstruction accuracy using linear least squares method. In Internet Measurement Conference, 2005.
10. G. Manku and R. Motwani. Approximate Frequency Counts over Data Streams. In Proc. VLDB, 2002.
11. NLANR. Abilene-III Trace Data. http://pma.nlanr.net/Special/ipls3.html.
12. R. Schweller, Z. Li, Y. Chen, Y. Gao, A. Gupta, Y. Zhang, P. Dinda, M. Kao, and G. Memik. Reverse hashing for high-speed network monitoring: algorithms, evaluation, and applications. In IEEE INFOCOM, Barcelona, Spain, April 2006.