Sketchovsky: Enabling Ensembles of Sketches on Programmable Switches

on YouTube ↗17m

" summary

Sketchovsky implements five cross-sketch optimizations, a heuristic strategy finder and an automatic code composer to pack multiple sketches onto a Tofino-class programmable switch; it reuses hash results, merges counter arrays and shares SRAM/SLU to cut resource use. Evaluation on real packet traces shows feasibility for up to 18 sketch instances, reduces critical resources by up to 45%, uses hash reuse and counter merging, and preserves or improves measurement accuracy.

AI-written summary · about

" chapters (10)

1. 0:00Intro
2. 0:32Network measurement is essential for management
3. 1:17Ensemble of sketches on programmable switch is promising
4. 4:27Sketchovsky Overview
5. 6:08Sketches have three common workflow steps
6. 8:17Hash1: Reusing hash results reduces hash units
7. 10:22Ctr1: Reusing counter arrays can reduce memory
8. 11:37Problem formulation for strategy finder
9. 12:50Search space decomposition across workflow steps
10. 16:15Conclusion

" related talks

• 15mSketchLib: Enabling Efficient Sketch-based Monitoring on Programmable SwitchesZaoxing Liu, Hun Namkung, Daehyeok Kim, Vyas Sekar, Peter Steenkiste · 19th USENIX Symposium on Networked Systems Design and Implementation (NSDI '22)
• 15mAutoSketch: Automatic Sketch-Oriented Compiler for Query-driven Network TelemetryXin Yao, Wei Wang, Gong Zhang, Haifeng Sun, Yungang Bao, Fuliang Li, Qun Huang, Jinbo Sun, Jiaheng Li · 21st USENIX Symposium on Networked Systems Design and Implementation (NSDI '24)
• 14mOctoSketch: Enabling Real-Time, Continuous Network Monitoring over Multiple CoresZaoxing Liu, Yinda Zhang, Peiqing Chen · 21st USENIX Symposium on Networked Systems Design and Implementation (NSDI '24)
• 16mHeteroSketch: Coordinating Network-wide Monitoring in Heterogeneous and Dynamic NetworksAnup Agarwal, Srinivasan Seshan, Zaoxing Liu · 19th USENIX Symposium on Networked Systems Design and Implementation (NSDI '22)
• 15mSketchPipe: Toward Accurate Sketch-based Network Measurement on Multi-Pipeline...Chunming Wu, Xiang Chen, Longlong Zhu, Linying Zheng, Hongyang Du, Dong Zhang, Jianshan Zhang, Xuan Liu, Qun Huang, Dusit Niyato, Haifeng Zhou, Hongyan Liu, Kui Ren · NSDI '26
• 14mModular Switch Programming Under Resource ConstraintsDavid Walker, Mina Tahmasbi Arashloo, Shir Landau Feibish, Mary Hogan, Jennifer Rexford · 19th USENIX Symposium on Networked Systems Design and Implementation (NSDI '22)
• 22mSoftware Defined Traffic Measurement with OpenSketchMinlan Yu, Rui Miao, Lavanya Jose · NSDI 2013
• 12mToward Nearly-Zero-Error Sketching via Compressive SensingGong Zhang, Rui Zhang, Yungang Bao, Xiang Chen, Qun Huang, Yanwei Xu, Siyuan Sheng · NSDI ’21