{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:OO4PCNSUJR2M7T4GHC5IUBECBR","short_pith_number":"pith:OO4PCNSU","schema_version":"1.0","canonical_sha256":"73b8f136544c74cfcf8638ba8a04820c654abe7ea7a2782b16988803cf4d8bf1","source":{"kind":"arxiv","id":"1712.00790","version":2},"attestation_state":"computed","paper":{"title":"SOAP: One Clean Analysis of All Age-Based Scheduling Policies","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.PF","authors_text":"Alan Scheller-Wolf, Mor Harchol-Balter, Ziv Scully","submitted_at":"2017-12-03T16:14:29Z","abstract_excerpt":"We consider an extremely broad class of M/G/1 scheduling policies called SOAP: Schedule Ordered by Age-based Priority. The SOAP policies include almost all scheduling policies in the literature as well as an infinite number of variants which have never been analyzed, or maybe not even conceived. SOAP policies range from classic policies, like first-come, first-serve (FCFS), foreground-background (FB), class-based priority, and shortest remaining processing time (SRPT); to much more complicated scheduling rules, such as the famously complex Gittins index policy and other policies in which a job"},"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":"1712.00790","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PF","submitted_at":"2017-12-03T16:14:29Z","cross_cats_sorted":[],"title_canon_sha256":"69e6f1a977b7d1a570f8d9831fdf510922dc59b087926ee7877929aae7ea614c","abstract_canon_sha256":"927251731751bc56d25eb441a06c376b2042b7d2109a2eba82e239ac4d2fd431"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:23:08.082805Z","signature_b64":"bUfTQikMOWoEiq/qQhGxbuOXnwnen13wNR0b8GDBygswBknSWxSbnN4F0T3ywHKBzWSN7xPlMiZEyF4KVPq+CA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"73b8f136544c74cfcf8638ba8a04820c654abe7ea7a2782b16988803cf4d8bf1","last_reissued_at":"2026-05-18T00:23:08.082113Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:23:08.082113Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"SOAP: One Clean Analysis of All Age-Based Scheduling Policies","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.PF","authors_text":"Alan Scheller-Wolf, Mor Harchol-Balter, Ziv Scully","submitted_at":"2017-12-03T16:14:29Z","abstract_excerpt":"We consider an extremely broad class of M/G/1 scheduling policies called SOAP: Schedule Ordered by Age-based Priority. The SOAP policies include almost all scheduling policies in the literature as well as an infinite number of variants which have never been analyzed, or maybe not even conceived. SOAP policies range from classic policies, like first-come, first-serve (FCFS), foreground-background (FB), class-based priority, and shortest remaining processing time (SRPT); to much more complicated scheduling rules, such as the famously complex Gittins index policy and other policies in which a job"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1712.00790","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":""},"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":"1712.00790","created_at":"2026-05-18T00:23:08.082214+00:00"},{"alias_kind":"arxiv_version","alias_value":"1712.00790v2","created_at":"2026-05-18T00:23:08.082214+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1712.00790","created_at":"2026-05-18T00:23:08.082214+00:00"},{"alias_kind":"pith_short_12","alias_value":"OO4PCNSUJR2M","created_at":"2026-05-18T12:31:34.259226+00:00"},{"alias_kind":"pith_short_16","alias_value":"OO4PCNSUJR2M7T4G","created_at":"2026-05-18T12:31:34.259226+00:00"},{"alias_kind":"pith_short_8","alias_value":"OO4PCNSU","created_at":"2026-05-18T12:31:34.259226+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/OO4PCNSUJR2M7T4GHC5IUBECBR","json":"https://pith.science/pith/OO4PCNSUJR2M7T4GHC5IUBECBR.json","graph_json":"https://pith.science/api/pith-number/OO4PCNSUJR2M7T4GHC5IUBECBR/graph.json","events_json":"https://pith.science/api/pith-number/OO4PCNSUJR2M7T4GHC5IUBECBR/events.json","paper":"https://pith.science/paper/OO4PCNSU"},"agent_actions":{"view_html":"https://pith.science/pith/OO4PCNSUJR2M7T4GHC5IUBECBR","download_json":"https://pith.science/pith/OO4PCNSUJR2M7T4GHC5IUBECBR.json","view_paper":"https://pith.science/paper/OO4PCNSU","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1712.00790&json=true","fetch_graph":"https://pith.science/api/pith-number/OO4PCNSUJR2M7T4GHC5IUBECBR/graph.json","fetch_events":"https://pith.science/api/pith-number/OO4PCNSUJR2M7T4GHC5IUBECBR/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/OO4PCNSUJR2M7T4GHC5IUBECBR/action/timestamp_anchor","attest_storage":"https://pith.science/pith/OO4PCNSUJR2M7T4GHC5IUBECBR/action/storage_attestation","attest_author":"https://pith.science/pith/OO4PCNSUJR2M7T4GHC5IUBECBR/action/author_attestation","sign_citation":"https://pith.science/pith/OO4PCNSUJR2M7T4GHC5IUBECBR/action/citation_signature","submit_replication":"https://pith.science/pith/OO4PCNSUJR2M7T4GHC5IUBECBR/action/replication_record"}},"created_at":"2026-05-18T00:23:08.082214+00:00","updated_at":"2026-05-18T00:23:08.082214+00:00"}