Automatic Sketch-Oriented Compiler for Query-Driven Network Telemetry
IEEE Transactions on Networking · 2026 · 34 · 7864-7879
DOI: 10.1109/ton.2026.3738015 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Networking, 2026. Verfasst von Jinbo Sun und 8 weiteren Autor:innen. Die Arbeit nennt 93 Literaturangaben. Gefördert von: National Key Research and Development Program of China, Joint Funds of the National Natural Science Foundation of China, Research Grants Council of Hong Kong.
Abstract (Originalsprache)
Recent network telemetry witnesses tremendous progress in two directions: query-driven telemetry that targets expressiveness as the primary goal, and sketch-based algorithms that address resource-accuracy trade-offs. In this paper, we propose AutoSketch that aims to integrate the advantages of both classes. In a nutshell, AutoSketch automatically compiles high-level operators into sketch instances that can be readily deployed with low resource usage and incur limited accuracy drop. However, there remains a gap between the expressiveness of high-level operators and the underlying realization of sketch algorithms. AutoSketch bridges this gap in three aspects. First, AutoSketch extends its interface derived from existing query-driven telemetry such that users can specify the desired telemetry accuracy. The specified accuracy intent will be utilized to guide the compiling procedure. Second, AutoSketch leverages various techniques, such as syntax analysis and performance estimation, to construct efficient sketch instances. Finally, AutoSketch automatically searches for the most suitable parameter configurations that fulfill the accuracy intent with minimum resource usage. Our experiments demonstrate that AutoSketch can achieve high expressiveness, high accuracy, and low resource usage compared to state-of-the-art telemetry solutions.
Förderung
- National Key Research and Development Program of China
- Joint Funds of the National Natural Science Foundation of China
- Research Grants Council of Hong Kong
Zitieren
APA
Sun, J., Sun, H., Huang, Q., Wang, W., Li, J., Li, F., Bao, Y., Yao, X., & Zhang, G. (2026). Automatic Sketch-Oriented Compiler for Query-Driven Network Telemetry. IEEE Transactions on Networking, 34, 7864-7879. https://doi.org/10.1109/ton.2026.3738015
Vancouver
Sun J, Sun H, Huang Q, Wang W, Li J, Li F, et al. Automatic Sketch-Oriented Compiler for Query-Driven Network Telemetry. IEEE Transactions on Networking. 2026;34:7864-7879. doi:10.1109/ton.2026.3738015
BibTeX
@article{Sun2026,
author = {Sun, Jinbo and Sun, Haifeng and Huang, Qun and Wang, Wei and Li, Jiaheng and Li, Fuliang and Bao, Yungang and Yao, Xin and Zhang, Gong},
title = {Automatic Sketch-Oriented Compiler for Query-Driven Network Telemetry},
journal = {IEEE Transactions on Networking},
year = {2026},
volume = {34},
pages = {7864--7879},
doi = {10.1109/ton.2026.3738015}
}
EUVIMED