A survey on sliding window sketch for network measurement

Z Zeng, L Cui, M Qian, Z Zhang, K Wei - Computer Networks, 2023 - Elsevier
As an important basis for network management, effective network measurement is critical for
improving network performance and security. As an efficient tool for network measurement …

SketchINT: Empowering INT with TowerSketch for per-flow per-switch measurement

K Yang, S Long, Q Shi, Y Li, Z Liu, Y Wu… - … on Parallel and …, 2023 - ieeexplore.ieee.org
Network measurement is indispensable to network operations. INT solutions that can
provide fine-grained per-switch per-packet information serve as promising solutions for per …

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 …

Flymon: enabling on-the-fly task reconfiguration for network measurement

H Zheng, C Tian, T Yang, H Lin, C Liu… - Proceedings of the …, 2022 - dl.acm.org
Network measurement is important to data center operators. Most existing efforts focus on
developing new implementation schemes for measurement tasks. Little attention is paid to …

{SketchLib}: Enabling efficient sketch-based monitoring on programmable switches

H Namkung, Z Liu, D Kim, V Sekar… - 19th USENIX Symposium …, 2022 - usenix.org
Sketching algorithms or sketches enable accurate network measurement results with low
resource footprints. While emerging programmable switches are an attractive target to get …

Precise error estimation for sketch-based flow measurement

P Chen, Y Wu, T Yang, J Jiang, Z Liu - Proceedings of the 21st ACM …, 2021 - dl.acm.org
As a class of approximate measurement approaches, sketching algorithms have significantly
improved the estimation of network flow information using limited resources. While these …

Panakos: Chasing the tails for multidimensional data streams

F Zhao, PI Khan, D Agrawal, AE Abbadi… - Proceedings of the …, 2023 - dl.acm.org
System operators are often interested in extracting different feature streams from multi-
dimensional data streams; and reporting their distributions at regular intervals, including the …

A survey of sketches in traffic measurement: Design, optimization, application and implementation

S Li, L Luo, D Guo, Q Zhang, P Fu - arXiv preprint arXiv:2012.07214, 2020 - arxiv.org
Network measurement probes the underlying network to support upper-level decisions such
as network management, network update, network maintenance, network defense and …

Onesketch: A generic and accurate sketch for data streams

Z Fan, R Wang, Y Cai, R Zhang, T Yang… - … on Knowledge and …, 2023 - ieeexplore.ieee.org
In this paper, we propose a generic sketch algorithm capable of achieving more accuracy in
the following five tasks: finding top-frequent items, finding heavy hitters, per-item frequency …

Fapm: A fake amplification phenomenon monitor to filter drdos attacks with p4 data plane

D Tang, X Wang, K Li, C Yin, W Liang… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
Distributed Reflection Denial-of-Service (DRDoS) attacks have caused significant
destructive effects by virtue of emerging protocol vulnerabilities and amplification …