Joint data streaming and sampling techniques for detection of super sources and destinations

Proceedings of the ACM SIGCOMM Internet Measurement Conference, IMC

Volumn , Issue , 2005, Pages 77-90

  Zhao, Qi ^a   Kumar, Abhishek ^a   Xu, Jun ^a  

^a Georgia Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLETE INFORMATION; DETECTION APPROACH; INFORMATION SPECTRUM; INTERNET TRAFFIC; MATHEMATICAL ANALYSIS; NOVEL ALGORITHM; SAMPLING TECHNIQUE; SOURCES AND DESTINATIONS;

ALGORITHMS; COLLECTOR EFFICIENCY;

DATA REDUCTION;

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

References (24)

1. B. H. Bloom. Space/time trade-offs in hash coding with allowable errors. CACM, 13(7):422-426, 1970.
2. J. Carter and M. Wegman. Universal classes of hash functions. Journal of Computer and System Sciences, pages 143-154, 1979.
3. N. Duffield and M. Grossglauser. Trajectory sampling for direct traffic observation. IEEE transaction of Networking, pages 280-292, June 2001.
4. N. Duffield, C. Lund, and M. Thorup. Estimating flow distribution from sampled flow statistics. In Proc. ACM SIGCOMM, August 2003.
5. C. Estan and G. Varghese. New Directions in Traffic Measurement and Accounting. In Proc. ACM SIG-COMM, August 2002.
6. C. Estan and G. Varghese. Bitmap algorithms for counting active flows on high speed links. In Proc. ACM/SIGCOMM IMC, October 2003.
7. W. Fang and L. Peterson. Inter-AS traffic patterns and their implications. In Proc. IEEE GLOBECOM, December 1999.
8. N. Hohn and D. Veitch. Inverting sampled traffic. In Proc. ACM/SIGCOMM IMC, October 2003.
9. J. Jung, B. Krishnamurthy, and M. Rabinovich. Flash crowds and denial of service attacks: Characterization and implications for cdn and web sites. In Proc. World Wide Web Conference, May 2002.
10. R. Karp, S. Shenker, and C. Papadimitriou. A simple algorithm for finding frequent elements in streams and bags. ACM Transactions on Database Systems (TODS), 28:51-55, 2003.
11. 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, 2004.
12. 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, March 2004.
13. R. Motwani and P. Raghavan. Randomized Algorithms. Cambridge University Press, 1995.
14. CISCO Tech Notes. Cisco netflow. available at http://www.cisco.com/warp/ public/732/netflow/index.html.
15. V. Paxon. An analysis of using reflectors for distributed denial-of-service attacks. Computer Communication Review, 2001.
16. D. S. Phatak and T. Goff. A novel mechanism for data streaming across multiple IP links for improving throughput and reliability in mobile environments. In Proc. IEEE INFOCOM, June 2002.
17. D. Plonka. Flowscan: A network traffic flow reporting and visualization tool. In Proc. USENIX LISA, 2000.
18. M. Ramakrishna, E. Fu, and E. Bahcekapili. Efficient hardware hashing functions for high performance computers. IEEE Transactions on Computers, pages 1378-1381, 1997.
19. M. Roesch. Snort-lightweight intrusion detection for networks. In Proc. USENIX Systems Administration Conference, 1999.
20. S. Venkataraman, D. Song, P. Gibbons, and A. Blum. New streaming algorithms for fast detection of super-spreaders. In Proc. NDSS, 2005.
21. K.Y. Whang, B.T. Vander-zanden, and H.M. Taylor. A linear-time probabilistic counting algorithm for database applications. IEEE transaction of Database Systems, pages 208-229, June 1990.
22. Y. Zhang, S. Singh, S. Sen, N. Duffield, and C. Lund. Online identification of hierarchical heavy hitters: Algorithms, evaluation, and application. In Proc. ACM/SIGCOMM IMC, October 2004.
23. Q. Zhao, A. Kumar, J. Wang, and J. Xu. Data streaming algorithms for accurate and efficient measurement of traffic and flow matrices. In Proc. ACM SIGMET-RICS, June 2005.
24. Q. Zhao, A. Kumar, and J. Xu. Joint data streaming and sampling techniques for detection of super sources and destinations. In Technical Report, July 2005.