> -----Original Message----- > From: Ferruh Yigit <[email protected]> > Sent: Tuesday, August 16, 2022 4:59 PM > To: Rong, Leyi <[email protected]>; Wang, Yipeng1 > <[email protected]>; [email protected]; Gobriel, Sameh > <[email protected]> > Cc: [email protected] > Subject: Re: [PATCH 1/2] member: implement NitroSketch mode > > On 8/10/2022 8:45 AM, Leyi Rong wrote: > > Sketching algorithm provide high-fidelity approximate measurements and > > appears as a promising alternative to traditional approches 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. > > Hi Leyi, > > If there will be a new version, can you please put the link of the paper to > the > commit log, for reference.
Hi Ferruh, Sure! Will attach the link in v2. Thanks!
