Sketch guided Sampling - Using on-line estimates of flow size for adaptive data collection

Proceedings - IEEE INFOCOM

Volumn , Issue , 2006, Pages

  Kumar, Abhishek ^a   Xu, Jun ^a  

^a Georgia Institute of Technology

Author keywords

[No Author keywords available]

Indexed keywords

DATA COLLECTION; FLOW SIZE; SGS;

APPROXIMATION ALGORITHMS; DATA STRUCTURES; INTERNET; PACKET NETWORKS; PROBLEM SOLVING;

TELECOMMUNICATION TRAFFIC;

EID: 33845633068     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2006.326     Document Type: Conference Paper

References (23)

1. A. Kumar, J. Xu, J. Wang, O. Spatschek, and L. Li, "Space-Code Bloom Filter for Efficient per-flow Traffic Measurement," in Proc. IEEE INFOCOM, Mar. 2004, extended abstract appeared in Proc. ACM IMC 2003.
2. N. Duffield, C. Lund, and M. Thorup, "Estimating flow distributions from sampled flow statistics," in Proc. ACM SIGCOMM, Aug. 2003.
3. K. C. Claffy, G. C. Polyzos, and H.-W. Braun, "Application of sampling methodologies to network traffic characterization," in SIGCOMM '93: Conference proceedings on Communications architectures, protocols and applications. ACM Press, 1993, pp. 194-203.
4. "Cisco NetFlow," http://www.cisco.com/warp/public/732/ Tech/netflow.
5. A. Kumar, M. Sung, J. Xu, and E. W. Zegura, "A data streaming algorithms for estimating subpopulation flow size distribution," in Proc. ACM SIGMETRICS, June 2005.
6. "http://www.ietf.org/html.charters/psamp-charter.html."
7. D. Chiou, B. Claise, N. Duffield, A. Greenberg, M. Grossglauser, P. Marimuthu, and J. Rexford, "A framework for packet selection and reporting," draft-ietf-psamp-framework-10.txt.
8. T. Zseby, M. Molina, N. Duffield, S. Niccolini, and F. Raspall, "Sampling and filtering techniques for ip packet selection," draft-ietf-psampsample-tech-06.txt.
9. "http://www.ietf.org/html.charters/ipfix-charter.html."
10. G. Sadasivan, N. Brownlee, B. Claise, and J. Quittek, "Architecture for ip flow information export," draft-ietf-ipfix-architecture-06.
11. J. Quittek, S. Bryant, and J. Meyer, "Information model for ip flow information export," draft-ietf-ipfix-info-06.
12. C. Estan, K. Keyes, D. Moore, and G. Varghese, "Building a better netflow," in Proc. ACM SIGCOMM, Aug. 2004.
13. N. Hohn and D. Veitch, "Inverting sampled traffic," in Proc. ACM SIGCOMM Internet Measurement Conference, Oct. 2003.
14. N. Duffield, C. Lund, and M. Thorup, "Charging from sampled network usage," in Proc. ACM SIGCOMM Internet Measurement Workshop, Nov. 2001.
15. N. Duffield and C. Lund, "Predicting resource usage and estimation accuracy in an ip flow measurement collection infrastructure," in Proc. ACM Internet Measurement Conference, Miami Beach, FL, October 27-29 2003, pp. 179-191.
16. N. Duffield, C. Lund, and M. Thorup, "Flow sampling under hard resource constraints," in SIGMETRICS 2004/PERFORMANCE 2004: Proceedings of the joint international conference on Measurement and modeling of computer systems. New York, NY, USA: ACM Press, 2004, pp. 85-96.
17. C. Estan and G. Varghese, "New directions in traffic measurement and accounting: Focusing on the elephants, ignoring the mice," ACM Trans. Comput. Syst., vol. 21, no. 3, pp. 270-313, 2003.
18. S. Singh, C. Estan, G. Varghese, and S. Savage, "Automated worm fingerprinting," in Proc. of USENIX OSDI, 2004.
19. A. Kumar, J. Xu, J. Wang, O. Spatschek, and L. Li, "Space-Code Bloom Filter for Efficient per-flow Traffic Measurement," in Proc. IEEE Infocom, Mar. 2004.
20. A. Kumar, M. Sung, J. Xu, and J. Wang, "Data streaming algorithms for efficient and accurate estimation of flow size distribution," in Proc. ACM SIGMETRICS, June 2004.
21. M. Ramakrishna, E. Fu, and E. Bahcekapili, "Efficient hardware hashing functions for high performance computers," IEEE Trans, on Computers, vol. 46, no. 12, pp. 1378-1381, Dec. 1997.
22. S. Ramabhadran and G. Varghese, "Efficient implementation of a statistics counter architecture," in Proc. ACM SIGMETRICS, 2003.
23. N. Duffield, C. Lund, and M. Thorup, "Estimating flow distributions from sampled flow statistics," in Proc. ACM SIGCOMM, Aug. 2003.