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 …

Self-adaptive sampling for network traffic measurement

Y Du, H Huang, YE Sun, S Chen… - IEEE INFOCOM 2021 …, 2021 - ieeexplore.ieee.org
Per-flow traffic measurement in the high-speed network plays an important role in many
practical applications. Due to the limited on-chip memory and the mismatch between off-chip …

Memory-efficient and flexible detection of heavy hitters in high-speed networks

H Huang, J Yu, Y Du, J Liu, H Dai, YE Sun - Proceedings of the ACM on …, 2023 - dl.acm.org
Heavy-hitter detection is a fundamental task in network traffic measurement and security.
Existing work faces the dilemma of suffering dynamic and imbalanced traffic characteristics …

Universal online sketch for tracking heavy hitters and estimating moments of data streams

Q **ao, Z Tang, S Chen - IEEE INFOCOM 2020-IEEE …, 2020 - ieeexplore.ieee.org
Traffic measurement is key to many network management tasks such as performance
monitoring and cyber-security. Its aim is to inspect the packet stream passing through a …

ExtendedSketch: Fusing network traffic for super host identification with a memory efficient sketch

X **g, Z Yan, H Han, W Pedrycz - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
Super host refers to the host that has a high cardinality or exhibits a big change in a network.
Facing big-volume network traffic, sketches have been widely applied to identify super hosts …

Short-term memory sampling for spread measurement in high-speed networks

Y Du, H Huang, YE Sun, S Chen, G Gao… - … -IEEE Conference on …, 2022 - ieeexplore.ieee.org
Per-flow spread measurement in high-speed networks can provide indispensable
information to many practical applications. However, it is challenging to measure millions of …

Faster and more accurate measurement through additive-error counters

RB Basat, G Einziger, M Mitzenmacher… - IEEE INFOCOM 2020 …, 2020 - ieeexplore.ieee.org
Counters are a fundamental building block for networking applications such as load
balancing, traffic engineering, and intrusion detection, which require estimating flow sizes …

Speed records in network flow measurement on FPGA

A Sateesan, J Vliegen, S Scherrer… - … Conference on Field …, 2021 - ieeexplore.ieee.org
Network traffic measurement keeps track of the amount of traffic sent by each flow in the
network. It is a core functionality in applications such as traffic engineering and network …

Single Update Sketch with Variable Counter Structure

D Melissourgos, H Wang, S Chen, C Ma… - Proceedings of the VLDB …, 2023 - dl.acm.org
Per-flow size measurement is key to many streaming applications and management
systems, particularly in high-speed networks. Performing such measurement on the data …

Universal and accurate sketch for estimating heavy hitters and moments in data streams

Q **ao, X Cai, Y Qin, Z Tang, S Chen… - IEEE/ACM Transactions …, 2023 - ieeexplore.ieee.org
In computer networks, traffic measurement is a module in a network probe to measure flow-
level statistics from an IP packet stream, which are the basis for network performance …