The DOI matches its Crossref record; 32 of the 35 references it cites were found in a registry or an index.
Sifter: Scalable Sampling for Distributed Traces, without Feature Engineering
Open accessAbstract
Distributed tracing is a core component of cloud and datacenter systems, and provides visibility into their end-to-end runtime behavior. To reduce computational and storage overheads, most tracing frameworks do not keep all traces, but sample them uniformly at random. While effective at reducing overheads, uniform random sampling inevitably captures redundant, common-case execution traces, which are less useful for analysis and troubleshooting tasks. In this work we present Sifter, a general-purpose framework for biased trace sampling. Sifter captures qualitatively more diverse traces, by weighting sampling decisions towards edge-case code paths, infrequent request types, and anomalous events. Sifter does so by using the incoming stream of traces to build an unbiased low-dimensional model that approximates the system's common-case behavior. Sifter then biases sampling decisions towards traces that are poorly captured by this model. We have implemented Sifter, integrated it with several open-source tracing systems, and evaluate with traces from a range of open-source and production distributed systems. Our evaluation shows that Sifter effectively biases towards anomalous and outlier executions, is robust to noisy and heterogeneous traces, is efficient and scalable, and adapts to changes in workloads over time.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Figures















Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
The source backs part of the claim, not all of it — or backs it for a different population, condition or comparison.
In the citing paper
“high storage and runtime costs demand sampling strategies, where random head-based or selective tail-based sampling reduce overheads while preserving representative traces [75]”
From Anomaly detection and root-cause identification in microservices: a survey (2026) · cites this paper as [75]
Experimental — accuracy not yet measured
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Time, clocks, and the ordering of events in a distributed system
Lamport, L. (1978) · Communications of the ACM · doi:10.1145/359545.359563 · Cited by 8,488
Distributed Representations of Sentences and Documents
Le, Q. V., & Mikolov, T. (2014) · arXiv (Cornell University) · doi:10.48550/arxiv.1405.4053 · Cited by 4,934
The Hadoop Distributed File System
Shvachko, K., Kuang, H., Radia, S., & Chansler, R. (2010) · 2010 IEEE 26th Symposium on Mass Storage Systems and Technologies (MSST) · doi:10.1109/msst.2010.5496972 · Cited by 4,834
Resilient distributed datasets: a fault-tolerant abstraction for in-memory cluster computing
Zaharia, M., Chowdhury, M., Das, T., Dave, A., Ma, J. H., McCauley, M., Franklin, M. J. M., Shenker, S. J., & Stoica, I. G. (2012) · Cited by 3,622
A Neural Probabilistic Language Model
Bengio, Y., Ducharme, R., Vincent, P., Jauvin, C., Jaz, K., Hofmann, T., Poggio, T., & Shawe-Taylor, J. S. (2000) · Cited by 3,479
Apache Hadoop YARN: yet another resource negotiator
Vavilapalli, V. K., Murthy, A. C., Douglas, C., Agarwal, S., Konar, M., Evans, R., Graves, T., Lowe, J., Shah, H., Seth, S., et al. (2013) · Proceedings of the 4th annual Symposium on Cloud Computing · doi:10.1145/2523616.2523633 · Cited by 1,848
Detecting large-scale system problems by mining console logs
Xu, W., Huang, L., Fox, A., Patterson, D., & Jordan, M. I. (2009) · Proceedings of the ACM SIGOPS 22nd symposium on Operating systems principles · doi:10.1145/1629575.1629587 · Cited by 1,332
Vishwanathan, S. V. N., Schraudolph, N. N., Kondor, R., & Borgwardt, K. M. (2010) · CaltechAUTHORS (California Institute of Technology) · Cited by 850
Gan, Y., Zhang, Y., Cheng, D., Shetty, A., Rathi, P., Katarki, N., Bruno, A., Hu, J., Ritchken, B., Jackson, B., et al. (2019) · Proceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems · doi:10.1145/3297858.3304013 · Cited by 665
Using magpie for request extraction and workload modelling
Barham, P., Donnelly, A., Isaacs, R., & Mortier, R. (2004) · Operating Systems Design and Implementation · Cited by 559
Research works printed but not linked: 17
- Gan Y., 24th ACM International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS '19). (§1 and 7.1).
- Gan Y., 24th ACM International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS '19)
- Kasick M. P., Black-Box Problem Diagnosis in Parallel File Systems. In 8th USENIX Conference on File and Storage Technologies (FAST '10)
- Leavitt J., 2014, Thesis
- Lou J.-G., USENIX Annual Technical Conference (ATC '10)
- Mace J., 2013, Project
- Mann G., Modeling the Parallel Execution of Black-Box Services. In 3rd USENIX Workshop on Hot Topics in Cloud Computing (HotCloud '11)
- Mikolov T., 27th Conference on Neural Information Processing Systems (NIPS '13)
- Nagaraj K., 9th USENIX Conference on Networked Systems Design and Implementation (NSDI '12)
- Ostrowski K., Diagnosing Latency in Multi-Tier Black-Box Services. In 5th Workshop on Large Scale Distributed Systems and Middleware (LADIS '11)
- Sambasivan R. R., 8th USENIX Symposium on Networked Systems Design and Implementation (NSDI '11)
- Thereska E., 2006 ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS '06)
- Tian H., Low-Latency Continual Learning. In 10th ACM Symposium on Cloud Computing (SOCC '18)
- Xu W., 22nd ACM Symposium on Operating Systems Principles (SOSP '09)
- Zhao X., 26th ACM Symposium on Operating Systems Principles (SOSP '17)
- Zhao X., 12th USENIX Symposium on Operating Systems Design and Implementation (OSDI '16)
- Zhao X., 11th USENIX Symposium on Operating Systems Design and Implementation (OSDI '14)
Cited by
Network-Centric Distributed Tracing with DeepFlow: Troubleshooting Your Microservices in Zero Code
Shen, J., Zhang, H., Xiang, Y., Shi, X., Li, X., Shen, Y., Zhang, Z., Wu, Y., Yin, X., Wang, J., et al. (2023) · ACM SIGCOMM Conference (SIGCOMM) · doi:10.1145/3603269.3604823 · Cited by 66
Automated Analysis of Distributed Tracing: Challenges and Research Directions
Bento, A., Correia, J., Filipe, R., Araujo, F., & Cardoso, J. (2021) · Journal of Grid Computing · doi:10.1007/s10723-021-09551-5 · Cited by 45
Huang, L., & Zhu, T. (2021) · Proceedings of the ACM Symposium on Cloud Computing · doi:10.1145/3472883.3486994 · Cited by 37
TraceCRL: contrastive representation learning for microservice trace analysis
Zhang, C., Peng, X., Zhou, T., Sha, C., Yan, Z., Chen, Y., & Yang, H. T. (2022) · ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering (ESEC/FSE) · doi:10.1145/3540250.3549146 · Cited by 45
Cloud Data Services: Workloads, Architectures and Multi-Tenancy
Narasayya, V. R., & Chaudhuri, S. (2021) · Foundations and Trends in Databases · doi:10.1561/9781680837759 · Cited by 30
Metadata
- Authors
- Las-Casas, P., Papakerashvili, G., Anand, V., & Mace, J.
- Affiliations
- Max Planck Institute for Software Systems (DE)
- Venue
- Proceedings of the ACM Symposium on Cloud Computing
- Publisher
- ACM
- Published
- 2019-11-20
- Pages
- 312-324
- OpenAlex
- W2988883278
- Cited by
- 42
- References
- 35
- Citations by year
- 2026: 3 · 2025: 12 · 2024: 4 · 2023: 10 · 2022: 5 · 2021: 7 · 2020: 1
- FWCI
- 2.81
- Type
- conference paper
- Language
- en
- Open access
- hybrid
- doi.org
- Licence
- Locations
- ACM Symposium on Cloud Computing (SoCC) (publishedVersion, cc-by)
- Topics
- Physical Sciences › Computer Science › Computer Networks and Communications › Software System Performance and Reliability
- Physical Sciences › Computer Science › Information Systems › Cloud Computing and Resource Management
- Physical Sciences › Computer Science › Information Systems › Advanced Database Systems and Queries
- Keywords
- distributed tracing, uniform random sampling, anomaly detection, low-dimensional models, SIFTER
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Sifter: Scalable Sampling for Distributed Traces, without Feature Engineering. https://app.cochat.ai/papers/10.1145/3357223.3362736
- The paper
- Las-Casas, P., Papakerashvili, G., Anand, V., & Mace, J. (2019). Sifter: Scalable Sampling for Distributed Traces, without Feature Engineering. Proceedings of the ACM Symposium on Cloud Computing. https://doi.org/10.1145/3357223.3362736
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.