{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:UZIPB4NXQHBPPAZB2MWN2YSIAL","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"845193dfc5540283e818c05a50f2f69c7422c3003b4c63da015c3057ee10c886","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PF","submitted_at":"2024-05-24T15:34:25Z","title_canon_sha256":"c284218f590165f320ff5ee964fb2f22f549f7bef114376f885a02954fd09389"},"schema_version":"1.0","source":{"id":"2405.15645","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2405.15645","created_at":"2026-07-05T08:22:52Z"},{"alias_kind":"arxiv_version","alias_value":"2405.15645v1","created_at":"2026-07-05T08:22:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2405.15645","created_at":"2026-07-05T08:22:52Z"},{"alias_kind":"pith_short_12","alias_value":"UZIPB4NXQHBP","created_at":"2026-07-05T08:22:52Z"},{"alias_kind":"pith_short_16","alias_value":"UZIPB4NXQHBPPAZB","created_at":"2026-07-05T08:22:52Z"},{"alias_kind":"pith_short_8","alias_value":"UZIPB4NX","created_at":"2026-07-05T08:22:52Z"}],"graph_snapshots":[{"event_id":"sha256:6a6287c45031ab2c6284a48473b6c0fa3af44598aa649f4abef59307fd072a41","target":"graph","created_at":"2026-07-05T08:22:52Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2405.15645/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Distributed tracing has become a fundamental tool for diagnosing performance issues in the cloud by recording causally ordered, end-to-end workflows of request executions. However, tracing in production workloads can introduce significant overheads due to the extensive instrumentation needed for identifying performance variations. This paper addresses the trade-off between the cost of tracing and the utility of the \"spans\" within that trace through Astraea, an online probabilistic distributed tracing system. Astraea is based on our technique that combines online Bayesian learning and multi-arm","authors_text":"A. K. Coskun, F. A. Oliveira, G. Stringhini, H. Huang, M. Toslali, S. Parthasarathy, S. Qasim, Z. Liu","cross_cats":["cs.DC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PF","submitted_at":"2024-05-24T15:34:25Z","title":"An Online Probabilistic Distributed Tracing System"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2405.15645","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:8447f7014804aa5b5945bbff109b4c400c70a88fbc0b10df11326721bd0e139c","target":"record","created_at":"2026-07-05T08:22:52Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"845193dfc5540283e818c05a50f2f69c7422c3003b4c63da015c3057ee10c886","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PF","submitted_at":"2024-05-24T15:34:25Z","title_canon_sha256":"c284218f590165f320ff5ee964fb2f22f549f7bef114376f885a02954fd09389"},"schema_version":"1.0","source":{"id":"2405.15645","kind":"arxiv","version":1}},"canonical_sha256":"a650f0f1b781c2f78321d32cdd624802c71deeedf72c325b74f259abca9dcb0f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a650f0f1b781c2f78321d32cdd624802c71deeedf72c325b74f259abca9dcb0f","first_computed_at":"2026-07-05T08:22:52.130172Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T08:22:52.130172Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"NYrVgrG4ZX08kQDwMbNE7bIMHmcOjY/P2mZNc+XadLwzXTf84klHbQVUbpXBXOjHR8iOPRaDHUgruF8s0GYDDg==","signature_status":"signed_v1","signed_at":"2026-07-05T08:22:52.130681Z","signed_message":"canonical_sha256_bytes"},"source_id":"2405.15645","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8447f7014804aa5b5945bbff109b4c400c70a88fbc0b10df11326721bd0e139c","sha256:6a6287c45031ab2c6284a48473b6c0fa3af44598aa649f4abef59307fd072a41"],"state_sha256":"a513d23d95e5dd57913a860377be268cf0c6388b19237c276a59fa6841468eef"}