Communication-efficient tracking of distributed cumulative triggers

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2007, Pages

  Huang, Ling ^a   Garofalakis, Minos ^b   Joseph, Anthony D ^a   Taft, Nina ^c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b YAHOO RESEARCH   (United States)

^c INTEL CORPORATION   (United States)

Author keywords

Anomaly detection; Data aggregation; Distributed triggering; Network monitoring; Queueing theory

Indexed keywords

ALGORITHMS; DATA ACQUISITION; QUERY LANGUAGES; QUEUEING THEORY;

ANOMALY DETECTION; DATA AGGREGATION; DISTRIBUTED TRIGGERING; NETWORK MONITORING;

WIRELESS NETWORKS;

EID: 34848844062     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2007.93     Document Type: Conference Paper

References (24)

1. ArcSight. http://www.arcsight.com/.
2. Snort, http://www.snort.org/.
3. CHERNIACK, M., BALAKRISHNAN, H., BALAZINSKA, M., CARNEY, D., ETINTEMEL, U., XING, Y., AND ZDONIK, S. Scalable distributed stream processing. In CIDR (2003).
4. CLARK, D., PARTRIDGE, C., RAMMING, J. C., AND WROCLAWSKI, J. T. A knowledge plane for the internet. In ACM SIGCOMM (2003).
5. CORMODE, G., AND GAROFALAKIS, M. Sketching streams through the net: Distributed approximate query tracking. In VLDB (2005).
6. DATAR, M., GIONIS, A., INDYK, P., AND MOTWANI, R. Maintaining stream statistics over sliding windows. In ACM-SIAM SODA (2002).
7. DILMAN, M., AND RAZ, D. Efficient reactive monitoring. In IEEE INFOCOM (2001).
8. GAROFALAKIS, M., GEHRKE, J., AND RASTOGI, R. Querying and mining data streams. Tutorial in VLDB (2002).
9. HUANG, L., GAROFALAKIS, M., HELLERSTEIN, J., JOSEPH, A., AND TAFT, N. Toward sophisticated detection with distributed triggers. In MineNet (2006).
10. HUANG, L., NGUYEN, X. L., GAROFALAKIS, M., HELLERSTEIN, J. M., JORDAN, M., JOSEPH, A.D., AND TAFT, N. Communication-efficient online detection of network-wide anomalies. To appear in IN-FOCOM (2001).
11. HUANG, L., GAROFALAKIS, M., JOSEPH, A., AND TAFT, N. Communication-efficient tracking of distributed cumulative triggers. UC Berkeley Tech. rep., EECS-2006-139 (2006).
12. HUEBSCH, R., AND ET AL. Querying the internet with pier. In VLDB (2003).
13. JAIN, A., CHANG, E. Y., AND WANG, Y.-F. Adaptive stream resource management using kalman filters. In ACM SIGMOD (2004).
14. JAIN, A., HELLERSTEIN, J. M., RATNASAMY, S., AND WETHER-ALL, D. A wakeup call for internet monitoring systems: The case for distributed triggers. In HotNets (2004).
15. KERALAPURA, R., CORMODE, G., AND RAMAMIRTHAM, J. Communication-efficient distributed monitoring of thresholded counts. In ACM SIGMOD (2006).
16. LAKHINA, A., CROVELLA, M., AND DIOT, C. Diagnosing network-wide traffic anomalies. In ACM SIGCOMM (2004).
17. OLSTON, C., JIANG, J., AND WIDOM, J. Adaptive filters for continuous queries over distributed data streams. In ACM SIGMOD (2003).
18. PADMANABHAN, V. N., RAMABHADRAN, S., AND PADHYE, J. Net-profiler: Profiling wide-area networks using peer cooperation. In IPTPS (2005).
19. PAXSON, V., AND FLOYD, S. Wide-area traffic: the failure of poisson modeling. IEEE/ACM Trans. on Networking, 3(3) (1995).
20. SPRING, N., WETHERALL, D., AND ANDERSON, T. Scriptroute: A facility for distributed internet measurement. In USITS (2003).
21. XIE, Y., KIM, H.-A., O'HALLARON, D. R., REITER, M. K., AND ZHANG, H. Seurat: A pointillist approach to anomaly detection. In RAID (2004).
22. YEGNESWARAN, V., BARFORD, P., AND JHA, S. Global intrusion detection in the domino overlay system. In NDSS (2004).
23. ZHANG, S., HUANG, L. Personal Communication. November, 2003.
24. ZHANG, Y., GE, Z.-H., GREENBERG, A., AND ROUGHAN, M. Network anomography. In IMC (2005).