{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:PGJVLMCUOEXDBQVQ7YJJQ2VOZF","short_pith_number":"pith:PGJVLMCU","canonical_record":{"source":{"id":"1907.04824","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PF","submitted_at":"2019-07-10T16:52:10Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"9868ccadd1c56562fbd7807e2d700dd10d9c5b78900fc2ce5a16ffbfbddc528c","abstract_canon_sha256":"481c3a36bdc6717308cb6de7119d6494ef3c4265507892ab51f7b881f3b5aecb"},"schema_version":"1.0"},"canonical_sha256":"799355b054712e30c2b0fe12986aaec963628e0198c7e90c275dba5fc06ef0a6","source":{"kind":"arxiv","id":"1907.04824","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1907.04824","created_at":"2026-05-17T23:40:56Z"},{"alias_kind":"arxiv_version","alias_value":"1907.04824v1","created_at":"2026-05-17T23:40:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1907.04824","created_at":"2026-05-17T23:40:56Z"},{"alias_kind":"pith_short_12","alias_value":"PGJVLMCUOEXD","created_at":"2026-05-18T12:33:24Z"},{"alias_kind":"pith_short_16","alias_value":"PGJVLMCUOEXDBQVQ","created_at":"2026-05-18T12:33:24Z"},{"alias_kind":"pith_short_8","alias_value":"PGJVLMCU","created_at":"2026-05-18T12:33:24Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:PGJVLMCUOEXDBQVQ7YJJQ2VOZF","target":"record","payload":{"canonical_record":{"source":{"id":"1907.04824","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PF","submitted_at":"2019-07-10T16:52:10Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"9868ccadd1c56562fbd7807e2d700dd10d9c5b78900fc2ce5a16ffbfbddc528c","abstract_canon_sha256":"481c3a36bdc6717308cb6de7119d6494ef3c4265507892ab51f7b881f3b5aecb"},"schema_version":"1.0"},"canonical_sha256":"799355b054712e30c2b0fe12986aaec963628e0198c7e90c275dba5fc06ef0a6","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:40:56.587495Z","signature_b64":"kqY1a9b5TXPoAtRoW3TdThZJruZ0scMLdPagASA7wh7LIqe1gcQyd3GnJ6Z4kNBFhW5Nfet4C/Z9NHuQzqp6CQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"799355b054712e30c2b0fe12986aaec963628e0198c7e90c275dba5fc06ef0a6","last_reissued_at":"2026-05-17T23:40:56.586764Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:40:56.586764Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1907.04824","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-05-17T23:40:56Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fq1oGpDm3+Mo/z7c1rgrF1zRKYMLXvGiW+nmj5+eoeM6EUaK7glHrkph0sOiCHPHkFxhOk9FcIMuMFakh90MAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-29T17:02:02.754973Z"},"content_sha256":"ca9c94c5a7a9b2b14493ea90e31a6fb2184df571f0e38a07d28f041b76458c3f","schema_version":"1.0","event_id":"sha256:ca9c94c5a7a9b2b14493ea90e31a6fb2184df571f0e38a07d28f041b76458c3f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:PGJVLMCUOEXDBQVQ7YJJQ2VOZF","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Scheduling With Inexact Job Sizes: The Merits of Shortest Processing Time First","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.PF","authors_text":"Matteo Dell'Amico","submitted_at":"2019-07-10T16:52:10Z","abstract_excerpt":"It is well known that size-based scheduling policies, which take into account job size (i.e., the time it takes to run them), can perform very desirably in terms of both response time and fairness. Unfortunately, the requirement of knowing a priori the exact job size is a major obstacle which is frequently insurmountable in practice. Often, it is possible to get a coarse estimation of job size, but unfortunately analytical results with inexact job sizes are challenging to obtain, and simulation-based studies show that several size-based algorithm are severely impacted by job estimation errors."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1907.04824","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":""},"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-05-17T23:40:56Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"d8xD+dec8SEspBTD8OVC7PMPsbyf4MKJP/YOI7bS1GWzeP/zfl/QpRpBQ0l9xmk4zvlbotEBZbe9vlSbFUfZBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-29T17:02:02.755555Z"},"content_sha256":"49bbe445d94d85f9eae2557bc3019313a6bb6a21b9ee0e20e5fd8ab9c91e82b5","schema_version":"1.0","event_id":"sha256:49bbe445d94d85f9eae2557bc3019313a6bb6a21b9ee0e20e5fd8ab9c91e82b5"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/PGJVLMCUOEXDBQVQ7YJJQ2VOZF/bundle.json","state_url":"https://pith.science/pith/PGJVLMCUOEXDBQVQ7YJJQ2VOZF/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/PGJVLMCUOEXDBQVQ7YJJQ2VOZF/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-05-29T17:02:02Z","links":{"resolver":"https://pith.science/pith/PGJVLMCUOEXDBQVQ7YJJQ2VOZF","bundle":"https://pith.science/pith/PGJVLMCUOEXDBQVQ7YJJQ2VOZF/bundle.json","state":"https://pith.science/pith/PGJVLMCUOEXDBQVQ7YJJQ2VOZF/state.json","well_known_bundle":"https://pith.science/.well-known/pith/PGJVLMCUOEXDBQVQ7YJJQ2VOZF/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:PGJVLMCUOEXDBQVQ7YJJQ2VOZF","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":"481c3a36bdc6717308cb6de7119d6494ef3c4265507892ab51f7b881f3b5aecb","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PF","submitted_at":"2019-07-10T16:52:10Z","title_canon_sha256":"9868ccadd1c56562fbd7807e2d700dd10d9c5b78900fc2ce5a16ffbfbddc528c"},"schema_version":"1.0","source":{"id":"1907.04824","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1907.04824","created_at":"2026-05-17T23:40:56Z"},{"alias_kind":"arxiv_version","alias_value":"1907.04824v1","created_at":"2026-05-17T23:40:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1907.04824","created_at":"2026-05-17T23:40:56Z"},{"alias_kind":"pith_short_12","alias_value":"PGJVLMCUOEXD","created_at":"2026-05-18T12:33:24Z"},{"alias_kind":"pith_short_16","alias_value":"PGJVLMCUOEXDBQVQ","created_at":"2026-05-18T12:33:24Z"},{"alias_kind":"pith_short_8","alias_value":"PGJVLMCU","created_at":"2026-05-18T12:33:24Z"}],"graph_snapshots":[{"event_id":"sha256:49bbe445d94d85f9eae2557bc3019313a6bb6a21b9ee0e20e5fd8ab9c91e82b5","target":"graph","created_at":"2026-05-17T23:40:56Z","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":"It is well known that size-based scheduling policies, which take into account job size (i.e., the time it takes to run them), can perform very desirably in terms of both response time and fairness. Unfortunately, the requirement of knowing a priori the exact job size is a major obstacle which is frequently insurmountable in practice. Often, it is possible to get a coarse estimation of job size, but unfortunately analytical results with inexact job sizes are challenging to obtain, and simulation-based studies show that several size-based algorithm are severely impacted by job estimation errors.","authors_text":"Matteo Dell'Amico","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PF","submitted_at":"2019-07-10T16:52:10Z","title":"Scheduling With Inexact Job Sizes: The Merits of Shortest Processing Time First"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1907.04824","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:ca9c94c5a7a9b2b14493ea90e31a6fb2184df571f0e38a07d28f041b76458c3f","target":"record","created_at":"2026-05-17T23:40:56Z","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":"481c3a36bdc6717308cb6de7119d6494ef3c4265507892ab51f7b881f3b5aecb","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PF","submitted_at":"2019-07-10T16:52:10Z","title_canon_sha256":"9868ccadd1c56562fbd7807e2d700dd10d9c5b78900fc2ce5a16ffbfbddc528c"},"schema_version":"1.0","source":{"id":"1907.04824","kind":"arxiv","version":1}},"canonical_sha256":"799355b054712e30c2b0fe12986aaec963628e0198c7e90c275dba5fc06ef0a6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"799355b054712e30c2b0fe12986aaec963628e0198c7e90c275dba5fc06ef0a6","first_computed_at":"2026-05-17T23:40:56.586764Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:40:56.586764Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"kqY1a9b5TXPoAtRoW3TdThZJruZ0scMLdPagASA7wh7LIqe1gcQyd3GnJ6Z4kNBFhW5Nfet4C/Z9NHuQzqp6CQ==","signature_status":"signed_v1","signed_at":"2026-05-17T23:40:56.587495Z","signed_message":"canonical_sha256_bytes"},"source_id":"1907.04824","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ca9c94c5a7a9b2b14493ea90e31a6fb2184df571f0e38a07d28f041b76458c3f","sha256:49bbe445d94d85f9eae2557bc3019313a6bb6a21b9ee0e20e5fd8ab9c91e82b5"],"state_sha256":"92fd01674867e91f5b2e54c9254098398a9428cd5033d6db1e58546e5fb5cc49"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZzYxu2y2H96G0ul948jEpX3WDIah3N7XJD8JXWNO62c+DAtZD+9ZCl2vej2yH8cE+NjCKwYCYuZ7rG5IpT4QCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-29T17:02:02.757821Z","bundle_sha256":"49b865082ee591ef803375ea3cfbfb1b84ac29b43e96e11a577b8598d3b89a6f"}}