{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:VAHMXNFFEOGCL3Q6DXZHZR4462","short_pith_number":"pith:VAHMXNFF","canonical_record":{"source":{"id":"1704.05511","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2017-04-18T20:11:27Z","cross_cats_sorted":["cs.GT"],"title_canon_sha256":"601c706d05868b3a94b39c0e3bb6194525ee038f9dbeca45f3a648c023548a04","abstract_canon_sha256":"c813a66f846cf05b05a05e25c792ede01b7f8c0a622024e2f6bf9f134c25f1c0"},"schema_version":"1.0"},"canonical_sha256":"a80ecbb4a5238c25ee1e1df27cc79cf68900ca7e79f6b45d48dbaf3832d37ccc","source":{"kind":"arxiv","id":"1704.05511","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1704.05511","created_at":"2026-05-18T00:46:07Z"},{"alias_kind":"arxiv_version","alias_value":"1704.05511v1","created_at":"2026-05-18T00:46:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1704.05511","created_at":"2026-05-18T00:46:07Z"},{"alias_kind":"pith_short_12","alias_value":"VAHMXNFFEOGC","created_at":"2026-05-18T12:31:49Z"},{"alias_kind":"pith_short_16","alias_value":"VAHMXNFFEOGCL3Q6","created_at":"2026-05-18T12:31:49Z"},{"alias_kind":"pith_short_8","alias_value":"VAHMXNFF","created_at":"2026-05-18T12:31:49Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:VAHMXNFFEOGCL3Q6DXZHZR4462","target":"record","payload":{"canonical_record":{"source":{"id":"1704.05511","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2017-04-18T20:11:27Z","cross_cats_sorted":["cs.GT"],"title_canon_sha256":"601c706d05868b3a94b39c0e3bb6194525ee038f9dbeca45f3a648c023548a04","abstract_canon_sha256":"c813a66f846cf05b05a05e25c792ede01b7f8c0a622024e2f6bf9f134c25f1c0"},"schema_version":"1.0"},"canonical_sha256":"a80ecbb4a5238c25ee1e1df27cc79cf68900ca7e79f6b45d48dbaf3832d37ccc","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:46:07.276311Z","signature_b64":"RsY3mSRh5gvsFIHYb8tkpNDw88XPlgk5JlKqiLr9w4y/T0kxj4Kk/HiiJokSL45F3EW1O93cSigl6788cGCXDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a80ecbb4a5238c25ee1e1df27cc79cf68900ca7e79f6b45d48dbaf3832d37ccc","last_reissued_at":"2026-05-18T00:46:07.275918Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:46:07.275918Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1704.05511","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-18T00:46:07Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Y5+hdlT7Tih+yEwO/IM9H6vaM9DWcoh7umm4UjLGJG6A3uLPdR8B5GqZI8ATcDUnW7vXbqedlCS8hHLHsz7aCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-22T23:07:16.862170Z"},"content_sha256":"7a3209c7f32a3f7ba8bc679b69b50769c1ff40481d54bc2285293bc58f3838cb","schema_version":"1.0","event_id":"sha256:7a3209c7f32a3f7ba8bc679b69b50769c1ff40481d54bc2285293bc58f3838cb"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:VAHMXNFFEOGCL3Q6DXZHZR4462","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Optimal Posted Prices for Online Cloud Resource Allocation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.GT"],"primary_cat":"cs.NI","authors_text":"Chuan Wu, Zijun Zhang, Zongpeng Li","submitted_at":"2017-04-18T20:11:27Z","abstract_excerpt":"We study online resource allocation in a cloud computing platform, through a posted pricing mechanism: The cloud provider publishes a unit price for each resource type, which may vary over time; upon arrival at the cloud system, a cloud user either takes the current prices, renting resources to execute its job, or refuses the prices without running its job there. We design pricing functions based on the current resource utilization ratios, in a wide array of demand-supply relationships and resource occupation durations, and prove worst-case competitive ratios of the pricing functions in terms "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1704.05511","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-18T00:46:07Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bM2RTw8IyIq0nWHmgxku/USEc6z+D4tt9yI5TikW0fboR+v2l7ogBpkF3WF6RKAnkhGWQTISzqWBqlFbHcXYCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-22T23:07:16.862873Z"},"content_sha256":"1be20e6ed6db851c7632a2facdff9b0c0e624522766a1a0a834e3c011f933c9e","schema_version":"1.0","event_id":"sha256:1be20e6ed6db851c7632a2facdff9b0c0e624522766a1a0a834e3c011f933c9e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/VAHMXNFFEOGCL3Q6DXZHZR4462/bundle.json","state_url":"https://pith.science/pith/VAHMXNFFEOGCL3Q6DXZHZR4462/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/VAHMXNFFEOGCL3Q6DXZHZR4462/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-22T23:07:16Z","links":{"resolver":"https://pith.science/pith/VAHMXNFFEOGCL3Q6DXZHZR4462","bundle":"https://pith.science/pith/VAHMXNFFEOGCL3Q6DXZHZR4462/bundle.json","state":"https://pith.science/pith/VAHMXNFFEOGCL3Q6DXZHZR4462/state.json","well_known_bundle":"https://pith.science/.well-known/pith/VAHMXNFFEOGCL3Q6DXZHZR4462/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:VAHMXNFFEOGCL3Q6DXZHZR4462","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":"c813a66f846cf05b05a05e25c792ede01b7f8c0a622024e2f6bf9f134c25f1c0","cross_cats_sorted":["cs.GT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2017-04-18T20:11:27Z","title_canon_sha256":"601c706d05868b3a94b39c0e3bb6194525ee038f9dbeca45f3a648c023548a04"},"schema_version":"1.0","source":{"id":"1704.05511","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1704.05511","created_at":"2026-05-18T00:46:07Z"},{"alias_kind":"arxiv_version","alias_value":"1704.05511v1","created_at":"2026-05-18T00:46:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1704.05511","created_at":"2026-05-18T00:46:07Z"},{"alias_kind":"pith_short_12","alias_value":"VAHMXNFFEOGC","created_at":"2026-05-18T12:31:49Z"},{"alias_kind":"pith_short_16","alias_value":"VAHMXNFFEOGCL3Q6","created_at":"2026-05-18T12:31:49Z"},{"alias_kind":"pith_short_8","alias_value":"VAHMXNFF","created_at":"2026-05-18T12:31:49Z"}],"graph_snapshots":[{"event_id":"sha256:1be20e6ed6db851c7632a2facdff9b0c0e624522766a1a0a834e3c011f933c9e","target":"graph","created_at":"2026-05-18T00:46:07Z","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 online resource allocation in a cloud computing platform, through a posted pricing mechanism: The cloud provider publishes a unit price for each resource type, which may vary over time; upon arrival at the cloud system, a cloud user either takes the current prices, renting resources to execute its job, or refuses the prices without running its job there. We design pricing functions based on the current resource utilization ratios, in a wide array of demand-supply relationships and resource occupation durations, and prove worst-case competitive ratios of the pricing functions in terms ","authors_text":"Chuan Wu, Zijun Zhang, Zongpeng Li","cross_cats":["cs.GT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2017-04-18T20:11:27Z","title":"Optimal Posted Prices for Online Cloud Resource Allocation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1704.05511","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:7a3209c7f32a3f7ba8bc679b69b50769c1ff40481d54bc2285293bc58f3838cb","target":"record","created_at":"2026-05-18T00:46:07Z","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":"c813a66f846cf05b05a05e25c792ede01b7f8c0a622024e2f6bf9f134c25f1c0","cross_cats_sorted":["cs.GT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2017-04-18T20:11:27Z","title_canon_sha256":"601c706d05868b3a94b39c0e3bb6194525ee038f9dbeca45f3a648c023548a04"},"schema_version":"1.0","source":{"id":"1704.05511","kind":"arxiv","version":1}},"canonical_sha256":"a80ecbb4a5238c25ee1e1df27cc79cf68900ca7e79f6b45d48dbaf3832d37ccc","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a80ecbb4a5238c25ee1e1df27cc79cf68900ca7e79f6b45d48dbaf3832d37ccc","first_computed_at":"2026-05-18T00:46:07.275918Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:46:07.275918Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"RsY3mSRh5gvsFIHYb8tkpNDw88XPlgk5JlKqiLr9w4y/T0kxj4Kk/HiiJokSL45F3EW1O93cSigl6788cGCXDg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:46:07.276311Z","signed_message":"canonical_sha256_bytes"},"source_id":"1704.05511","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7a3209c7f32a3f7ba8bc679b69b50769c1ff40481d54bc2285293bc58f3838cb","sha256:1be20e6ed6db851c7632a2facdff9b0c0e624522766a1a0a834e3c011f933c9e"],"state_sha256":"440b4ddcddfd9538f6fe2e59a7f927bcf7bf7e1c6fe3aaab2feda15814a14301"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"o2CQokBoSgCZgMhVSyJIKCdTf/S5F1U5aupSqWVKsGVrwNtXq2rBatSTUfN6c3YtFvnCJBd48dnRv8694T5GBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-22T23:07:16.866683Z","bundle_sha256":"b551b0ed829e87d6cacd13b6d8ba3e3ad8a6fd0bc10d7b60cdf172ec41efa596"}}