> -----Original Message----- > From: Ferruh Yigit <ferruh.yi...@xilinx.com> > Sent: Tuesday, August 16, 2022 4:59 PM > To: Rong, Leyi <leyi.r...@intel.com>; Wang, Yipeng1 > <yipeng1.w...@intel.com>; zaoxing...@gmail.com; Gobriel, Sameh > <sameh.gobr...@intel.com> > Cc: dev@dpdk.org > 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!
