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
المعرِّفات الرقمية للأشياء
حالة النشرنُشِر - 19 أغسطس 2019
الحدث50th Conference of the ACM Special Interest Group on Data Communication, SIGCOMM 2019 - Beijing, الصين
المدة: ١٩ أغسطس ٢٠١٩٢٣ أغسطس ٢٠١٩

سلسلة المنشورات

الاسمSIGCOMM 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
الدولة/الإقليمالصين
المدينةBeijing
المدة١٩/٠٨/١٩٢٣/٠٨/١٩

All Science Journal Classification (ASJC) codes

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

بصمة

أدرس بدقة موضوعات البحث “NitroSketch: Robust and general sketch-based monitoring in software switches'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا