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

פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

תקציר

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.

שפה מקוריתאנגלית אמריקאית
כותר פרסום המארחSIGCOMM 2019 - Proceedings of the 2019 Conference of the ACM Special Interest Group on Data Communication
עמודים334-350
מספר עמודים17
מסת"ב (אלקטרוני)9781450359566
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 19 אוג׳ 2019
אירוע50th Conference of the ACM Special Interest Group on Data Communication, SIGCOMM 2019 - Beijing, סין
משך הזמן: 19 אוג׳ 201923 אוג׳ 2019

סדרות פרסומים

שםSIGCOMM 2019 - Proceedings of the 2019 Conference of the ACM Special Interest Group on Data Communication

כנס

כנס50th Conference of the ACM Special Interest Group on Data Communication, SIGCOMM 2019
מדינה/אזורסין
עירBeijing
תקופה19/08/1923/08/19

ASJC Scopus subject areas

  • ???subjectarea.asjc.1700.1705???
  • ???subjectarea.asjc.1700.1711???
  • ???subjectarea.asjc.2200.2208???
  • ???subjectarea.asjc.3300.3315???

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'NitroSketch: Robust and general sketch-based monitoring in software switches'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי