{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:YTO3QIGKOAIJ5N44FMRPCVDQXI","short_pith_number":"pith:YTO3QIGK","canonical_record":{"source":{"id":"1611.07619","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-11-23T03:15:06Z","cross_cats_sorted":["cs.DC"],"title_canon_sha256":"202f418d3537ddde8468b874fd4540a6899501ec95cf9f7024ed3bc205d189bb","abstract_canon_sha256":"337abccd9d37dc52ac4320437db81ddb231e57275751d40daad6a7e5bf5ecd83"},"schema_version":"1.0"},"canonical_sha256":"c4ddb820ca70109eb79c2b22f15470ba238f22ebe929c21ea21a6b1c00bf6530","source":{"kind":"arxiv","id":"1611.07619","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1611.07619","created_at":"2026-05-18T00:57:00Z"},{"alias_kind":"arxiv_version","alias_value":"1611.07619v1","created_at":"2026-05-18T00:57:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1611.07619","created_at":"2026-05-18T00:57:00Z"},{"alias_kind":"pith_short_12","alias_value":"YTO3QIGKOAIJ","created_at":"2026-05-18T12:30:53Z"},{"alias_kind":"pith_short_16","alias_value":"YTO3QIGKOAIJ5N44","created_at":"2026-05-18T12:30:53Z"},{"alias_kind":"pith_short_8","alias_value":"YTO3QIGK","created_at":"2026-05-18T12:30:53Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:YTO3QIGKOAIJ5N44FMRPCVDQXI","target":"record","payload":{"canonical_record":{"source":{"id":"1611.07619","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-11-23T03:15:06Z","cross_cats_sorted":["cs.DC"],"title_canon_sha256":"202f418d3537ddde8468b874fd4540a6899501ec95cf9f7024ed3bc205d189bb","abstract_canon_sha256":"337abccd9d37dc52ac4320437db81ddb231e57275751d40daad6a7e5bf5ecd83"},"schema_version":"1.0"},"canonical_sha256":"c4ddb820ca70109eb79c2b22f15470ba238f22ebe929c21ea21a6b1c00bf6530","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:57:00.293755Z","signature_b64":"OHIkZjQ1tEnTiwhU0cL5p/CWiLz7OvBAYKo1hGAV6wFPsapyWFQkK7f+iksm8G/ApLS2dDXPW+EnTJzCmAXMCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c4ddb820ca70109eb79c2b22f15470ba238f22ebe929c21ea21a6b1c00bf6530","last_reissued_at":"2026-05-18T00:57:00.293259Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:57:00.293259Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1611.07619","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:57:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nYmpuCaErMqP9XgrGSRprYm/IbSNVpDWt8uNJlTwTv/3nCkHEqs0lHuJmgp0+A97Vh8lvNo/hlv/BVcbLiFpDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-22T14:15:54.780111Z"},"content_sha256":"c08509eeea99a06c6924d4f86082b7559b86e2016b5a1ba89a6cde1b52d61d76","schema_version":"1.0","event_id":"sha256:c08509eeea99a06c6924d4f86082b7559b86e2016b5a1ba89a6cde1b52d61d76"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:YTO3QIGKOAIJ5N44FMRPCVDQXI","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Truthful $(1-\\epsilon)$-Optimal Mechanism for On-demand Cloud Resource Provisioning","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DC"],"primary_cat":"cs.GT","authors_text":"Chuan Wu, Francis C. M. Lau, Xiaoxi Zhang, Zongpeng Li","submitted_at":"2016-11-23T03:15:06Z","abstract_excerpt":"On-demand resource provisioning in cloud computing provides tailor-made resource packages (typically in the form of VMs) to meet users' demands. Public clouds nowadays provide more and more elaborated types of VMs, but have yet to offer the most flexible dynamic VM assembly, which is partly due to the lack of a mature mechanism for pricing tailor-made VMs on the spot. This work proposes an efficient randomized auction mechanism based on a novel application of smoothed analysis and randomized reduction, for dynamic VM provisioning and pricing in geo-distributed cloud data centers. This auction,"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1611.07619","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:57:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8ARYS79zWWyaBetmYY25/oH0Rp1SovQ6Y5RrB4VpUkjWANgEVEyvmp1AhDtLDtLryLlG9xG9/TOxJ+cknRWYDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-22T14:15:54.780792Z"},"content_sha256":"24947a62ee38d3e0065aaf71249f1d0b4b82bbb1b511be3d7ee133effd76c70b","schema_version":"1.0","event_id":"sha256:24947a62ee38d3e0065aaf71249f1d0b4b82bbb1b511be3d7ee133effd76c70b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/YTO3QIGKOAIJ5N44FMRPCVDQXI/bundle.json","state_url":"https://pith.science/pith/YTO3QIGKOAIJ5N44FMRPCVDQXI/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/YTO3QIGKOAIJ5N44FMRPCVDQXI/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-22T14:15:54Z","links":{"resolver":"https://pith.science/pith/YTO3QIGKOAIJ5N44FMRPCVDQXI","bundle":"https://pith.science/pith/YTO3QIGKOAIJ5N44FMRPCVDQXI/bundle.json","state":"https://pith.science/pith/YTO3QIGKOAIJ5N44FMRPCVDQXI/state.json","well_known_bundle":"https://pith.science/.well-known/pith/YTO3QIGKOAIJ5N44FMRPCVDQXI/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:YTO3QIGKOAIJ5N44FMRPCVDQXI","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":"337abccd9d37dc52ac4320437db81ddb231e57275751d40daad6a7e5bf5ecd83","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-11-23T03:15:06Z","title_canon_sha256":"202f418d3537ddde8468b874fd4540a6899501ec95cf9f7024ed3bc205d189bb"},"schema_version":"1.0","source":{"id":"1611.07619","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1611.07619","created_at":"2026-05-18T00:57:00Z"},{"alias_kind":"arxiv_version","alias_value":"1611.07619v1","created_at":"2026-05-18T00:57:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1611.07619","created_at":"2026-05-18T00:57:00Z"},{"alias_kind":"pith_short_12","alias_value":"YTO3QIGKOAIJ","created_at":"2026-05-18T12:30:53Z"},{"alias_kind":"pith_short_16","alias_value":"YTO3QIGKOAIJ5N44","created_at":"2026-05-18T12:30:53Z"},{"alias_kind":"pith_short_8","alias_value":"YTO3QIGK","created_at":"2026-05-18T12:30:53Z"}],"graph_snapshots":[{"event_id":"sha256:24947a62ee38d3e0065aaf71249f1d0b4b82bbb1b511be3d7ee133effd76c70b","target":"graph","created_at":"2026-05-18T00:57:00Z","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":"On-demand resource provisioning in cloud computing provides tailor-made resource packages (typically in the form of VMs) to meet users' demands. Public clouds nowadays provide more and more elaborated types of VMs, but have yet to offer the most flexible dynamic VM assembly, which is partly due to the lack of a mature mechanism for pricing tailor-made VMs on the spot. This work proposes an efficient randomized auction mechanism based on a novel application of smoothed analysis and randomized reduction, for dynamic VM provisioning and pricing in geo-distributed cloud data centers. This auction,","authors_text":"Chuan Wu, Francis C. M. Lau, Xiaoxi Zhang, Zongpeng Li","cross_cats":["cs.DC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-11-23T03:15:06Z","title":"A Truthful $(1-\\epsilon)$-Optimal Mechanism for On-demand Cloud Resource Provisioning"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1611.07619","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:c08509eeea99a06c6924d4f86082b7559b86e2016b5a1ba89a6cde1b52d61d76","target":"record","created_at":"2026-05-18T00:57:00Z","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":"337abccd9d37dc52ac4320437db81ddb231e57275751d40daad6a7e5bf5ecd83","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-11-23T03:15:06Z","title_canon_sha256":"202f418d3537ddde8468b874fd4540a6899501ec95cf9f7024ed3bc205d189bb"},"schema_version":"1.0","source":{"id":"1611.07619","kind":"arxiv","version":1}},"canonical_sha256":"c4ddb820ca70109eb79c2b22f15470ba238f22ebe929c21ea21a6b1c00bf6530","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c4ddb820ca70109eb79c2b22f15470ba238f22ebe929c21ea21a6b1c00bf6530","first_computed_at":"2026-05-18T00:57:00.293259Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:57:00.293259Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"OHIkZjQ1tEnTiwhU0cL5p/CWiLz7OvBAYKo1hGAV6wFPsapyWFQkK7f+iksm8G/ApLS2dDXPW+EnTJzCmAXMCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:57:00.293755Z","signed_message":"canonical_sha256_bytes"},"source_id":"1611.07619","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c08509eeea99a06c6924d4f86082b7559b86e2016b5a1ba89a6cde1b52d61d76","sha256:24947a62ee38d3e0065aaf71249f1d0b4b82bbb1b511be3d7ee133effd76c70b"],"state_sha256":"51aa32df302760d49fe7e459e2952c3f3a3a189203326beadc8b4a3bd8533028"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"e+8A4MsVbOnrFNydkkmSdCdeZ2l7WqFBkAB/itQeflTATFZv3I9YyeRb65jt9ii7rbO/bZ99gID+TfIJDXJ+CQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-22T14:15:54.784202Z","bundle_sha256":"734e50c27c40008f07f3c2ca0668f0297e45bb6631083117a457a9f13b7057d4"}}