Online identification of hierarchical heavy hitters: algorithms, evaluation, and applications

No abstract is available for this paper.

• Publication year

  2004

• Venue

  ACM/SIGCOMM Internet Measurement Conference

• Publication date

  2004-10-25

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.1145/1028788.1028802
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Approximate Frequency Counts over Data Streams

  2012cited by this paper
• Data streams: algorithms and applications

  2005cited by this paper
• An improved data stream summary: the count-min sketch and its applications

  2004cited by this paper
• Diamond in the rough: finding Hierarchical Heavy Hitters in multi-dimensional data

  2004cited by this paper
• What's hot and what's not: tracking most frequent items dynamically

  2003cited by this paper
• Sketch-based change detection: methods, evaluation, and applications

  2003cited by this paper
• Packet classification for core routers: is there an alternative to CAMs?

  2003cited by this paper
• The Spread of the Sapphire/Slammer Worm

  2003cited by this paper
• Packet classification using multidimensional cutting

  2003cited by this paper
• Finding Hierarchical Heavy Hitters in Data Streams

  2003cited by this paper
• Predicting resource usage and estimation accuracy in an IP flow measurement collection infrastructure

  2003cited by this paper
• Automatically inferring patterns of resource consumption in network traffic

  2003cited by this paper
• Flash crowds and denial of service attacks: characterization and implications for CDNs and web sites

  2002cited by this paper
• New directions in traffic measurement and accounting

  2002cited by this paper
• A signal analysis of network traffic anomalies

  2002cited by this paper
• Charging from sampled network usage

  2001cited by this paper
• Characteristics of network traffic flow anomalies

  2001cited by this paper
• Scalable packet classification

  2001cited by this paper
• Trends in Denial of Service Attack Technology

  2001cited by this paper
• Tradeoffs for packet classification

  2000cited by this paper
• Aberrant Behavior Detection in Time Series for Network Monitoring

  2000cited by this paper
• Packet classification on multiple fields

  1999cited by this paper
• Fast address lookups using controlled prefix expansion

  1999cited by this paper
• Packet classification using tuple space search

  1999cited by this paper
• Fast and scalable layer four switching

  1998cited by this paper
• Internet service performance failure detection

  1998cited by this paper
• Faster IP lookups using controlled prefix expansion

  1998cited by this paper
• Proactive network fault detection

  1997cited by this paper
• Schemes for fault identification in communication networks

  1995cited by this paper
• Forecasting time series with outliers

  1993cited by this paper
• Fault detection in an Ethernet network using anomaly signature matching

  1993cited by this paper
• Outliers, Level Shifts, and Variance Changes in Time Series

  1988cited by this paper
• Time series analysis, forecasting and control

  1972cited by this paper
• Data Streams : Algorithms and Applications 1

  year unknowncited by this paper

• SoK: Systematizing a Decade of Architectural RowHammer Defenses Through the Lens of Streaming Algorithms

  2025cites this paper
• TSN-Counter: Dual-Granularity Cooperative Time Failure Detection and Classification in TSN

  2025cites this paper
• ResidualSketch: Enhancing Layer Efficiency and Error Reduction in Hierarchical Heavy Hitter Detection with ResNet Innovations

  2025cites this paper
• An effective and accurate flow size measurement using funnel-shaped sketch

  2024cites this paper
• Global Optimization for Quality of Service in Internet Video Streaming: Design, Implementation, and Evaluation

  2024cites this paper
• SpotMon: Enabling General Hotspot Monitoring in Key-Value Stores

  2024cites this paper
• Vogue: Faster Computation of Private Heavy Hitters

  2024cites this paper
• Self-Adaptive Sampling Based Per-Flow Traffic Measurement

  2023cites this paper
• Hyper-USS: Answering Subset Query Over Multi-Attribute Data Stream

  2023cites this paper
• The White-Box Adversarial Data Stream Model

  2022cites this paper
• SEAD Counter: Self-Adaptive Counters With Different Counting Ranges

  2022cites this paper
• Efficient Resource-Constrained Monitoring

  2022cites this paper
• Poster: Vogue: Faster Computation of Private Heavy Hitters

  2022cites this paper
• A survey on security applications of P4 programmable switches and a STRIDE-based vulnerability assessment

  2022cites this paper
• A novel spread estimation based abnormal flow detection in high-speed networks

  2021cites this paper
• CocoSketch: High-Performance Sketch-Based Measurement Over Arbitrary Partial Key Query

  2021influential citation
• MVPipe: Enabling Lightweight Updates and Fast Convergence in Hierarchical Heavy Hitter Detection

  2021influential citation
• A High-Throughput Hardware Accelerator for Network Entropy Estimation Using Sketches

  2021cites this paper
• SKT: A One-Pass Multi-Sketch Data Analytics Accelerator

  2021cites this paper
• An Efficient K-Persistent Spread Estimator for Traffic Measurement in High-Speed Networks

  2020cites this paper
• Online Spread Estimation with Non-duplicate Sampling

  2020cites this paper
• Routing Oblivious Measurement Analytics

  2020cites this paper
• tpprof: A Network Traffic Pattern Profiler

  2020cites this paper
• Multi-dimensional Impact Detection and Diagnosis in Cellular Networks

  2020cites this paper
• BitMatrix: A Multipurpose Sketch for Monitoring of Multi-tenant Networks

  2020cites this paper
• On the Practical Detection of Hierarchical Heavy Hitters

  2020cites this paper
• Data analytics for mobile traffic in 5G networks using machine learning techniques

  2020cites this paper
• Continuously Distinct Sampling over Centralized and Distributed High Speed Data Streams

  2019cites this paper
• Detecting Mobile Traffic Anomalies Through Physical Control Channel Fingerprinting: A Deep Semi-Supervised Approach

  2019cites this paper
• Simple and Efficient Identification of Heavy Hitters Based on Bitcount

  2019cites this paper
• A Probabilistic Counting Framework for Distributed Measurements

  2019cites this paper
• Detecting a Variety of Long-Term Stealthy User Behaviors on High Speed Links

  2019cites this paper
• A Generic Technique for Sketches to Adapt to Different Counting Ranges

  2019cites this paper
• Generalized Sketch Families for Network Traffic Measurement

  2019cites this paper
• Packet routing analyses using probabilistic data structures in Multi-Tenant Networks based on programmable devices

  2019cites this paper
• Space-Efficient Per-Flow Network Traffic Measurement in SDN Environments

  2019cites this paper
• Identification of Skype Covert Channels using Sketches in SDNs

  2019cites this paper
• Sketch Acceleration on FPGA and its Applications in Network Anomaly Detection

  2018cites this paper
• Anomaly Clustering Based on Correspondence Analysis

  2018cites this paper
• Network Measurement and Performance Analysis at Server Side

  2018cites this paper
• Forwarding Table Entries in Software Defined Networks: Representation and Uses in Network Engineering

  2018cites this paper
• Big Data Methods for Efficient Network Monitoring

  2018influential citation
• Hierarchical Heavy Hitter Detection Under Unknown Models

  2018cites this paper
• IoTm: A Lightweight Framework for Fine-Grained Measurements of IoT Performance Metrics

  2018cites this paper
• Plane 
 Information Topology § 5 When ? Slot 1 Traffic Slice Capture Update Traffic Statistics § 6 Compilation Processing Application Measurement Database Measurement Stream

  2018cites this paper
• Single Hash: Use One Hash Function to Build Faster Hash Based Data Structures

  2018cites this paper
• SSS: An Accurate and Fast Algorithm for Finding Top-k Hot Items in Data Streams

  2018cites this paper
• Mining Long-Term Stealthy User Behaviors on High Speed Links

  2018cites this paper
• Buffered Count-Min Sketch on SSD: Theory and Experiments

  2018cites this paper
• An accurate estimation algorithm for big data streams

  2018cites this paper
• Utilizing Dynamic Properties of Sharing Bits and Registers to Estimate User Cardinalities Over Time

  2018cites this paper
• Volumetric Hierarchical Heavy Hitters

  2018cites this paper
• You Can Drop but You Can't Hide: $K$-persistent Spread Estimation in High-speed Networks

  2018cites this paper
• Memento: Making Sliding Windows Efficient for Heavy Hitters

  2018cites this paper
• Seek and Push: Detecting Large Traffic Aggregates in the Dataplane

  2018cites this paper
• Sketching as a Tool for Efficient Networked Systems

  2018cites this paper
• Stroboscope: Declarative Network Monitoring on a Budget

  2018cites this paper
• FID-sketch: an accurate sketch to store frequencies in data streams

  2018cites this paper
• Detecting and Coloring Anomalies in Real Cellular Network Using Principle Component Analysis

  2018cites this paper
• Fast Flow Volume Estimation

  2017cites this paper
• CEFF: An efficient approach for traffic anomaly detection and classification

  2017cites this paper
• Adaptive traffic sampling for P2P botnet detection

  2017cites this paper
• Anomaly Detection in Hierarchical Data Streams under Unknown Models

  2017cites this paper
• Hierarchical IP flow clustering

  2017cites this paper
• Data Sketches for Disaggregated Subset Sum and Frequent Item Estimation

  2017cites this paper
• Recursive lattice search: hierarchical heavy hitters revisited

  2017cites this paper
• Implementing a heavy hitter detection on the NetFPGA OpenFlow switch

  2017cites this paper
• A high-performance algorithm for identifying frequent items in data streams

  2017cites this paper
• Ensemble based unsupervised anomaly detection

  2017cites this paper
• SF-sketch: slim-fat-sketch with GPU assistance

  2017cites this paper
• Hierarchical IP flow clustering

  2017cites this paper
• On the most representative summaries of network user activities

  2017cites this paper
• Optimal elephant flow detection

  2017cites this paper
• Scalable streaming tools for analyzing N-body simulations: Finding halos and investigating excursion sets in one pass

  2017cites this paper
• Constant Time Updates in Hierarchical Heavy Hitters

  2017cites this paper
• AL-bitmap: Monitoring network traffic activity graphs on high speed links

  2017cites this paper
• ICE Buckets: Improved Counter Estimation for Network Measurement

  2016cites this paper
• Heavy Hitter Detection and Identification in Software Defined Networking

  2016cites this paper
• Security and privacy for outsourced computations.

  2016cites this paper
• Security and Privacy of Hash-Based Software Applications

  2016cites this paper
• PCA-Based Network Traffic Anomaly Detection

  2016cites this paper
• High Throughput Sketch Based Online Heavy Hitter Detection on FPGA

  2016influential citation
• Realizing software-defined wireless networks

  2016cites this paper
• Fast and accurate mining of correlated heavy hitters

  2016cites this paper
• Separating predictable and unpredictable flows via dynamic flow mining for effective traffic engineering

  2016cites this paper
• Effective Flow Aggregation for Traffic Engineering

  2015cites this paper
• Computing discounted multidimensional hierarchical aggregates using modified Misra Gries algorithm

  2015cites this paper
• AMON: An Open Source Architecture for Online Monitoring, Statistical Analysis, and Forensics of Multi-Gigabit Streams

  2015cites this paper
• Enabling a "RISC" Approach for Software-Defined Monitoring using Universal Streaming

  2015cites this paper
• Frequent Itemsets Mining in Data Streams Using Reconfigurable Hardware

  2015cites this paper
• High Throughput Hierarchical Heavy Hitter Detection in Data Streams

  2015influential citation
• EFFICIENT ROUTING SOLUTIONS FOR AVOIDING NETWORK TRAFFIC USING FINE GRAINED TREAM BASED MEASUREMENT SCHEME

  2015cites this paper
• Streaming Algorithms for Halo Finders

  2015cites this paper
• AeroFlux: A Near-Sighted Controller Architecture for Software-Defined Wireless Networks

  2014cites this paper
• Sanitization of Call Detail Records via Differentially-private Summaries

  2014cites this paper
• A New Sketch Method for Measuring Host Connection Degree Distribution

  2014cites this paper
• A roadmap for traffic engineering in software defined networks

  2014cites this paper
• Toward A Highly Available Future Internet

  2014cites this paper
• A roadmap for traffic engineering in SDN-OpenFlow networks

  2014cites this paper
• Traffic anomaly diagnosis in Internet backbone networks: A survey

  2014cites this paper