> -----Original Message-----
> From: Leyi Rong <[email protected]>
> Sent: Friday, September 16, 2022 11:03 AM
> To: [email protected]; Richardson, Bruce <[email protected]>;
> [email protected]; [email protected]; Wang, Yipeng1
> <[email protected]>; [email protected]; Gobriel, Sameh
> <[email protected]>
> Cc: [email protected]; Rong, Leyi <[email protected]>
> Subject: [PATCH v5 1/2] member: implement NitroSketch mode
>
> Sketching algorithm provide high-fidelity approximate measurements and
> appears as a promising alternative to traditional approaches such as
> packet sampling.
>
> NitroSketch [1] is a software sketching framework that optimizes
> performance, provides accuracy guarantees, and supports a variety of
> sketches.
>
> This commit adds a new data structure called sketch into
> membership library. This new data structure is an efficient
> way to profile the traffic for heavy hitters. Also use min-heap
> structure to maintain the top-k flow keys.
>
> [1] Zaoxing Liu, Ran Ben-Basat, Gil Einziger, Yaron Kassner, Vladimir
> Braverman, Roy Friedman, Vyas Sekar, "NitroSketch: Robust and General
> Sketch-based Monitoring in Software Switches", in ACM SIGCOMM 2019.
> https://dl.acm.org/doi/pdf/10.1145/3341302.3342076
>
> Signed-off-by: Alan Liu <[email protected]>
> Signed-off-by: Yipeng Wang <[email protected]>
> Signed-off-by: Leyi Rong <[email protected]>
> ---
Tested-by: Yu Jiang <[email protected]>
Best regards,
Yu Jiang
