NitroSketch: Robust and general sketch-based monitoring in software switches

Zaoxing Liu, Ran Ben-Basat, Gil Einziger, Yaron Kassner, Vladimir Braverman, Roy Friedman, Vyas Sekar

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Software switches are emerging as a vital measurement vantage point in many networked systems. Sketching algorithms or sketches, provide high-fidelity approximate measurements, and appear as a promising alternative to traditional approaches such as packet sampling. However, sketches incur significant computation overhead in software switches. Existing efforts in implementing sketches in virtual switches make sacrifices on one or more of the following dimensions: performance (handling 40 Gbps line-rate packet throughput with low CPU footprint), robustness (accuracy guarantees across diverse workloads), and generality (supporting various measurement tasks). In this work, we present the design and implementation of NitroSketch, a sketching framework that systematically addresses the performance bottlenecks of sketches without sacrificing robustness and generality. Our key contribution is the careful synthesis of rigorous, yet practical solutions to reduce the number of per-packet CPU and memory operations. We implement NitroSketch on three popular software platforms (Open vSwitch-DPDK, FD.io-VPP, and BESS) and evaluate the performance. We show that accuracy is comparable to unmodified sketches while attaining up to two orders of magnitude speedup, and up to 45% reduction in CPU usage.

Original languageEnglish
Title of host publicationSIGCOMM 2019 - Proceedings of the 2019 Conference of the ACM Special Interest Group on Data Communication
Pages334-350
Number of pages17
ISBN (Electronic)9781450359566
DOIs
StatePublished - 19 Aug 2019
Event50th Conference of the ACM Special Interest Group on Data Communication, SIGCOMM 2019 - Beijing, China
Duration: 19 Aug 201923 Aug 2019

Publication series

NameSIGCOMM 2019 - Proceedings of the 2019 Conference of the ACM Special Interest Group on Data Communication

Conference

Conference50th Conference of the ACM Special Interest Group on Data Communication, SIGCOMM 2019
Country/TerritoryChina
CityBeijing
Period19/08/1923/08/19

Keywords

  • Flow Monitoring
  • Sketch
  • Sketching Algorithm
  • Software Switch
  • Virtual Switch

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Signal Processing
  • Electrical and Electronic Engineering
  • Communication

Fingerprint

Dive into the research topics of 'NitroSketch: Robust and general sketch-based monitoring in software switches'. Together they form a unique fingerprint.

Cite this