{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2019:5LA26LFNPOY44LZTGIXZPOCTWC","short_pith_number":"pith:5LA26LFN","schema_version":"1.0","canonical_sha256":"eac1af2cad7bb1ce2f33322f97b853b095cee5d4434133f5e34a2d4318381ea0","source":{"kind":"arxiv","id":"1908.02415","version":2},"attestation_state":"computed","paper":{"title":"Redundancy Scheduling in Systems with Bi-Modal Job Service Time Distribution","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DC","cs.IT","math.IT"],"primary_cat":"cs.PF","authors_text":"Amir Behrouzi-Far, Emina Soljanin","submitted_at":"2019-08-07T01:42:14Z","abstract_excerpt":"Queuing systems with redundant requests have drawn great attention because of their promise to reduce the job completion time and variability. Despite a large body of work on the topic, we are still far from fully understanding the benefits of redundancy in practice. We here take one step towards practical systems by studying queuing systems with bi-modal job service time distribution. Such distributions have been observed in practice, as can be seen in, e.g., Google cluster traces. We develop an analogy to a classical urns and balls problem, and use it to study the queuing time performance of"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1908.02415","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PF","submitted_at":"2019-08-07T01:42:14Z","cross_cats_sorted":["cs.DC","cs.IT","math.IT"],"title_canon_sha256":"dc39d8118e42ab43f8c393f9f0cda14bba1e4ec77dc06f8c6c89b9bd5d13112a","abstract_canon_sha256":"e88716dacbd216b061ae53a4031ab8c91587bc15acd9f82e8f7fece06002d262"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T00:10:03.516276Z","signature_b64":"CdnbMaviGh7T5VsyHMs8cT4m6ww4ydfBTTrzWXQxOyb/LTCTKaVqXksLPv2eZEFEBntVN80PZQ04qFdeSLzIBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"eac1af2cad7bb1ce2f33322f97b853b095cee5d4434133f5e34a2d4318381ea0","last_reissued_at":"2026-07-05T00:10:03.515945Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T00:10:03.515945Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Redundancy Scheduling in Systems with Bi-Modal Job Service Time Distribution","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DC","cs.IT","math.IT"],"primary_cat":"cs.PF","authors_text":"Amir Behrouzi-Far, Emina Soljanin","submitted_at":"2019-08-07T01:42:14Z","abstract_excerpt":"Queuing systems with redundant requests have drawn great attention because of their promise to reduce the job completion time and variability. Despite a large body of work on the topic, we are still far from fully understanding the benefits of redundancy in practice. We here take one step towards practical systems by studying queuing systems with bi-modal job service time distribution. Such distributions have been observed in practice, as can be seen in, e.g., Google cluster traces. We develop an analogy to a classical urns and balls problem, and use it to study the queuing time performance of"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1908.02415","kind":"arxiv","version":2},"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/1908.02415/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1908.02415","created_at":"2026-07-05T00:10:03.515998+00:00"},{"alias_kind":"arxiv_version","alias_value":"1908.02415v2","created_at":"2026-07-05T00:10:03.515998+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1908.02415","created_at":"2026-07-05T00:10:03.515998+00:00"},{"alias_kind":"pith_short_12","alias_value":"5LA26LFNPOY4","created_at":"2026-07-05T00:10:03.515998+00:00"},{"alias_kind":"pith_short_16","alias_value":"5LA26LFNPOY44LZT","created_at":"2026-07-05T00:10:03.515998+00:00"},{"alias_kind":"pith_short_8","alias_value":"5LA26LFN","created_at":"2026-07-05T00:10:03.515998+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/5LA26LFNPOY44LZTGIXZPOCTWC","json":"https://pith.science/pith/5LA26LFNPOY44LZTGIXZPOCTWC.json","graph_json":"https://pith.science/api/pith-number/5LA26LFNPOY44LZTGIXZPOCTWC/graph.json","events_json":"https://pith.science/api/pith-number/5LA26LFNPOY44LZTGIXZPOCTWC/events.json","paper":"https://pith.science/paper/5LA26LFN"},"agent_actions":{"view_html":"https://pith.science/pith/5LA26LFNPOY44LZTGIXZPOCTWC","download_json":"https://pith.science/pith/5LA26LFNPOY44LZTGIXZPOCTWC.json","view_paper":"https://pith.science/paper/5LA26LFN","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1908.02415&json=true","fetch_graph":"https://pith.science/api/pith-number/5LA26LFNPOY44LZTGIXZPOCTWC/graph.json","fetch_events":"https://pith.science/api/pith-number/5LA26LFNPOY44LZTGIXZPOCTWC/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/5LA26LFNPOY44LZTGIXZPOCTWC/action/timestamp_anchor","attest_storage":"https://pith.science/pith/5LA26LFNPOY44LZTGIXZPOCTWC/action/storage_attestation","attest_author":"https://pith.science/pith/5LA26LFNPOY44LZTGIXZPOCTWC/action/author_attestation","sign_citation":"https://pith.science/pith/5LA26LFNPOY44LZTGIXZPOCTWC/action/citation_signature","submit_replication":"https://pith.science/pith/5LA26LFNPOY44LZTGIXZPOCTWC/action/replication_record"}},"created_at":"2026-07-05T00:10:03.515998+00:00","updated_at":"2026-07-05T00:10:03.515998+00:00"}