Memory-Efficient and Flexible Detection of Heavy Hitters in High-Speed Networks
Proceedings of the ACM on Management of Data · 13.11.2023 · 1 (3) · 1-24
DOI: 10.1145/3617334 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the ACM on Management of Data, online erschienen am 13.11.2023. Verfasst von He Huang und 5 weiteren Autor:innen. Die Arbeit wurde bisher 35-mal zitiert (Crossref) und nennt 31 Literaturangaben. Gefördert von: Natural Science Foundation of Jiangsu Province, National Natural Science Foundation of China.
Abstract (Originalsprache)
Heavy-hitter detection is a fundamental task in network traffic measurement and security. Existing work faces the dilemma of suffering dynamic and imbalanced traffic characteristics or lowering the detection efficiency and flexibility. In this paper, we propose a flexible sketch called SwitchSketch that embraces dynamic and skewed traffic for efficient and accurate heavy-hitter detection. The key idea of SwitchSketch is allowing the sketch to dynamically switch among different modes and take full use of each bit of the memory. We present an encoding-based switching scheme together with a flexible bucket structure to jointly achieve this goal by using a combination of design features, including variable-length cells, shrunk counters, embedded metadata, and switchable modes. We further implement SwitchSketch on the NetFPGA-1G-CML board. Experimental results based on real Internet traces show that SwitchSketch achieves a high Fβ-Score of threshold-t detection (consistently higher than 0.938) and over 99% precision rate of top-k detection under a tight memory size (e.g., 100KB). Besides, it outperforms the state-of-the-art by reducing the ARE by 30.77%\sim99.96%. All related implementations are open-sourced.
Förderung
- Natural Science Foundation of Jiangsu Province
- National Natural Science Foundation of China
Zitieren
APA
Huang, H., Yu, J., Du, Y., Liu, J., Dai, H., & Sun, Y. (2023). Memory-Efficient and Flexible Detection of Heavy Hitters in High-Speed Networks. Proceedings of the ACM on Management of Data, 1(3), 1-24. https://doi.org/10.1145/3617334
Vancouver
Huang H, Yu J, Du Y, Liu J, Dai H, Sun Y. Memory-Efficient and Flexible Detection of Heavy Hitters in High-Speed Networks. Proceedings of the ACM on Management of Data. 2023;1(3):1-24. doi:10.1145/3617334
BibTeX
@article{Huang2023,
author = {Huang, He and Yu, Jiakun and Du, Yang and Liu, Jia and Dai, Haipeng and Sun, Yu-E},
title = {Memory-Efficient and Flexible Detection of Heavy Hitters in High-Speed Networks},
journal = {Proceedings of the ACM on Management of Data},
year = {2023},
volume = {1},
number = {3},
pages = {1--24},
doi = {10.1145/3617334}
}
EUVIMED