Space-code bloom filter for efficient traffic flow measurement

Proceedings of the ACM SIGCOMM Internet Measurement Conference, IMC

Volumn , Issue , 2003, Pages 167-172

  Kumar, Abhishek ^a   Xu, Jun ^a   Li, Li ^b   Wang, Jia ^c  

^a Georgia Institute of Technology   (United States)

^b LUCENT TECHNOLOGIES   (United States)

^c AT AND T LABS RESEARCH   (United States)

Author keywords

Bloom Filter; Data Structures; Network Measurement; Statistical Inference; Traffic Analysis

Indexed keywords

BLOOM FILTERS; NETWORK MEASUREMENTS; STATISTICAL INFERENCE; TRAFFIC ANALYSIS;

APPROXIMATION THEORY; COMPUTER NETWORKS; DATA STRUCTURES; DYNAMIC RANDOM ACCESS STORAGE; FUNCTIONS; STATISTICAL METHODS;

TELECOMMUNICATION TRAFFIC;

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

References (12)

1. C. Estan and G. Varghese, "New Directions in Traffic Measurement and Accounting," in Proc. ACM SIGCOMM, Aug. 2002.
2. "http://www.caida.org,".
3. M. Charikar, K. Chen, and Farach-Colton, "Finding frequent items in data streams," in ICALP. Lecture Notes in Computer Science, Springer-Verlag, Heidelberg, Germany, 2002, pp. 693-703.
4. R. M. Karp, S. Shenker, and C. H. Papadimitriou, "A simple algorithm for finding frequent elements in streams and bags," ACM Transactions on Database Systems (TODS), vol. 28, pp. 51-55, 2003.
5. Burton H. Bloom, "Space/time trade-offs in hash coding with allowable errors," CACM, vol. 13, no. 7, pp. 422-426, 1970.
6. L. Fan, P. Cao, J. Almeida, and A.Z. Broder, "Summary cache: a scalable wide-area Web cache sharing protocol," IEEE/ACM Transactions on Networking, vol. 8, no. 3, pp. 281-293, 2000.
7. S. Cohen and Y. Matias, "Spectral bloom filters," in Proc. ACM SIGMOD Conference on Management of Data, 2003.
8. N. Alon, Y. Matias, and M. Szegedy, "The space complexity of approximating the frequency moments," in Proceedings of the ACM Symposium on Theory of Computing, 1996.
9. E.D. Demaine, J.I. Munro, and A. Lopez-Ortiz, "Frequency estimation of internet packet streams with limited space," in European Symposium on Algorithms (ESA). Lecture Notes in Computer Science, Springer-Verlag, Heidelberg, Germany, 2002.
10. P. J. Bickel and K. A. Doksum, Mathematical Statistics, Basic Ideas and Selected Topics, Prentice Hall, 2001.
11. Chuck Cranor, Theodore Johnson, and Oliver Spatscheck, "Gigascope: a stream database for network applications," in Proceedings of SIGMOD 2003, Jun 2003.
12. Cristian Estan, George Varghese, and Mike Fisk, "Bitmap algorithms for counting active flows on high speed links," Tech. Rep., UCSD, 2003.