{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:ZONEFEDOXRRCHZWYXD7PKYBA45","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":"9e4a286cc5e68f9aaaca051fd6464e02c3b28c778b2e3fd2f0659b1dff5faed7","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-05-25T19:21:09Z","title_canon_sha256":"5f230a767650d029d98dd417f8794f33d680824359c3476426771063ad88d92f"},"schema_version":"1.0","source":{"id":"1705.09335","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1705.09335","created_at":"2026-05-18T00:43:38Z"},{"alias_kind":"arxiv_version","alias_value":"1705.09335v1","created_at":"2026-05-18T00:43:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.09335","created_at":"2026-05-18T00:43:38Z"},{"alias_kind":"pith_short_12","alias_value":"ZONEFEDOXRRC","created_at":"2026-05-18T12:31:59Z"},{"alias_kind":"pith_short_16","alias_value":"ZONEFEDOXRRCHZWY","created_at":"2026-05-18T12:31:59Z"},{"alias_kind":"pith_short_8","alias_value":"ZONEFEDO","created_at":"2026-05-18T12:31:59Z"}],"graph_snapshots":[{"event_id":"sha256:fda96726713f0594f547016acd89ad53bd1de3d1f7e788e80748ba34328820c9","target":"graph","created_at":"2026-05-18T00:43:38Z","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":"This paper considers a traditional problem of resource allocation, scheduling jobs on machines. One such recent application is cloud computing, where jobs arrive in an online fashion with capacity requirements and need to be immediately scheduled on physical machines in data centers. It is often observed that the requested capacities are not fully utilized, hence offering an opportunity to employ an overcommitment policy, i.e., selling resources beyond capacity. Setting the right overcommitment level can induce a significant cost reduction for the cloud provider, while only inducing a very low","authors_text":"Maxime C. Cohen, Morteza Zadimoghaddam, Philipp W. Keller, Vahab Mirrokni","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-05-25T19:21:09Z","title":"Overcommitment in Cloud Services -- Bin packing with Chance Constraints"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.09335","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:c674f3c5ec23723887091ddbb8f5eb49a55292ad853dafd2a5991cf52951d352","target":"record","created_at":"2026-05-18T00:43:38Z","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":"9e4a286cc5e68f9aaaca051fd6464e02c3b28c778b2e3fd2f0659b1dff5faed7","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-05-25T19:21:09Z","title_canon_sha256":"5f230a767650d029d98dd417f8794f33d680824359c3476426771063ad88d92f"},"schema_version":"1.0","source":{"id":"1705.09335","kind":"arxiv","version":1}},"canonical_sha256":"cb9a42906ebc6223e6d8b8fef56020e74289ad4c9fa5a7ff9d1f20f2bfb5b8a1","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"cb9a42906ebc6223e6d8b8fef56020e74289ad4c9fa5a7ff9d1f20f2bfb5b8a1","first_computed_at":"2026-05-18T00:43:38.971369Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:43:38.971369Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"FnyWecWvlnWKWgeGNMO+AJMjG8DjZWgZFdoWdPi0r8uvMb3Kj8oH2RFd3Blzahx+zPKlc0TCJbVri4jb/K0+BQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:43:38.971811Z","signed_message":"canonical_sha256_bytes"},"source_id":"1705.09335","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c674f3c5ec23723887091ddbb8f5eb49a55292ad853dafd2a5991cf52951d352","sha256:fda96726713f0594f547016acd89ad53bd1de3d1f7e788e80748ba34328820c9"],"state_sha256":"1a7d5f7b803994c6be1ef11e57e52eab0d58833a23604087e16f6c8a433df4f9"}