Optimizing bloom filter: Challenges, solutions, and comparisons
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 …
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 …
improving network performance and security. As an efficient tool for network measurement …
PINT: Probabilistic in-band network telemetry
Commodity network devices support adding in-band telemetry measurements into data
packets, enabling a wide range of applications, including network troubleshooting …
packets, enabling a wide range of applications, including network troubleshooting …
Elastic sketch: Adaptive and fast network-wide measurements
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 …
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
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 …
a small set of protocols. This closed-design paradigm has limited the capability of the …
Heavy-hitter detection entirely in the data plane
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 …
important for several applications eg, flow-size aware routing, DoS detection, and traffic …
Language-directed hardware design for network performance monitoring
Network performance monitoring today is restricted by existing switch support for
measurement, forcing operators to rely heavily on endpoints with poor visibility into the …
measurement, forcing operators to rely heavily on endpoints with poor visibility into the …
CocoSketch: High-performance sketch-based measurement over arbitrary partial key query
Sketch-based measurement has emerged as a promising alternative to the traditional
sampling-based network measurement approaches due to its high accuracy and resource …
sampling-based network measurement approaches due to its high accuracy and resource …
Flow event telemetry on programmable data plane
Network performance anomalies (NPAs), eg long-tailed latency, bandwidth decline, etc., are
increasingly crucial to cloud providers as applications are getting more sensitive to …
increasingly crucial to cloud providers as applications are getting more sensitive to …
Sketchvisor: Robust network measurement for software packet processing
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 …
platforms. Sketches provide a promising building block for filling this void by monitoring …