{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:ZXZG5LM7NYO3S4NEH5EQLA4YHA","short_pith_number":"pith:ZXZG5LM7","canonical_record":{"source":{"id":"2012.13608","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DC","submitted_at":"2020-12-25T17:39:20Z","cross_cats_sorted":["cs.IT","math.IT"],"title_canon_sha256":"dc5e477d166caf6a4e3812e3f6a7ff9e60be789c21d43d128c02eddff190720d","abstract_canon_sha256":"882c4fad22cdb255581100b178ee21da7ede5450ece4eb95661d144d0941b134"},"schema_version":"1.0"},"canonical_sha256":"cdf26ead9f6e1db971a43f49058398383e96022dab83c3feab47d25ea2d93447","source":{"kind":"arxiv","id":"2012.13608","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2012.13608","created_at":"2026-07-05T02:02:11Z"},{"alias_kind":"arxiv_version","alias_value":"2012.13608v1","created_at":"2026-07-05T02:02:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2012.13608","created_at":"2026-07-05T02:02:11Z"},{"alias_kind":"pith_short_12","alias_value":"ZXZG5LM7NYO3","created_at":"2026-07-05T02:02:11Z"},{"alias_kind":"pith_short_16","alias_value":"ZXZG5LM7NYO3S4NE","created_at":"2026-07-05T02:02:11Z"},{"alias_kind":"pith_short_8","alias_value":"ZXZG5LM7","created_at":"2026-07-05T02:02:11Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:ZXZG5LM7NYO3S4NEH5EQLA4YHA","target":"record","payload":{"canonical_record":{"source":{"id":"2012.13608","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DC","submitted_at":"2020-12-25T17:39:20Z","cross_cats_sorted":["cs.IT","math.IT"],"title_canon_sha256":"dc5e477d166caf6a4e3812e3f6a7ff9e60be789c21d43d128c02eddff190720d","abstract_canon_sha256":"882c4fad22cdb255581100b178ee21da7ede5450ece4eb95661d144d0941b134"},"schema_version":"1.0"},"canonical_sha256":"cdf26ead9f6e1db971a43f49058398383e96022dab83c3feab47d25ea2d93447","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T02:02:11.404287Z","signature_b64":"vvKkgCSq7QEf0kR17oAT0dI2hqHGXnsXK30pf/0++80SY3+WK1DBN9d1eR39o3SvGWkBjdtCuokOxLbvNPlEBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"cdf26ead9f6e1db971a43f49058398383e96022dab83c3feab47d25ea2d93447","last_reissued_at":"2026-07-05T02:02:11.403901Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T02:02:11.403901Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2012.13608","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T02:02:11Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"oXI5944PDy+J2Ykwi1RrncxY0MHbY0DYZddiZV15rLK1Qk18YYUKtAxbCf2XsMnUKSXbtp+aK00Op/a7x/fBDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T04:59:11.790102Z"},"content_sha256":"5709ab1d55bea346600ffbf33b5cb471373e5663b067cd93fc872d361710b8b8","schema_version":"1.0","event_id":"sha256:5709ab1d55bea346600ffbf33b5cb471373e5663b067cd93fc872d361710b8b8"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:ZXZG5LM7NYO3S4NEH5EQLA4YHA","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Synergy via Redundancy: Adaptive Replication Strategies and Fundamental Limits","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","headline":"","cross_cats":["cs.IT","math.IT"],"primary_cat":"cs.DC","authors_text":"Dhruva Kaushal, Gauri Joshi","submitted_at":"2020-12-25T17:39:20Z","abstract_excerpt":"The maximum possible throughput (or the rate of job completion) of a multi-server system is typically the sum of the service rates of individual servers. Recent work shows that launching multiple replicas of a job and canceling them as soon as one copy finishes can boost the throughput, especially when the service time distribution has high variability. This means that redundancy can, in fact, create synergy among servers such that their overall throughput is greater than the sum of individual servers. This work seeks to find the fundamental limit of the throughput boost achieved by job replic"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2012.13608","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2012.13608/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T02:02:11Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2tzHmmo+MUpN9Iwu/OtB9sAAnV1SCNo8Y59DveC2scUL5nR1TjWqEleh0mU9LXPfHUOepQAQcKZpke5W/VaeDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T04:59:11.790642Z"},"content_sha256":"08ec62acd198d079d80852731aca33548dbf4ebb4f5bd911961176b23e611e24","schema_version":"1.0","event_id":"sha256:08ec62acd198d079d80852731aca33548dbf4ebb4f5bd911961176b23e611e24"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ZXZG5LM7NYO3S4NEH5EQLA4YHA/bundle.json","state_url":"https://pith.science/pith/ZXZG5LM7NYO3S4NEH5EQLA4YHA/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ZXZG5LM7NYO3S4NEH5EQLA4YHA/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-08-06T04:59:11Z","links":{"resolver":"https://pith.science/pith/ZXZG5LM7NYO3S4NEH5EQLA4YHA","bundle":"https://pith.science/pith/ZXZG5LM7NYO3S4NEH5EQLA4YHA/bundle.json","state":"https://pith.science/pith/ZXZG5LM7NYO3S4NEH5EQLA4YHA/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ZXZG5LM7NYO3S4NEH5EQLA4YHA/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:ZXZG5LM7NYO3S4NEH5EQLA4YHA","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":"882c4fad22cdb255581100b178ee21da7ede5450ece4eb95661d144d0941b134","cross_cats_sorted":["cs.IT","math.IT"],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DC","submitted_at":"2020-12-25T17:39:20Z","title_canon_sha256":"dc5e477d166caf6a4e3812e3f6a7ff9e60be789c21d43d128c02eddff190720d"},"schema_version":"1.0","source":{"id":"2012.13608","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2012.13608","created_at":"2026-07-05T02:02:11Z"},{"alias_kind":"arxiv_version","alias_value":"2012.13608v1","created_at":"2026-07-05T02:02:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2012.13608","created_at":"2026-07-05T02:02:11Z"},{"alias_kind":"pith_short_12","alias_value":"ZXZG5LM7NYO3","created_at":"2026-07-05T02:02:11Z"},{"alias_kind":"pith_short_16","alias_value":"ZXZG5LM7NYO3S4NE","created_at":"2026-07-05T02:02:11Z"},{"alias_kind":"pith_short_8","alias_value":"ZXZG5LM7","created_at":"2026-07-05T02:02:11Z"}],"graph_snapshots":[{"event_id":"sha256:08ec62acd198d079d80852731aca33548dbf4ebb4f5bd911961176b23e611e24","target":"graph","created_at":"2026-07-05T02:02:11Z","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/2012.13608/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The maximum possible throughput (or the rate of job completion) of a multi-server system is typically the sum of the service rates of individual servers. Recent work shows that launching multiple replicas of a job and canceling them as soon as one copy finishes can boost the throughput, especially when the service time distribution has high variability. This means that redundancy can, in fact, create synergy among servers such that their overall throughput is greater than the sum of individual servers. This work seeks to find the fundamental limit of the throughput boost achieved by job replic","authors_text":"Dhruva Kaushal, Gauri Joshi","cross_cats":["cs.IT","math.IT"],"headline":"","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DC","submitted_at":"2020-12-25T17:39:20Z","title":"Synergy via Redundancy: Adaptive Replication Strategies and Fundamental Limits"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2012.13608","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:5709ab1d55bea346600ffbf33b5cb471373e5663b067cd93fc872d361710b8b8","target":"record","created_at":"2026-07-05T02:02:11Z","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":"882c4fad22cdb255581100b178ee21da7ede5450ece4eb95661d144d0941b134","cross_cats_sorted":["cs.IT","math.IT"],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DC","submitted_at":"2020-12-25T17:39:20Z","title_canon_sha256":"dc5e477d166caf6a4e3812e3f6a7ff9e60be789c21d43d128c02eddff190720d"},"schema_version":"1.0","source":{"id":"2012.13608","kind":"arxiv","version":1}},"canonical_sha256":"cdf26ead9f6e1db971a43f49058398383e96022dab83c3feab47d25ea2d93447","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"cdf26ead9f6e1db971a43f49058398383e96022dab83c3feab47d25ea2d93447","first_computed_at":"2026-07-05T02:02:11.403901Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T02:02:11.403901Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"vvKkgCSq7QEf0kR17oAT0dI2hqHGXnsXK30pf/0++80SY3+WK1DBN9d1eR39o3SvGWkBjdtCuokOxLbvNPlEBw==","signature_status":"signed_v1","signed_at":"2026-07-05T02:02:11.404287Z","signed_message":"canonical_sha256_bytes"},"source_id":"2012.13608","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5709ab1d55bea346600ffbf33b5cb471373e5663b067cd93fc872d361710b8b8","sha256:08ec62acd198d079d80852731aca33548dbf4ebb4f5bd911961176b23e611e24"],"state_sha256":"ff6a881bf6a762c67642f132d547f7114da8ed82c9ca17ccc6b0a070a7980599"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UT6M7sX/5jh7bQQ373e4gyos82jndBKTRxwlyd+CG4lduyDA1QWLDhybrOqookHI4DouT1A4JM5VaX2DVRvkBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-06T04:59:11.795498Z","bundle_sha256":"7479f432cc7ff2738786aedc56df5af2a98f61723f6f76b6cbb3552cbc8e63ff"}}