See this document in CiteSeerX!

Reversible Sketches for Efficient and Accurate Change Detection over Network Data Streams (2004)  (Make Corrections)  
Robert Schweller, Ashish Gupta, Elliot Parsons, Yan Chen



  Home/Search   Context   Related

 
View or download:
northwestern.edu/~agupta/_p...imc04.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  northwestern.ed...aduate_projects (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Traffic anomalies such as failures and attacks are increasing in frequency and severity, and thus identifying them rapidly and accurately is critical for large network operators. The detection typically treats the traffic as a collection of flows and looks for heavy changes in traffic patterns (e.g., volume, number of connections). However, as link speeds and the number of flows increase, keeping per-flow state is not scalable. The recently proposed sketch-based schemes [14] are among the very... (Update)

Active bibliography (related documents):   More   All
1.0:   Reverse Hashing for Sketch-based Change Detection.. - Schweller, Chen.. (2004)   (Correct)
0.5:   Quantifying Network Denial of Service: A - Location Service Case   (Correct)
0.4:   Online Identification of Hierarchical Heavy Hitters: .. - Zhang, Singh, Sen..   (Correct)

Similar documents based on text:   More   All
0.1:   Bargaining, War, and Alliances - Wagner (2000)   (Correct)
0.1:   Adapting Materialized Views After Redefinitions: . . . - Gupta, al. (1995)   (Correct)
0.1:   QoS Aware Path Protection Schemes for MPLS Networks - Gupta (2002)   (Correct)

BibTeX entry:   (Update)

@misc{ schweller-reversible,
  author = "Robert Schweller and Ashish Gupta and Elliot Parsons and Yan Chen",
  title = "Reversible Sketches for Efficient and Accurate Change Detection over Network
    Data Streams",
  url = "citeseer.ist.psu.edu/schweller04reversible.html" }
Citations (may not include all citations):
3972   Introduction to Algorithms (context) - CORMEN, LEISERSON et al. - 1989
123   Bro: A system for detecting network intruders in real-time - PAXSON - 1999
95   Coding and Information Theory (context) - HAMMING - 1986
83   New directions in traffic measurement and accounting - ESTAN, VARGHESE - 2002
67   Approximate frequency counts over data streams - MANKU, AND - 2002
63   Intrusion detection using sequences of system calls - HOFMEYR, FORREST - 1998
54   Intrusion detection via static analysis - WAGNER, DEAN - 2001
45   Probabilistic counting algorithms for data base applications - FLAJOLET, AND - 1985
18   Sketch-based change detection: Methods (context) - KRISHNAMURTHY, SEN et al. - 2003
17   QuickSAND: Quick summary and analysis of network data - GILBERT - 2001
17   QuickSAND: Quick summary and analysis of network data - GILBERT, KOTIDIS et al. - 2001
12   IEEE Magazine on Security and Privacy (context) - MOORE - 2003
11   Properties and prediction of flow statistics from sampled pa.. - DUFFIELD, LUND et al. - 2002
8   Finding hierarchical heavy hitters in data streams (context) - CORMODE - 2003
7   Building adaptive and agile applications using intrusion det.. - LOYALL - 2000
5   Improved data stream summaries: The count-min sketch and its.. (context) - CORMODE, MUTHUKRISHNAN - 2003
5   Virtex-II Pro and Virtex-II Pro X Platform FPGAs: Complete d.. (context) - INC - 2004
4   What's new: Finding significant differences in network data .. - CORMODE, MUTHUKRISHNAN - 2004
4   Large scale malicious code: A research agenda - WEAVER, PAXSON et al. - 2003
4   Holistic UDAFs at streaming speeds - CORMODE - 2004
3   Integrated access control and intrusion detection for web se.. (context) - RYUTOV, NEUMAN et al. - 2003
2   Snort: The lightweight network intrusion detection system (context) - ROESCH - 2001
1   Howtoownthe Internet in your spare time (context) - STANIFORD, PAXSON et al. - 2002
1   Reverse hashing for sketch-based change detection on high-sp.. - SCHWELLER, CHEN et al. - 2004
1   Flow sampling under hard resource constraints (context) - DUFFIELD, LUND et al. - 2004
1   Data streams: algorithms and applications (context) - MIRKOVIC, REIHER - 2003

Documents on the same site (http://www.cs.northwestern.edu/~agupta/graduate_projects.html):   More
Reverse Hashing for Sketch-based Change Detection.. - Schweller, Chen.. (2004)   (Correct)
Dynamic Topology Adaptation of Virtual Networks of Virtual .. - Sundararaj, Gupta, Dinda (2004)   (Correct)
Inferring the Topology and Traffic Load of Parallel Programs.. - Gupta, Dinda (2004)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC