EUVIMEDEUVIMED entdecken
Crossref

AutoScope: Code Knowledge Enhanced Span-level Sampling for Distributed Tracing

Yulun Wu, Guangba Yu, Zhihan Jiang, Yichen Li, Michael R. Lyu

ACM Transactions on Software Engineering and Methodology · 24.07.2026

DOI: 10.1145/3830907 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Software Engineering and Methodology, online erschienen am 24.07.2026. Verfasst von Yulun Wu und 4 weiteren Autor:innen. Die Arbeit nennt 60 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Distributed tracing is essential for observing microservices but incurs prohibitive storage costs. Existing solutions primarily rely on trace-level sampling, which indiscriminately discards entire traces based on probability or tail latency. This coarse-grained approach often loses critical off-the-path anomalies and fails to retain normal baselines required for comparative diagnosis. To address these limitations, we introduce the concept of span-level sampling, a fine-grained paradigm that retains only essential spans rather than full traces. However, we identify a critical challenge in this new approach where naive span retention leads to structural ambiguity, as the removal of intermediate spans disrupts the graph topology and renders the remaining data useless for analysis. To resolve this, we propose AutoScope , a novel framework that leverages static code knowledge to enable structurally safe span-level sampling. AutoScope constructs a Bridged Call Site Control Flow Graph (CSCFG) to map runtime spans to static execution logic. By identifying Dominant Span Sets (DSS), it exploits the “Sample One, Infer All” property to enable aggressive compression while preserving the structural skeleton of every request. Extensive evaluations on two benchmark microservice systems demonstrate that AutoScope achieves an 80.2% storage reduction while maintaining a state-of-the-art faulty span coverage of 98.1%. Furthermore, the reconstructed traces enhance downstream Root Cause Analysis (RCA) tasks, improving the Mean Reciprocal Rank (MRR) by an average of 8.3%.

Zitieren

APA

Wu, Y., Yu, G., Jiang, Z., Li, Y., & Lyu, M. R. (2026). AutoScope: Code Knowledge Enhanced Span-level Sampling for Distributed Tracing. ACM Transactions on Software Engineering and Methodology. https://doi.org/10.1145/3830907

Vancouver

Wu Y, Yu G, Jiang Z, Li Y, Lyu MR. AutoScope: Code Knowledge Enhanced Span-level Sampling for Distributed Tracing. ACM Transactions on Software Engineering and Methodology. 2026. doi:10.1145/3830907

BibTeX
@article{Wu2026,
  author = {Wu, Yulun and Yu, Guangba and Jiang, Zhihan and Li, Yichen and Lyu, Michael R.},
  title = {AutoScope: Code Knowledge Enhanced Span-level Sampling for Distributed Tracing},
  journal = {ACM Transactions on Software Engineering and Methodology},
  year = {2026},
  doi = {10.1145/3830907}
}
Kostenlos starten →