HeavyKeeper: An Accurate Algorithm for Finding Top- Elephant Flows

T Yang, H Zhang, J Li, J Gong, S Uhlig… - … /ACM Transactions on …, 2019 - ieeexplore.ieee.org
Finding top-k elephant flows is a critical task in network traffic measurement, with many
applications in congestion control, anomaly detection and traffic engineering. As the line …

Stingy sketch: a sketch framework for accurate and fast frequency estimation

H Li, Q Chen, Y Zhang, T Yang, B Cui - Proceedings of the VLDB …, 2022 - dl.acm.org
Recording the frequency of items in highly skewed data streams is a fundamental and hot
problem in recent years. The literature demonstrates that sketch is the most promising …

Designing heavy-hitter detection algorithms for programmable switches

RB Basat, X Chen, G Einziger… - … /ACM Transactions on …, 2020 - ieeexplore.ieee.org
Programmable network switches promise flexibility and high throughput, enabling
applications such as load balancing and traffic engineering. Network measurement is a …

Efficient measurement on programmable switches using probabilistic recirculation

R Ben-Basat, X Chen, G Einziger… - 2018 IEEE 26th …, 2018 - ieeexplore.ieee.org
Programmable network switches promise flexibility and high throughput, enabling
applications such as load balancing and traffic engineering. Network measurement is a …

Bitsense: Universal and nearly zero-error optimization for sketch counters with compressive sensing

R Ding, S Yang, X Chen, Q Huang - Proceedings of the ACM SIGCOMM …, 2023 - dl.acm.org
Sketch algorithms have been widely deployed for network measurement as they achieve
high accuracy with restricted resource usage. They store measurement results compactly in …

Fcm-sketch: generic network measurements with data plane support

CH Song, PG Kannan, BKH Low… - Proceedings of the 16th …, 2020 - dl.acm.org
Sketches have successfully provided accurate and fine-grained measurements (eg, flow
size and heavy hitters) which are imperative for network management. In particular, Count …

Optimal elephant flow detection

RB Basat, G Einziger, R Friedman… - IEEE INFOCOM 2017 …, 2017 - ieeexplore.ieee.org
Monitoring the traffic volumes of elephant flows, including the total byte count per flow, is a
fundamental capability for online network measurements. We present an asymptotically …

Traffic-aware energy-efficient resource allocation for RSMA based UAV communications

M Xiao, H Cui, D Huang, Z Zhao… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
Traffic measurement will play an essential role in future networks to reveal the traffic
requirements of the users, which will support network operations like resource allocation. In …

Applications of sketches in network traffic measurement: A survey

H Han, Z Yan, X Jing, W Pedrycz - Information Fusion, 2022 - Elsevier
Accurate and timely network traffic measurement is essential for network status monitoring,
network fault analysis, network intrusion detection, and network security management. With …

Coupon filter: A universal and lightweight filter framework for more accurate data stream processing

X Wu, H Huang, Y Du, YE Sun, S Chen - Computer Networks, 2023 - Elsevier
Data stream processing plays a critical role in providing fundamental statistics for various
applications, such as anomaly detection. Still, the unbalanced distribution of data streams …