{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:XVLWC3F3D242ARC6XEO7AMFUTW","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":"2f20798b5e8394d01521fdbc26ec23a1efb75d67d822b1d1a37b3551981dc9d9","cross_cats_sorted":["cs.DC","cs.IT","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PF","submitted_at":"2017-10-01T21:09:29Z","title_canon_sha256":"82c3d497f04faf837d82254e2e8e93e39ba0c2443d8dc0730f8ef0f7eebad8b0"},"schema_version":"1.0","source":{"id":"1710.00414","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1710.00414","created_at":"2026-05-18T00:33:54Z"},{"alias_kind":"arxiv_version","alias_value":"1710.00414v1","created_at":"2026-05-18T00:33:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1710.00414","created_at":"2026-05-18T00:33:54Z"},{"alias_kind":"pith_short_12","alias_value":"XVLWC3F3D242","created_at":"2026-05-18T12:31:56Z"},{"alias_kind":"pith_short_16","alias_value":"XVLWC3F3D242ARC6","created_at":"2026-05-18T12:31:56Z"},{"alias_kind":"pith_short_8","alias_value":"XVLWC3F3","created_at":"2026-05-18T12:31:56Z"}],"graph_snapshots":[{"event_id":"sha256:9d67d95378042262e726f824b9192d516b832ee68060068fe387c88e7dcbe873","target":"graph","created_at":"2026-05-18T00:33:54Z","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"},"paper":{"abstract_excerpt":"Redundancy for straggler mitigation, originally in data download and more recently in distributed computing context, has been shown to be effective both in theory and practice. Analysis of systems with redundancy has drawn significant attention and numerous papers have studied pain and gain of redundancy under various service models and assumptions on the straggler characteristics. We here present a cost (pain) vs. latency (gain) analysis of using simple replication or erasure coding for straggler mitigation in executing jobs with many tasks. We quantify the effect of the tail of task executio","authors_text":"Emina Soljanin, Mehmet Fatih Aktas, Pei Peng","cross_cats":["cs.DC","cs.IT","math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PF","submitted_at":"2017-10-01T21:09:29Z","title":"Straggler Mitigation by Delayed Relaunch of Tasks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1710.00414","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:72d8b84940f6d8870f85716bc9b202a7ad7ac74e03be6a046e63487feb7aad8b","target":"record","created_at":"2026-05-18T00:33:54Z","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":"2f20798b5e8394d01521fdbc26ec23a1efb75d67d822b1d1a37b3551981dc9d9","cross_cats_sorted":["cs.DC","cs.IT","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PF","submitted_at":"2017-10-01T21:09:29Z","title_canon_sha256":"82c3d497f04faf837d82254e2e8e93e39ba0c2443d8dc0730f8ef0f7eebad8b0"},"schema_version":"1.0","source":{"id":"1710.00414","kind":"arxiv","version":1}},"canonical_sha256":"bd57616cbb1eb9a0445eb91df030b49da468b9e3924c91f1acc22c159ca478da","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"bd57616cbb1eb9a0445eb91df030b49da468b9e3924c91f1acc22c159ca478da","first_computed_at":"2026-05-18T00:33:54.850373Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:33:54.850373Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"uotv9bT71TWJ7g59sNE506W5hLDuHSYaLXNa04/XV6kycRq6TPyxRU7pYDmB6gxWLANJBbMwMl1FrU43niQJAg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:33:54.850988Z","signed_message":"canonical_sha256_bytes"},"source_id":"1710.00414","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:72d8b84940f6d8870f85716bc9b202a7ad7ac74e03be6a046e63487feb7aad8b","sha256:9d67d95378042262e726f824b9192d516b832ee68060068fe387c88e7dcbe873"],"state_sha256":"47254b3f36b4c1f5ce59b36d4ae0575d9a1eae88b071e87b954006bf7ffb7098"}