Elastic sketch: Adaptive and fast network-wide measurements

T Yang, J Jiang, P Liu, Q Huang, J Gong… - Proceedings of the …, 2018 - dl.acm.org
When network is undergoing problems such as congestion, scan attack, DDoS attack, etc.,
measurements are much more important than usual. In this case, traffic characteristics …

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 …

Cold filter: A meta-framework for faster and more accurate stream processing

Y Zhou, T Yang, J Jiang, B Cui, M Yu, X Li… - Proceedings of the 2018 …, 2018 - dl.acm.org
Approximate stream processing algorithms, such as Count-Min sketch, Space-Saving, etc.,
support numerous applications in databases, storage systems, networking, and other …

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 …

Burstsketch: Finding bursts in data streams

Z Zhong, S Yan, Z Li, D Tan, T Yang, B Cui - Proceedings of the 2021 …, 2021 - dl.acm.org
Burst is a common pattern in data streams which is characterized by a sudden increase in
terms of arrival rate followed by a sudden decrease. Burst detection has attracted extensive …

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 …

On-off sketch: A fast and accurate sketch on persistence

Y Zhang, J Li, Y Lei, T Yang, Z Li, G Zhang… - Proceedings of the VLDB …, 2020 - dl.acm.org
Approximate stream processing has attracted much attention recently. Prior art mostly
focuses on characteristics like frequency, cardinality, and quantile. Persistence, as a new …

Finding persistent items in distributed datasets

H Dai, M Li, AX Liu, J Zheng… - IEEE/ACM Transactions …, 2019 - ieeexplore.ieee.org
This paper concerns the problem of finding persistent items in distributed datasets, which
has many applications such as port scanning and intrusion detection. To the best of our …

Fast and light bandwidth testing for internet users

X Yang, X Wang, Z Li, Y Liu, F Qian, L Gong… - … USENIX Symposium on …, 2021 - usenix.org
Bandwidth testing measures the access bandwidth of end hosts, which is crucial to
emerging Internet applications for network-aware content delivery. However, today's …

Mining persistent activity in continually evolving networks

C Belth, X Zheng, D Koutra - Proceedings of the 26th ACM SIGKDD …, 2020 - dl.acm.org
Frequent pattern mining is a key area of study that gives insights into the structure and
dynamics of evolving networks, such as social or road networks. However, not only does a …