Identifying high-rate flows based on sequential sampling

IEICE Transactions on Information and Systems

Volumn E93-D, Issue 5, 2010, Pages 1162-1174

  Zhang, Yu ^a,b   Fang, Binxing ^a,b   Luo, Hao ^b  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

^b INSTITUTE OF COMPUTING TECHNOLOGY   (China)

Author keywords

High rate flow; Identification; Sequential sampling; Traffic monitoring

Indexed keywords

COST REDUCTION; COSTS; DENIAL-OF-SERVICE ATTACK; IDENTIFICATION (CONTROL SYSTEMS); PROBABILITY; ROUTERS;

ACTIVE QUEUE MANAGEMENT; DISTRIBUTED DENIAL OF SERVICE ATTACK; HIGH RATE; IDENTIFICATION ACCURACY; IDENTIFICATION METHOD; SEQUENTIAL SAMPLING; TRAFFIC MONITORING; TRUNCATED SEQUENTIAL PROBABILITY RATIO TESTS;

NETWORK SECURITY;

EID: 77951777527     PISSN: 09168532     EISSN: 17451361     Source Type: Journal    
DOI: 10.1587/transinf.E93.D.1162     Document Type: Conference Paper

References (23)

1. Y. Zhang, L. Breslau, V. Paxson, and S. Shenker, "On the characteristics and origins of internet flow rates," Proc. 2002 SIGCOMM Conference, vol.32, no.4, pp.309-322, 2002. (Pubitemid 43843792)
2. CISCO NetFlow. http://www.cisco.com/en/US/products/ps6601/ productsiosprotocolgrouphome.html
3. T. Ott, T. Lakshman, and L. Wong, "SRED: Stabilized RED," INFOCOM'99, Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies, Proc. IEEE, vol.3, 1999.
4. W. Feng, K. Shin, D. Kandlur, and D. Saha, "The BLUE active queue management algorithms," IEEE/ACM Trans. Netw., vol.10, no.4, pp.513-528, 2002. (Pubitemid 35000394)
5. I. Smitha and A. Reddy, "Identifying long-term high-bandwidth flows at a router," Proc. 8th International Conference on High Performance Computing, pp.361-371, 2001.
6. R. Mahajan, S. Floyd, and D. Wetherall, "Controlling high-bandwidth flows at the congested router," Proc. IEEE ICNP'01, 2001. (Pubitemid 34099984)
7. 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.
8. B. Choi, J. Park, and Z. Zhang, "Adaptive packet sampling for accurate and scalable flow measurement," IEEE Global Telecommunications Conference, GLOBECOM'04, 2004. (Pubitemid 40611120)
9. T. Mori, M. Uchida, R. Kawahara, J. Pan, and S. Goto, "Identifying elephant flows through periodically sampled packets," Proc. 4th ACM SIGCOMM Conference on Internet Measurement, pp. 115-120, ACM New York, NY, USA, 2004. (Pubitemid 40372036)
10. L. Che, B. Qiu, and H. Wu, "Improvement of LRU cache for the detection and control of long-lived high bandwidth flows," Comput. Commun., vol.29, no.1, pp.103-113, 2005. (Pubitemid 41526301)
11. F. Raspall, S. Sallent, and J. Yufera, "Shared-state sampling," Proc. 6th ACM SIGCOMM Conference on Internet Measurement, pp.1-14, ACM New York, NY, USA, 2006. (Pubitemid 47165584)
12. F. Raspall and S. Sallent, "Adaptive shared-state sampling," Proc. 8th ACM SIGCOMM Conference on Internet Measurement, pp.271-284, ACM New York, NY, USA, 2008.
13. N. Kamiyama, "Identifying high-rate flows with less memory," INFOCOM 2005, Proc. IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies, vol.4, 2005. (Pubitemid 41382392)
14. N. Kamiyama and T. Mori, "Simple and accurate identification of high-rate flows by packet sampling," INFOCOM 2006, Proc. 25th IEEE International Conference on Computer Communications, pp.1-13, 2006. (Pubitemid 351240509)
15. M. Kodialam, T. Lakshman, and S. Mohanty, "Runs based traffic estimator (RATE): A simple, memory efficient scheme for per-flow rate estimation," INFOCOM 2004, Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies, vol.3, 2004.
16. F. Hao, M. Kodialam, T. Lakshman, and H. Zhang, "Fast, memory-efficient traffic estimation by coincidence counting," Proc. IEEE INFOCOM, 2005. (Pubitemid 41390718)
17. Y. Chabchoub, C. Fricker, F. Guillemin, and P. Robert, "Deterministic versus probabilistic packet sampling in the Internet," Lect. Notes Comput. Sci., vol.4516, p.678, 2007.
18. NLANR: Abilene-III data set. http://pma.nlanr.net/Special/ ipls3.html
19. D. Montgomery, Introduction to statistical quality control, John Wiley & Sons, New York, 2005.
20. R. Durrett, Probability: Theory and examples, Duxbury Press Belmont, CA, 1996.
21. A. Wald, "Sequential tests of statistical hypotheses," Annals of Mathematical Statistics, vol.16, no.2, pp.117-186, 1945.
22. S. Tantaratana and H. Poor, "Asymptotic efficiencies of truncated sequential tests," IEEE Trans. Inf. Theory, vol.28, no.6, pp.911-923, 1982. (Pubitemid 13464448)
23. A. Wald, Sequential Analysis, John Wiley & Sons, 1947.