Uncovering global icebergs in distributed monitors

IEEE International Workshop on Quality of Service, IWQoS

Volumn , Issue , 2009, Pages

  Huang, Guanyao ^a   Lall, Ashwin ^b   Chuah, Chen Nee ^a   Xu, Jun ^b  

^a University of California   (United States)

^b Georgia Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DDOS ATTACK; DISTRIBUTED STREAMING; INTERNET TRACES; NETWORK PROVIDER; QOS PARAMETERS; SECURITY APPLICATION; WORM DETECTION;

COMPUTER CRIME; QUALITY CONTROL; QUALITY OF SERVICE; TAXONOMIES;

SEA ICE;

EID: 70449553600     PISSN: 1548615X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IWQoS.2009.5201394     Document Type: Conference Paper

References (24)

1. P. Ayres, H. Sun, H. Chao, and W. Lau, "ALPi: A DDoS defense system for high-speed networks, " IEEE Journal on Selected Areas in Communications, vol. 24(10), pp. 1864-1876, 2006.
2. "Akamai technologies inc." http://www.akamai.com/.
3. S. G. Cheetancheri, J. M. Agosta, D. H. Dash, K. N. Levitt, J. Rowe, and E. M. Schooler, "A distributed host-based worm detection system, " in Proceedings of the 2006 SIGCOMM workshop on Large-scale attack defense (LSAD), 2006.
4. J. Sommers, P. Barford, N. Duffield, and A. Ron, "Accurate and efficient sla compliance monitoring, " in Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications (SIGCOMM), 2007.
5. "Cisco netflow, " http://www.cisco.com/warp/public/732/netflow/ .
6. G. Cormode and S. Muthukrishnan, "An improved data stream summary: the count-min sketch and its applications, " Journal of Algorithms, vol. 55(1), pp. 58-75, 2005.
7. C. Estan and G. Varghese, "New directions in traffic measurement and accounting, " in Proc. ACM SIGCOMM, 2002.
8. M. Charikar, K. Chen, and M. Farach-Colton, "Finding frequent items in data streams, " Theoretical Computer Science, vol. 312(1), pp. 3-15, 2004.
9. A. Arasu and G. S. Manku, "Approximate counts and quantiles over sliding windows, " in Proceedings of the ACM Symposium on Principles of Database Systems (PODS), 2004.
10. F. Raspall, S. Sallent, and J. Yufera, "Shared-state sampling, " in IMC '06: Proceedings of the 6th ACM SIGCOMM conference on Internet measurement. New York, NY, USA: ACM, 2006, pp. 1-14.
11. R. M. Karp, S. Shenker, and C. H. Papadimitriou, "A simple algorithm for finding frequent elements in streams and bags, " ACM Transactional Database Systems, vol. 28, no. 1, 2003.
12. B. Babcock, S. Babu, M. Datar, R. Motwani, and D. Thomas, "Operator scheduling in data stream systems, " The VLDB Journal, vol. 13, no. 4, pp. 333-353, 2004.
13. J. Feigenbaum, S. Kannan, M. Strauss, and M. Viswanathan, "Streaming algorithms for distributed, massive data sets, " in Proc. IEEE FOCS, 1999.
14. M. Cherniack, H. Balakrishnan, M. Balazinska, D. Carney, U. Cetintemel, Y. Xing, and S. Zdonik, "Scalable distributed stream processing, " in Proceedings of the 2003 CIDR Conference, 2003.
15. G. Cormode, S. Muthukrishnan, and K. Yi, "Algorithms for distributed functional monitoring, " in Proceedings of the 19th annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2008.
16. A. Manjhi, V. Shkapenyuk, K. Dhamdhere, and C. Olston, "Finding (recently) frequent items in distributed data streams, " in Proc. IEEE ICDE, 2005.
17. B. Babcock and C. Olston, "Distributed top-k monitoring, " in Proceedings of the ACM international conference on Management of data (SIGMOD), 2003.
18. C. Olston, J. Jiang, and J. Widom, "Adaptive filters for continuous queries over distributed data streams, " in Proceedings of the ACM international conference on Management of data (SIGMOD), 2003.
19. Q. Zhao, M. Ogihara, H. Wang, and J. Xu, "Finding global icebergs over distributed data sets, " in Proceedings of the ACM Symposium on Principles of Database Systems (PODS), 2006.
20. E. Cohen, N. Duffield, H. Kaplan, C. Lund, and M. Thorup, "Sketching unaggregated data streams for subpopulation-size queries, " in PODS '07: Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems. New York, NY, USA: ACM, 2007, pp. 253-262.
21. G. Cormode and M. Hadjieleftheriou, "Finding frequent items in data streams, " PVLDB, vol. 1, no. 2, pp. 1530-1541, 2008.
22. A. Kumar and J. Xu, "Sketch guided sampling - using on-line estimates of flow size for adaptive data collection, " in Proc. IEEE INFOCOM, 2006.
23. G. Huang, A. Lall, C. Chuah, and J. Xu, "Uncovering global icebergs in distributed streams, " Technical Report ECE-CE-2009-1, UCDavis, 2009.
24. "Internet2 abilene network, " http://abilene.internet2.edu/.