Measurement data reduction through variation rate metering

Proceedings - IEEE INFOCOM

Volumn , Issue , 2010, Pages

  Bianchi, Giuseppe ^a   Boschi, Elisa ^b   Teofili, Simone ^a   Trammell, Brian ^b  

^a UNIVERSITY OF ROME TOR VERGATA   (Italy)

^b ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

BLOOM FILTERS; DEDICATED NETWORKS; HARDWARE IMPLEMENTATIONS; MEASUREMENT DATA; MEMORY COMPLEXITY; MULTISTAGE NETWORKS; NETWORK MEASUREMENT; SELFTUNING; TRAFFIC FLOW;

DATA STRUCTURES; ELECTRIC NETWORK ANALYSIS; HARDWARE; STATISTICS; TRAFFIC SURVEYS;

DATA REDUCTION;

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

References (28)

1. B. Bloom. "Space/Time Tradeoffs in Hash Coding with Allowable Errors". Communications of the ACM 13:7 (1970), 422-426.
2. F. Bonomi, M. Mitzenmacher, R. Panigrahy, S. Singh and G. Varghese. "An Improved Construction for Counting Bloom Filters". Algorithms ESA 2006, 14th Annual European Symposium, pp. 684-695, 2006.
3. A. Broder and M. Mitzenmacher. "Network Applications of Bloom Filters: A Survey". Internet Mathematics, 1:4 (2005), 485-509.
4. B. Claise, editor. "Specification of the IP Flow Information Export (IPFIX) Protocol for the Exchange of IP Traffic Flow Information". RFC 5101, January 2008.
5. K.C. Claffy, G. Polyzos and H. Braun. "Application of sampling methodologies to network traffic characterization". ACM SIGCOMM (September) (1993) 194-203.
6. S. Cohen and Y. Matias. "Spectral Bloom Filters". Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, San Diego, California, 2003, pp. 241-252.
7. S. Dharmapurikar, H. Song, J. Turner, and J. Lockwood. "Fast Packet Classification Using Bloom Filters", Proceedings of the 2006 ACM Symposim on Architectures for Networking and Communications Systems, Dec 2006.
8. N. Duffield and M. Grossglauser. "Trajectory sampling for direct traffic observation". IEEE/ACM Trans. Network. 9 (3) (2001) 280-292.
9. C. Estan and G. Varghese. "New Directions in Traffic Measurement and Accounting". ACM SIGCOMM Computer Communication Review 32:4 (2002), 323-336.
10. C. Estan, G. Varghese, and M. Fish. "Bitmap Algorithms for Counting Active Flows on High-Speed Links". In IEEE/ACM Trans. Netw. 14, 5 (Oct. 2006), 925-937.
11. L. Fan, P. Cao, J. Almeida and A. Broder. "Summary Cache: A Scalable Wide-Area Web Cache Sharing Protocol". IEEE/ACM Transactions on Networking 8 (3): 281-293.
12. D. Ficara, S. Giordano, G. Procissi and F. Vitucci. "MultiLayer Compressed Counting Bloom Filters". 27th Conf. on Computer Commun, IEEE INFOCOM 2008, Phoenix, USA, April 2008.
13. C. Gates, M. Collins, M. Duggan, A. Kompanek and M. Thomas. "More Netflow Tools for Performance and Security". 18th USENIX Conference on System Administration, Atlanta, GA, November 2004.
14. C. Gates, J. McNutt, J. Kadane and M. Kellner. "Scan Detection on Very Large Networks Using Logistic Regression Modeling". 11th IEEE Symposium on Computers and Communications, Washington, DC, June 2006.
15. J. Jung, V. Paxson, A.W. Berger, and H. Balakrishnan. "Fast portscan detection using sequential hypothesis testing". In Proceedings of IEEE Symposium on Security and Privacy, SP2004, Oakland, CA, USA, May 2004
16. S. Kong, T. He, X. Shao, and X. Li. "A Double-Filter Structure Based Scheme for Scalable Port Scan Detection". Proceedings of IEEE International Conference on Communications 2006, Istanbul, Turkey, 2006
17. W. J. Liu and J. Gong. "Double sampling for flow measurement on high speed links". The International Journal of Computer and Telecommunications Networking, Volume 52, Issue 11 (August 2008), Pages 2221-2226.
18. D. Moore, V. Paxson, S. Savage, C. Shannon, S. Staniford and N. Weaver. "The Spread of the Sapphire/Slammer Worm". Proceedings of IEEE Security and Privacy, July 2003.
19. D. Moore, C. Shannon, D. J. Brown, G. Voelker and S. Savage. "Inferring Internet Denial of Service Activity". ACM Trans. Comp. Sys., vol. 24, no. 2 (May, 2006), 115-139.
20. V. Naganokar and J. McHugh. "Revisiting the Threshold Random Walk Scan Detector". Proceedings of FloCon 2008, Savannah, GA, USA, January 2008.
21. S. Ramabhadran and G. Varghese. "Efficient Implementation of a Statistics Counter Architecture". ACM SIGMETRICS 2003, San Diego, USA, June 2003.
22. S. Shenker, C. Partridge and R. Guerin. "Specification of Guaranteed Quality of Service". RFC 2212, September 1997.
23. G. J. Simon, H. Xiong, E. Eilertson and V. Kumar. "Scan Detection: A Data Mining Approach". In proceedings of Sixth SIAM International Conference on Data Mining 2006.
24. S. Singh , C. Estan, G. Varghese, S. Savage. " Automated worm fingerprinting". In proceedings of the 6th conference on Symposium on Opearting Systems Design & Implementation (2004) - Volume 6, 4-4.
25. B. Trammell and E. Boschi. "Bidirectional Flow Export using IP Flow Information Export (IPFIX)". RFC 5103, January 2008.
26. S. Venkataraman, D. Song, P. Gibbons, and A. Blum. "New Streaming Algorithms for Fast Detection of Superspreaders". In proceedings of the Network and Distributed System Security Symposium, NDSS 2005.
27. A. Wagner and B. Plattner. "Entropy Based Worm and Anomaly Detection in Fast IP Networks". In proceedings of 14th IEEE WET ICE / STCA security workshop. IEEE, June 2005.
28. Q. Zhao, J. Xu, and A. Kumar. "Detection of Super Sources and Destinations in High-Speed Networks: Algorithms, Analysis and Evaluation". In IEEE Journal on Selected Areas in Communications 24(10): 1840-1852 (2006).