{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:B4J4HPOSTVKAE2KYRR66GTEUTQ","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":"0fc534380abf5992054d6d28e4ef84aba51a3b335d04907c41d2ffe519fc58c1","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-03-24T15:23:57Z","title_canon_sha256":"c6c699e5d4708d07e8a546fb7dee9bc3215b900b3668840ed741cfb44015668e"},"schema_version":"1.0","source":{"id":"1403.5996","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1403.5996","created_at":"2026-05-18T02:46:32Z"},{"alias_kind":"arxiv_version","alias_value":"1403.5996v3","created_at":"2026-05-18T02:46:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1403.5996","created_at":"2026-05-18T02:46:32Z"},{"alias_kind":"pith_short_12","alias_value":"B4J4HPOSTVKA","created_at":"2026-05-18T12:28:19Z"},{"alias_kind":"pith_short_16","alias_value":"B4J4HPOSTVKAE2KY","created_at":"2026-05-18T12:28:19Z"},{"alias_kind":"pith_short_8","alias_value":"B4J4HPOS","created_at":"2026-05-18T12:28:19Z"}],"graph_snapshots":[{"event_id":"sha256:420c114a63ca625c06bfa5d306fc432827fbde6ef43188cacccc21bae25c335c","target":"graph","created_at":"2026-05-18T02:46:32Z","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 size-based schedulers, and focus on the impact of inaccurate job size information on response time and fairness. Our intent is to revisit previous results, which allude to performance degradation for even small errors on job size estimates, thus limiting the applicability of size-based schedulers.\n  We show that scheduling performance is tightly connected to workload characteristics: in the absence of large skew in the job size distribution, even extremely imprecise estimates suffice to outperform size-oblivious disciplines. Instead, when job sizes are heavily skewed, known size-based","authors_text":"Damiano Carra, Mario Pastorelli, Matteo Dell'Amico, Pietro Michiardi","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-03-24T15:23:57Z","title":"Revisiting Size-Based Scheduling with Estimated Job Sizes"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1403.5996","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:97c7f8621682ffbb2fead6923500bfcc88fb16ba031caccf8a634c4c83ac044b","target":"record","created_at":"2026-05-18T02:46:32Z","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":"0fc534380abf5992054d6d28e4ef84aba51a3b335d04907c41d2ffe519fc58c1","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-03-24T15:23:57Z","title_canon_sha256":"c6c699e5d4708d07e8a546fb7dee9bc3215b900b3668840ed741cfb44015668e"},"schema_version":"1.0","source":{"id":"1403.5996","kind":"arxiv","version":3}},"canonical_sha256":"0f13c3bdd29d540269588c7de34c949c3089defc564ea5629b35556e1d3a5991","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0f13c3bdd29d540269588c7de34c949c3089defc564ea5629b35556e1d3a5991","first_computed_at":"2026-05-18T02:46:32.620596Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:46:32.620596Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ZiEimb25Cea//Gv50dsXvkZV6roh/Gyx17KDvik9zkzi13LKdx2F4mOP4gZoq43aOfEKniUqyC1q+ehqNFycDA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:46:32.621205Z","signed_message":"canonical_sha256_bytes"},"source_id":"1403.5996","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:97c7f8621682ffbb2fead6923500bfcc88fb16ba031caccf8a634c4c83ac044b","sha256:420c114a63ca625c06bfa5d306fc432827fbde6ef43188cacccc21bae25c335c"],"state_sha256":"be4510d2b6eb8117f3cd61e9dc00032e5c60d7bafe5bbbe4fc8fac12fb37d62e"}