{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:TCG36RND2O2ECK6YGNNE6WXQR3","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":"7109bd8e69d21f40b8360889e989b0c3387f924e32d18d5f9865acef707f03d0","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-08-18T20:53:39Z","title_canon_sha256":"7195b593b007df1ae8437e7ac161423a70248ba0fc93de71ab276c1fdad3bbb7"},"schema_version":"1.0","source":{"id":"1408.4156","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1408.4156","created_at":"2026-05-18T02:44:55Z"},{"alias_kind":"arxiv_version","alias_value":"1408.4156v1","created_at":"2026-05-18T02:44:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1408.4156","created_at":"2026-05-18T02:44:55Z"},{"alias_kind":"pith_short_12","alias_value":"TCG36RND2O2E","created_at":"2026-05-18T12:28:49Z"},{"alias_kind":"pith_short_16","alias_value":"TCG36RND2O2ECK6Y","created_at":"2026-05-18T12:28:49Z"},{"alias_kind":"pith_short_8","alias_value":"TCG36RND","created_at":"2026-05-18T12:28:49Z"}],"graph_snapshots":[{"event_id":"sha256:8e8fb045d0763a7ee64c4f70a740898e69b01a48c433680090732e1f6b79a1bc","target":"graph","created_at":"2026-05-18T02:44:55Z","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":"In Cloud systems, we often deal with jobs that arrive and depart in an online manner. Upon its arrival, a job should be assigned to a server. Each job has a size which defines the amount of resources that it needs. Servers have uniform capacity and, at all times, the total size of jobs assigned to a server should not exceed the capacity. This setting is closely related to the classic bin packing problem. The difference is that, in bin packing, the objective is to minimize the total number of used servers. In the Cloud, however, the charge for each server is proportional to the length of the ti","authors_text":"Alejandro L\\'opez-Ortiz, Shahin Kamali","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-08-18T20:53:39Z","title":"Efficient Online Strategies for Renting Servers in the Cloud"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1408.4156","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:faf3a5ec8fd197cd39ebb46132f1a61ba627b819db336593ca5c81819868f020","target":"record","created_at":"2026-05-18T02:44:55Z","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":"7109bd8e69d21f40b8360889e989b0c3387f924e32d18d5f9865acef707f03d0","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-08-18T20:53:39Z","title_canon_sha256":"7195b593b007df1ae8437e7ac161423a70248ba0fc93de71ab276c1fdad3bbb7"},"schema_version":"1.0","source":{"id":"1408.4156","kind":"arxiv","version":1}},"canonical_sha256":"988dbf45a3d3b4412bd8335a4f5af08eca78e9af66097dfd612fdbea0f1d1cf0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"988dbf45a3d3b4412bd8335a4f5af08eca78e9af66097dfd612fdbea0f1d1cf0","first_computed_at":"2026-05-18T02:44:55.968028Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:44:55.968028Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"7GcHnsap+0LUUfvlpbuA5M1eN3DEYtdqQqZfShUSA7oGd32dylWyDoLORZfIYbZgcrtDY4SowszE2wlmugv+DA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:44:55.968511Z","signed_message":"canonical_sha256_bytes"},"source_id":"1408.4156","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:faf3a5ec8fd197cd39ebb46132f1a61ba627b819db336593ca5c81819868f020","sha256:8e8fb045d0763a7ee64c4f70a740898e69b01a48c433680090732e1f6b79a1bc"],"state_sha256":"03f1093a849efab337d183a984d294ea79d328d0e073abfbcb59f95b1c84a134"}