Detection of super sources and destinations in high-speed networks: Algorithms, analysis and evaluation

IEEE Journal on Selected Areas in Communications

Volumn 24, Issue 10, 2006, Pages 1840-1852

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

^a IEEE   (United States)

^b Georgia Institute of Technology   (United States)

Author keywords

Communication system traffic; Computer network performance; Computer network security; Computer networks; System analysis and design

Indexed keywords

COMMUNICATION SYSTEM TRAFFIC; COMPUTER NETWORK PERFORMANCE; COMPUTER NETWORK SECURITY;

ALGORITHMS; COMMUNICATION SYSTEMS; INTERNET; SECURITY SYSTEMS; SYSTEMS ANALYSIS; TELECOMMUNICATION TRAFFIC;

COMPUTER NETWORKS;

EID: 33749821117     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2006.877139     Document Type: Article

References (23)

1. B. H. Bloom, "Space/time trade-offs in hash coding with allowable errors," Commun. ACM, vol. 13, no. 7, pp. 422-426, 1970.
2. J. Carter and M. Wegman, "Universal classes of hash functions," J. Comput. Syst. Sci., pp. 143-154, 1979.
3. N. Duffield and M. Grossglauser, "Trajectory sampling for direct traffic observation," IEEE Trans. Netw., vol. 9, no. 3, pp. 280-292, Jun. 2001.
4. N. Duffield, C. Lund, and M. Thorup, "Estimating flow distribution from sampled flow statistics," in Proc. ACM SIGCOMM, Aug. 2003, pp. 325-336.
5. C. Estan and G. Varghese, "New directions in traffic measurement and accounting," in Proc. ACM SIGCOMM, Aug. 2002, pp. 323-336.
6. C. Estan and G. Varghese, "Bitmap algorithms for counting active flows on high speed links," in Proc. ACM/SIGCOMMIMC, Oct. 2003, pp. 153-166.
7. W. Fang and L. Peterson, "Inter-AS traffic patterns and their implications," in Proc. IEEE GLOBECOM, Dec. 1999, pp. 1859-1868.
8. N. Hohn and D. Veitch, "Inverting sampled traffic," in Proc. ACM/SIGCOMM IMC, Oct. 2003, pp. 222-233.
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 Conf., May 2002, pp. 293-304.
10. R. Karp, S. Shenker, and C. Papadimitriou, "A simple algorithm for finding frequent elements in streams and bags," ACM Trans. Database Syst., vol. 28, pp. 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, pp. 177-188.
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, Mar. 2004, pp. 1762-1773.
13. R. Motwani and P. Raghavan, Randomized Algorithms. Cambridge, U.K.: Cambridge Univ. Press, 1995.
14. CISCO Tech Notes, "Cisco netflow." [Online]. Available: 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," Comput. Commun. Rev., vol. 31, pp. 38-47, 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, Jun. 2002, pp. 773-778.
17. D. Plonka, "Flowscan: A network traffic flow reporting and visualization tool," in Proc. USENIX USA, 2000, pp. 305-318.
18. M. Ramakrishna, E. Fu, and E. Bahcekapili, "Efficient hardware hashing functions for high performance computers," IEEE Trans. Comput., vol. 46, no. 2, pp. 1378-1381, Dec. 1997.
19. M. Roesch, "Snort-lightweight intrusion detection for networks," in Proc. USENIX Syst. Admin. Conf., 1999, pp. 229-238.
20. S. Venkataraman, D. Song, P. Gibbons, and A. Blum, "New streaming algorithms for fast detection of superspreaders," 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 Trans. Database Syst., pp. 208-229, Jun. 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, Oct. 2004, pp. 101-114.
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 SIGMETRICS, Jun. 2005, pp. 350-361.