{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:YWHXUTNSIUIDRM4HRLWXDU47PE","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":"e9ddec00df8c80640c469d8ab5d7a44a9dd51fdf8141050703a1a6fed69f6d57","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PF","submitted_at":"2017-10-01T05:19:19Z","title_canon_sha256":"a7ad92c38a0301204e53da8ca0f5ba47fa5c95bd5017400e1084fd61f78957c9"},"schema_version":"1.0","source":{"id":"1710.00296","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1710.00296","created_at":"2026-05-18T00:05:39Z"},{"alias_kind":"arxiv_version","alias_value":"1710.00296v3","created_at":"2026-05-18T00:05:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1710.00296","created_at":"2026-05-18T00:05:39Z"},{"alias_kind":"pith_short_12","alias_value":"YWHXUTNSIUID","created_at":"2026-05-18T12:31:56Z"},{"alias_kind":"pith_short_16","alias_value":"YWHXUTNSIUIDRM4H","created_at":"2026-05-18T12:31:56Z"},{"alias_kind":"pith_short_8","alias_value":"YWHXUTNS","created_at":"2026-05-18T12:31:56Z"}],"graph_snapshots":[{"event_id":"sha256:865418c73ac7c603cd7c6ded397afb06cecc6013e592680bbf548cf353d8a80b","target":"graph","created_at":"2026-05-18T00:05:39Z","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":"We study delay of jobs that consist of multiple parallel tasks, which is a critical performance metric in a wide range of applications such as data file retrieval in coded storage systems and parallel computing. In this problem, each job is completed only when all of its tasks are completed, so the delay of a job is the maximum of the delays of its tasks. Despite the wide attention this problem has received, tight analysis is still largely unknown since analyzing job delay requires characterizing the complicated correlation among task delays, which is hard to do.\n  We first consider an asympto","authors_text":"Alan Scheller-Wolf, Haotian Jiang, Mor Harchol-Balter, R. Srikant, Weina Wang","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PF","submitted_at":"2017-10-01T05:19:19Z","title":"Delay Asymptotics and Bounds for Multi-Task Parallel Jobs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1710.00296","kind":"arxiv","version":3},"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:6696591c3873965834d3ca8c9f882b574afb540747112f648438255a58ccb132","target":"record","created_at":"2026-05-18T00:05:39Z","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":"e9ddec00df8c80640c469d8ab5d7a44a9dd51fdf8141050703a1a6fed69f6d57","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PF","submitted_at":"2017-10-01T05:19:19Z","title_canon_sha256":"a7ad92c38a0301204e53da8ca0f5ba47fa5c95bd5017400e1084fd61f78957c9"},"schema_version":"1.0","source":{"id":"1710.00296","kind":"arxiv","version":3}},"canonical_sha256":"c58f7a4db2451038b3878aed71d39f793dced0f99d166218e86968f3c3ed359c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c58f7a4db2451038b3878aed71d39f793dced0f99d166218e86968f3c3ed359c","first_computed_at":"2026-05-18T00:05:39.612418Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:05:39.612418Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"+ucGWUU8SYQQATBRLqKrVB8ENVCyD52gf+klXDYj8lNsvhQZLSqRsTwUBsvnY2yCNp5lspEtmSE3U0i035ZxCg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:05:39.612837Z","signed_message":"canonical_sha256_bytes"},"source_id":"1710.00296","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6696591c3873965834d3ca8c9f882b574afb540747112f648438255a58ccb132","sha256:865418c73ac7c603cd7c6ded397afb06cecc6013e592680bbf548cf353d8a80b"],"state_sha256":"a55aa6a9030f0e8c7b62b06ac2971ab8e2dfd866cdf7bd243162361cbea7522c"}