A stratified traffic sampling methodology for seeing the big picture

Computer Networks

Volumn 52, Issue 14, 2008, Pages 2677-2689

  Fernandes, Stênio ^a,c   Kamienski, Carlos ^a,b   Kelner, Judith ^a   Mariz, Dênio ^d   Sadok, Djamel ^a  

^a FEDERAL UNIVERSITY OF PERNAMBUCO   (Brazil)

^b Universidade Federal   (Brazil)

^c Institutio Federal de Educacao Ciencia Tecnologia Alagoas Brazil   (Brazil)

^d Centro Federal de Educacao Tecnologica da Paraiba   (Brazil)

Author keywords

Measurement; Traffic engineering; Traffic sampling

Indexed keywords

CHLORINE COMPOUNDS; DATA REDUCTION; ESTIMATION; FLOW OF SOLIDS; POPULATION STATISTICS; RANDOM VARIABLES; SAMPLING; STATISTICAL METHODS;

CLASSIFICATION TECHNIQUES; CLUSTERING METHODS; FLOW DURATION; FLOW LEVELS; FLOW SIZES; K-MEANS; MEASUREMENT; STATISTICAL ANALYSIS; STATISTICAL TECHNIQUES; STRATIFIED SAMPLING; TRAFFIC ENGINEERING; TRAFFIC SAMPLING;

CLUSTER ANALYSIS;

EID: 49949104015     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2008.05.011     Document Type: Article

References (25)

1. P.D. Amer, L.N. Cassel, Management of sampled real-time network measurements, in: Proceedings of the 14th Conference on Local Computer Networks, 10-12 October 1989, pp. 62-68.
2. CISCO NetFlow, .
3. Claffy K.C., Polyzos G.C., and Braun H. Application of sampling methodologies to network traffic characterization. SIGCOMM Comput. Commun. Rev. 23 4 (1993) 194-203
4. Cocharan, and William G. Sampling Techniques. third ed. (1977), John Wiley, New York
5. Duffield N., Lund C., Thorup M., and more L. sample less: control of volume and variance in network measurement. IEEE Trans. Inform. Theory 51 5 (2005) 1756-1775
6. N. Duffield, C. Lund, M. Thorup, Flow sampling under hard resource constraints, in: Proceedings of the Joint international Conference on Measurement and Modeling of Computer Systems (New York, NY, USA, June 10-14, 2004), SIGMETRICS'04/Performance'04, ACM, New York, NY, 2004, pp. 85-96.
7. N. Duffield, C. Lund, M. Thorup, Charging from sampled network usage. in: Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement (San Francisco, California, USA, November 01-02, 2001), IMW'01, ACM, New York, NY, 2001, pp. 245-256.
8. N. Duffield, C. Lund, M. Thorup, Properties and prediction of flow statistics from sampled packet streams, in: Proceedings of the 2nd ACM SIGCOMM Workshop on Internet Measurement (Marseille, France, November 06-08, 2002), IMW'02, ACM, New York, NY, 2002, pp. 159-171.
9. Duffield N., Lund C., and Thorup M. Estimating flow distributions from sampled flow statistics. IEEE/ACM Trans. Netw. 13 5 (2005) 933-946
10. N. Duffield, C. Lund, Predicting resource usage and estimation accuracy in an IP flow measurement collection infrastructure, in: Proceedings of the 3rd ACM SIGCOMM Conference on Internet Measurement (Miami Beach, FL, USA, October 27-29, 2003), IMC'03, ACM, New York, NY, 2003, pp. 179-191.
11. Estan C., and Varghese G. New directions in traffic measurement and accounting. SIGCOMM Comput. Commun. Rev. 32 4 (2002) 323-336
12. Estan C., Keys K., Moore D., and Varghese G. Building a better NetFlow. SIGCOMM Comput. Commun. Rev. 34 4 (2004) 245-256
13. S. Fernandes, T. Correia, C. Kamienski, D. Sadok, A. Karmouch, Estimating properties of flow statistics using bootstrap, IEEE MASCOTS 2004, October 2004.
14. F. Hernández-Campos, A.B. Nobel, F.D. Smith, K. Jeffay, Understanding patterns of tcp connection usage with statistical clustering, in: Proceedings of the 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS), Atlanta, GA, September 2005, pp. 35-44.
15. Hohn N., and Veitch D. Inverting sampled traffic. IEEE/ACM Trans. Netw. 14 1 (2006) 68-80
16. Jain A.K., Murty M.N., and Flynn P.J. Data clustering: a review. ACM Comput. Surveys 31 3 (1999)
17. JUNIPER JFlow IP Stats, .
18. R.R. Kompella, C. Estan, The power of slicing in internet flow measurement. in: Proceedings of the 5th ACM SIGCOMM Conference on internet Measurement (Berkeley, California, October 19-21, 2005), IMC'05, ACM, New York, NY, 2005, pp. 1-14.
19. Laiho J., Raivio K., Lehtimaki P., Hatonen K., and Simula O. Advanced analysis methods for 3G cellular networks. IEEE Trans. Wireless Commun. 4 3 (2005) 930-942
20. Lakhina A., Crovella M., and Diot C. Mining anomalies using traffic feature distributions. SIGCOMM Comput. Commun. Rev. 35 4 (2005) 217-228
21. K. Papagiannakit, N. Taft, C. Diot, Impact of flow dynamics on traffic engineering design principles, in: INFOCOM 2004, Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 4, 7-11 March 2004, pp. 2295-2306.
22. K. Papagiannaki, N. Taft, Z.-L. Zhang, C. Diot, Long-term forecasting of Internet backbone traffic: observations and initial models, in: INFOCOM 2003, Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 2, IEEE, 30 March-3 April 2003, pp. 1178-1188.
23. R Development Core Team, R: A language and environment for statistical computing. R Foundation for Statistical Computing, 2007. .
24. T. Zseby, Stratification strategies for sampling-based non-intrusive measurements of one-way delay, Passive and Active Measurement Workshop Proceedings, April 2003.
25. Liang Guo, I. Matta, The war between mice and elephants, in: Ninth International Conference on Network Protocols, 11-14 November 2001, 2001, pp. 180-188.