{AutoSketch}: Automatic {Sketch-Oriented} Compiler for Query-driven Network Telemetry

H Sun, Q Huang, J Sun, W Wang, J Li, F Li… - … USENIX Symposium on …, 2024‏ - usenix.org
Recent network telemetry witnesses tremendous progress in two directions: query-driven
telemetry that targets expressiveness as the primary goal, and sketch-based algorithms that …

Effective network-wide traffic measurement: A lightweight distributed sketch deployment

F Li, K Guo, J Shen, X Wang - IEEE INFOCOM 2024-IEEE …, 2024‏ - ieeexplore.ieee.org
Network measurement is critical for various network applications, but scaling measurement
techniques to the network-wide level is challenging for existing sketch-based solutions …

MicroscopeSketch: Accurate Sliding Estimation Using Adaptive Zooming

Y Wu, S Jiang, S Dong, Z Zhong, J Chen, Y Hu… - Proceedings of the 29th …, 2023‏ - dl.acm.org
High-accuracy real-time data stream estimations are critical for various applications, and
sliding-window-based techniques have attracted wide attention. However, existing solutions …

Advancing sketch-based network measurement: A general, fine-grained, bit-adaptive sliding window framework

K Guo, F Li, J Shen, X Wang - 2024 IEEE/ACM 32nd …, 2024‏ - ieeexplore.ieee.org
Network measurement plays a critical role in numerous network applications that rely on
fundamental flow processing tasks such as frequency estimation, heavy hitter detection, and …

Raising the Level of Abstraction for Sketch-Based Network Telemetry with SketchPlan

M Srivastava, ST Hung, H Namkung, KCJ Lin… - Proceedings of the …, 2024‏ - dl.acm.org
While sketch-based network telemetry is attractive, realizing its potential benefits has been
elusive in practice. Existing sketch solutions offer low-level interfaces and impose high effort …

Resource-Efficient and Timely Packet Header Vector (PHV) Encoding on Programmable Switches

X Chen, W Zhang, X Sun, H Liu, J Zhang… - IEEE/ACM …, 2024‏ - ieeexplore.ieee.org
The programmable switch offers a limited capacity of packet header vector (PHV) words that
store packet header fields and metadata fields defined by network functions. However …

MLDDoS: a distributed denial of service attack detection method using multi-level sketch

J **ao, R Sun, J Liu - The Journal of Supercomputing, 2025‏ - Springer
Abstract Distributed Denial of Service (DDoS) attacks pose a severe threat to network
stability, and detecting them remains a significant challenge. Solutions based on …

Online Detection of Outstanding Quantiles with QuantileFilter

Y Wu, A Yuan, Z Shi, Y Li, Y Zhao… - 2024 IEEE 40th …, 2024‏ - ieeexplore.ieee.org
In quantile estimation within a stream of key-value pairs, recent work has made significant
progress in query flexibility, supporting quantile estimation for any key using a unified …

HeavySeparation: A Generic framework for stream processing faster and more accurate

J Lu, H Chen, Z Zhang - Computer Communications, 2024‏ - Elsevier
Sketch as a probability data structure has been widely used in high volume, fast data
streams. At the cost of a tiny accuracy in frequency estimation, it achieves a high speed with …

Distributed Sketch Deployment for Software Switches

K Guo, F Li, J Shen, X Wang… - IEEE Transactions on …, 2024‏ - ieeexplore.ieee.org
Network measurement is critical for various network applications, but scaling measurement
techniques to the network-wide level is challenging for existing sketch-based solutions. In …