An in-depth, analytical study of sampling techniques for self-similar internet traffic

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2005, Pages 404-413

  He, Guanghui ^a   Hou, Jennifer C ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INTERNET; PACKET NETWORKS; PARAMETER ESTIMATION; COMPUTER SYSTEMS; DATA REDUCTION;

INTERNET TRAFFIC; RANDOM SAMPLING; SYSTEMATIC SAMPLING; BIASED SYSTEMATIC SAMPLING (BSS); SAMPLING TECHNIQUES; STATIC SYSTEMATIC SAMPLING;

TELECOMMUNICATION TRAFFIC;

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

References (23)

1. J. Cao, W. S. Cleveland, D. Lin and D. X. Sun. The Effect of Statistical Multiplexing on Internet Packet Traffic: Theory and Empirical Study. Bell Labs Tech. Report, 2001.
2. B. Y. Choi, J. Park and Z. L. Zhang. Adaptive Random Sampling for Load Change Detection. ACM SIGMETRICS, 2002, (Extended Abstract).
3. K. C. Claffy, G. C. Polyzos and H. W. Braun. Application of sampling methodologies to network traffic characterization. In Proc. ACM SIGCOMM'93, September, 1993.
4. Cisco netflow. http://www.cisco.com/warp/public/732/Tech/netflow.
5. W. G. Cochran. Sampling Techniques. John Wiley & Sons, Inc., 1977
6. I. Cozzani and S. Giordano. A Measurement based QoS evaluation. IEEE SICON'98, June, 1998.
7. M. E. Crovella and L. Lipsky. Long-lasting Transient Conditions in Simulations with Heavy-tailed Workloads. Proc. of the 1997 Winter Simulation Conference.
8. N. G. Duffield and M. Grossglauser. Trajectory sampling for direct traffic observation. in Proc. ACM SIGCOMM'00, pp. 271-282, August, 2000.
9. N. Duffield, C. Lund and M. Thorup. Charging from sampled network usage. in SIGCOMM Internet Measurement Workshop, November, 2001.
10. N. G. Duffield, C. Lund and M. Thorup. Properties and Prediction of Flow Statistics from Sampled Packet Streams. ACM SIGCOMM Internet Measurement Workshop, November, 2002.
11. N. G. Duffield, C. Lund and M. Thorup. Estimating Flow Distributions from Sampled Flow Statistics. In Proc. ACM SIGCOMM'03, August, Germany, 2003.
12. A. Erramilli, O. Narayan, and W. Willinger. Experimental queuing analysis with long-range dependent traffic. IEEE/ACM Transactions on Networking, April 1996.
13. C. Estan and G. Varghese. New Directions in Traffic Measurement and Accounting. ACM SIGCOM Internet Measurement Workshop, 2001.
14. A. Feldmann, A. Greenberg, C. Lund, N. Reingold, J. Rexford and F. True. Deriving traffic demands for operational ip networks: Methodology and experience. In Proc. ACM SIGCOMM'00, pp. 257-270, August, 2000.
15. http://lion.cs.uiuc.edu/sampling2.pdf
16. Internet Protocol Flow Information eXport (IPFIX). IETF Working Group, http://ipfix.doit.wisc.edu.
17. Packet Sampling (PASAMP). IETF working group, http://ops.ietf.org/psamp/.
18. http://cm.bell-labs.com/cm/ms/departments/sia/InternetTraffic/S-Net/.
19. R. Mahajan, S. M. Bellovin, S. Floyd, I. Ioannidis, V. Paxson and S. Shenker. Controlling high bandwidth aggregates in the network. http://www.aciri.org/pushback/, July, 2001.
20. W. E. Leland, M. S. Taqqu, W. Willinger and D. V. Wilson. On the self-similar nature of Ethernet traffic (extended version). IEEE/ACM Transactions on Networking, February 1994.
21. K. Park, W. Willinger. Self-similar network traffic and performance evaluation. Ch. 21, Wiley-Interscience.
22. W. Willinger, M. S. Taqqu, R. Sherman, and D. V. Wilson. Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source level. In Proc. ACM SIGCOMM'97, pp. 149-157, 1997.
23. W. Willinger, V. Paxson, and M. S. Taqqu. Self-similarity and heavy tails: structural modeling of network traffic. In R. Adler, R. Feldman, and M.S. Taqqu, editors, A Practical Guide to Heavy Tails: Statistical Techniques and Applications, Birkhauser, Boston, 1998.