See this document in CiteSeerX!

Online Identification of Hierarchical Heavy Hitters: Algorithms, Evaluation, and Applications  (Make Corrections)  
Yin Zhang, Sumeet Singh, Subhabrata Sen, Nick Duffield, Carsten Lund



  Home/Search   Context   Related

 
View or download:
ucsd.edu/groups/sysnet...p104zhang.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  ucsd.edu/groups/sysnet/pubs (more)
(Enter author homepages)

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

Abstract: In traffic monitoring, accounting, and network anomaly detection, it is often important to be able to detect high-volume traffic clusters in near real-time. Such heavy-hitter traffic clusters are often hierarchical (i.e., they may occur at different aggregation levels like ranges of IP addresses) and possibly multidimensional (i.e., they may involve the combination of different IP header fields like IP addresses, port numbers, and protocol). Without prior knowledge about the precise structures ... (Update)

Active bibliography (related documents):   More   All
0.7:   Sketch-based Change Detection: Methods, Evaluation, and.. - Subhabrata   (Correct)
0.6:   IP Forwarding Anomalies and Improving their.. - Roughan, Griffin, .. (2004)   (Correct)
0.5:   Reverse Hashing for Sketch-based Change Detection.. - Schweller, Chen.. (2004)   (Correct)

Similar documents based on text:
0.0:   Unknown -   (Correct)

BibTeX entry:   (Update)

@misc{ zhang-online,
  author = "Yin Zhang and Sumeet Singh and Subhabrata Sen and Nick Duffield and Carsten
    Lund",
  title = "Online Identification of Hierarchical Heavy Hitters: Algorithms, Evaluation,
    and Applications",
  url = "citeseer.ist.psu.edu/737488.html" }
Citations (may not include all citations):
83   New directions in trafficmeasurement and accounting - Estan, Varghese - 2002
67   Approximate frequency counts over data streams - Manku, Motwani - 2002
60   Forecasting and Control (context) - Box, Jenkins et al. - 1976
60   Forecasting and Control (context) - Box, Jenkins et al. - 1994
52   Packet classificationusing tuple space search - Srinivasan, Suri et al. - 1999
49   Flash crowds and denial of service attacks: Characterization.. - Jung, Krishnamurthy et al. - 2002
48   Fast and scalable layer four switching - Srinivasan, Varghese et al. - 1998
42   Faster IP lookups using controlled prefixexpansion - Srinivasan, Varghese - 1999
39   A signal analysis of network trafficanomalies - Barford, Kline et al. - 2002
30   Scalable packet classification - Baboescu, Varghese - 2001
28   spread SapphireSlammer worm (context) - Savage, Staniford et al. - 2003
27   Charging from sampled network usage - Duffield, Lund et al. - 2001
21   Proactive network fault detection - Hood, Ji - 1997
19   Aberrant behavior detection in time series for network monit.. (context) - Brutlag - 2000
18   Sketch-based change detection: Methods (context) - Krishnamurthy, Sen et al. - 2003
17   Characteristics of network trafficflow anomalies - Barford, Plonka - 2001
16   Automatically inferring patterns of resource consumption in .. - Estan, Varghese - 2003
16   Fault detection in an ethernet network using anomaly signatu.. (context) - Feather, Siewiorek et al. - 1993
16   What's hot and what's not: Tracking most frequent items dyna.. - Cormode, Muthukrishnan - 2003
15   and variance changes in time series (context) - Tsay, level - 1988
15   Tradeoffs for packet classification - Feldmann, Muthukrishnan - 2000
12   Internet service performance failure detection - Ward, Glynn et al. - 1998
8   Finding hierarchical heavy hitters in data streams (context) - Cormode, Korn et al. - 2003
6   Forecasting time series with outliers (context) - Chen, Liu - 1993
5   Improved data stream summaries: The count-min sketch and its.. (context) - Cormode, Muthukrishnan - 2004
4   Predicting resource usage and estimation accuracy in an IP f.. - Duffieldand, Lund - 2003
4   Packet classification using multidimensional cutting - Singh, Baboescu et al. - 2003
3   Diamond in the rough: Finding hierarchical heavy hitters in .. - Cormode, Korn et al. - 2004
2   Schemes for fault identificationin communication networks (context) - Katzela, Schwartz - 1995
1   Manuscript based on invited talk from 14th SODA (context) - Muthukrishnan, Algorithms - 2003
1   Packet classificationfor core routers: Is there an alternati.. (context) - Baboescu, Singh et al. - 2003
1   Packet classificationon multiple fields (context) - Gupta, McKeown - 1999
http://www.cisco.com/univercd/
http://obelia.jde.aca.mmu.ac.uk/resdesgn/arsham/opre330Forecast.htm
http://www.cert.org/archive/pdf/DoS

Documents on the same site (http://www.cs.ucsd.edu/groups/sysnet/pubs.html):   More
Moshe: A Group Membership Service for WANs - Keidar, Sussman, Marzullo, Dolev (1999)   (Correct)
Scalable Causal Message Logging for Wide-Area Environments - Bhatia, Marzullo, Alvisi (2001)   (Correct)
The Phoenix Recovery System: Rebuilding from the.. - Junqueira.. (2003)   (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