Optimizing bloom filter: Challenges, solutions, and comparisons

L Luo, D Guo, RTB Ma… - … Surveys & Tutorials, 2018 - ieeexplore.ieee.org
Bloom filter (BF) has been widely used to support membership query, ie, to judge whether a
given element x is a member of a given set S or not. Recent years have seen a flourish …

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 …

PINT: Probabilistic in-band network telemetry

R Ben Basat, S Ramanathan, Y Li, G Antichi… - Proceedings of the …, 2020 - dl.acm.org
Commodity network devices support adding in-band telemetry measurements into data
packets, enabling a wide range of applications, including network troubleshooting …

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 …

An exhaustive survey on p4 programmable data plane switches: Taxonomy, applications, challenges, and future trends

EF Kfoury, J Crichigno, E Bou-Harb - IEEE access, 2021 - ieeexplore.ieee.org
Traditionally, the data plane has been designed with fixed functions to forward packets using
a small set of protocols. This closed-design paradigm has limited the capability of the …

Heavy-hitter detection entirely in the data plane

V Sivaraman, S Narayana, O Rottenstreich… - Proceedings of the …, 2017 - dl.acm.org
Identifying the" heavy hitter" flows or flows with large traffic volumes in the data plane is
important for several applications eg, flow-size aware routing, DoS detection, and traffic …

Language-directed hardware design for network performance monitoring

S Narayana, A Sivaraman, V Nathan, P Goyal… - Proceedings of the …, 2017 - dl.acm.org
Network performance monitoring today is restricted by existing switch support for
measurement, forcing operators to rely heavily on endpoints with poor visibility into the …

CocoSketch: High-performance sketch-based measurement over arbitrary partial key query

Y Zhang, Z Liu, R Wang, T Yang, J Li, R Miao… - Proceedings of the …, 2021 - dl.acm.org
Sketch-based measurement has emerged as a promising alternative to the traditional
sampling-based network measurement approaches due to its high accuracy and resource …

Flow event telemetry on programmable data plane

Y Zhou, C Sun, HH Liu, R Miao, S Bai, B Li… - Proceedings of the …, 2020 - dl.acm.org
Network performance anomalies (NPAs), eg long-tailed latency, bandwidth decline, etc., are
increasingly crucial to cloud providers as applications are getting more sensitive to …

Sketchvisor: Robust network measurement for software packet processing

Q Huang, X **, PPC Lee, R Li, L Tang… - Proceedings of the …, 2017 - dl.acm.org
Network measurement remains a missing piece in today's software packet processing
platforms. Sketches provide a promising building block for filling this void by monitoring …