{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:XH3RNT766DQBDOK2XAZDVK5ELM","short_pith_number":"pith:XH3RNT76","canonical_record":{"source":{"id":"1611.07379","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-11-22T16:03:58Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"d44470fe2a566b1ca7f69dba6090bcb939ac40c7c2c0ccb3685c717c75f3fe73","abstract_canon_sha256":"215a8cac2d04b685b351c8da3a320503c82c09417e83c345b4a48c4bbc5bee8c"},"schema_version":"1.0"},"canonical_sha256":"b9f716cffef0e011b95ab8323aaba45b30ed8c8d983596bc71cf0bd8547b7ab0","source":{"kind":"arxiv","id":"1611.07379","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1611.07379","created_at":"2026-05-18T00:57:24Z"},{"alias_kind":"arxiv_version","alias_value":"1611.07379v1","created_at":"2026-05-18T00:57:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1611.07379","created_at":"2026-05-18T00:57:24Z"},{"alias_kind":"pith_short_12","alias_value":"XH3RNT766DQB","created_at":"2026-05-18T12:30:51Z"},{"alias_kind":"pith_short_16","alias_value":"XH3RNT766DQBDOK2","created_at":"2026-05-18T12:30:51Z"},{"alias_kind":"pith_short_8","alias_value":"XH3RNT76","created_at":"2026-05-18T12:30:51Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:XH3RNT766DQBDOK2XAZDVK5ELM","target":"record","payload":{"canonical_record":{"source":{"id":"1611.07379","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-11-22T16:03:58Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"d44470fe2a566b1ca7f69dba6090bcb939ac40c7c2c0ccb3685c717c75f3fe73","abstract_canon_sha256":"215a8cac2d04b685b351c8da3a320503c82c09417e83c345b4a48c4bbc5bee8c"},"schema_version":"1.0"},"canonical_sha256":"b9f716cffef0e011b95ab8323aaba45b30ed8c8d983596bc71cf0bd8547b7ab0","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:57:24.167615Z","signature_b64":"kBiXwRypa3Hz4u8nPvNVDSRQY/HpPNOsrHSbt4x1EAHidiSnd3OnSqrMc1nHicKQ6eyBVYjRxxyQQR2OgdOsDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b9f716cffef0e011b95ab8323aaba45b30ed8c8d983596bc71cf0bd8547b7ab0","last_reissued_at":"2026-05-18T00:57:24.166932Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:57:24.166932Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1611.07379","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:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tcIkPeGkH4Uip3MVwaJ+iV7Fosfk88fmorHvlk6iifpjUv8SXVo7/6e+0YxKuv4t/zpNm+Ykk5x8WZaVD/ZuBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-11T09:45:55.490105Z"},"content_sha256":"277367071e4f7aa0bb211086f1d0685cdfd2e1d456737efb03b80448c78e40df","schema_version":"1.0","event_id":"sha256:277367071e4f7aa0bb211086f1d0685cdfd2e1d456737efb03b80448c78e40df"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:XH3RNT766DQBDOK2XAZDVK5ELM","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Randomized Mechanisms for Selling Reserved Instances in Cloud","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI"],"primary_cat":"cs.GT","authors_text":"Jia Zhang, Tao Qin, Tie-Yan Liu, Weidong Ma, Xiaoming Sun","submitted_at":"2016-11-22T16:03:58Z","abstract_excerpt":"Selling reserved instances (or virtual machines) is a basic service in cloud computing. In this paper, we consider a more flexible pricing model for instance reservation, in which a customer can propose the time length and number of resources of her request, while in today's industry, customers can only choose from several predefined reservation packages. Under this model, we design randomized mechanisms for customers coming online to optimize social welfare and providers' revenue.\n  We first consider a simple case, where the requests from the customers do not vary too much in terms of both le"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1611.07379","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:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"QvhYnqIWC43e7HSGvgiljMyRP+yqnzxFQ5rQuOuy3VIo93VRkAjimRn47lBsH9yWVp6iJcFgX/FDPMm80/irCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-11T09:45:55.490462Z"},"content_sha256":"7c9ff5734cddea0de524e6ecf754813ab036ca87aae14dfa5c1a2f264baf4c6d","schema_version":"1.0","event_id":"sha256:7c9ff5734cddea0de524e6ecf754813ab036ca87aae14dfa5c1a2f264baf4c6d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/XH3RNT766DQBDOK2XAZDVK5ELM/bundle.json","state_url":"https://pith.science/pith/XH3RNT766DQBDOK2XAZDVK5ELM/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/XH3RNT766DQBDOK2XAZDVK5ELM/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-06-11T09:45:55Z","links":{"resolver":"https://pith.science/pith/XH3RNT766DQBDOK2XAZDVK5ELM","bundle":"https://pith.science/pith/XH3RNT766DQBDOK2XAZDVK5ELM/bundle.json","state":"https://pith.science/pith/XH3RNT766DQBDOK2XAZDVK5ELM/state.json","well_known_bundle":"https://pith.science/.well-known/pith/XH3RNT766DQBDOK2XAZDVK5ELM/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:XH3RNT766DQBDOK2XAZDVK5ELM","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":"215a8cac2d04b685b351c8da3a320503c82c09417e83c345b4a48c4bbc5bee8c","cross_cats_sorted":["cs.AI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-11-22T16:03:58Z","title_canon_sha256":"d44470fe2a566b1ca7f69dba6090bcb939ac40c7c2c0ccb3685c717c75f3fe73"},"schema_version":"1.0","source":{"id":"1611.07379","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1611.07379","created_at":"2026-05-18T00:57:24Z"},{"alias_kind":"arxiv_version","alias_value":"1611.07379v1","created_at":"2026-05-18T00:57:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1611.07379","created_at":"2026-05-18T00:57:24Z"},{"alias_kind":"pith_short_12","alias_value":"XH3RNT766DQB","created_at":"2026-05-18T12:30:51Z"},{"alias_kind":"pith_short_16","alias_value":"XH3RNT766DQBDOK2","created_at":"2026-05-18T12:30:51Z"},{"alias_kind":"pith_short_8","alias_value":"XH3RNT76","created_at":"2026-05-18T12:30:51Z"}],"graph_snapshots":[{"event_id":"sha256:7c9ff5734cddea0de524e6ecf754813ab036ca87aae14dfa5c1a2f264baf4c6d","target":"graph","created_at":"2026-05-18T00:57:24Z","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":"Selling reserved instances (or virtual machines) is a basic service in cloud computing. In this paper, we consider a more flexible pricing model for instance reservation, in which a customer can propose the time length and number of resources of her request, while in today's industry, customers can only choose from several predefined reservation packages. Under this model, we design randomized mechanisms for customers coming online to optimize social welfare and providers' revenue.\n  We first consider a simple case, where the requests from the customers do not vary too much in terms of both le","authors_text":"Jia Zhang, Tao Qin, Tie-Yan Liu, Weidong Ma, Xiaoming Sun","cross_cats":["cs.AI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-11-22T16:03:58Z","title":"Randomized Mechanisms for Selling Reserved Instances in Cloud"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1611.07379","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:277367071e4f7aa0bb211086f1d0685cdfd2e1d456737efb03b80448c78e40df","target":"record","created_at":"2026-05-18T00:57:24Z","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":"215a8cac2d04b685b351c8da3a320503c82c09417e83c345b4a48c4bbc5bee8c","cross_cats_sorted":["cs.AI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-11-22T16:03:58Z","title_canon_sha256":"d44470fe2a566b1ca7f69dba6090bcb939ac40c7c2c0ccb3685c717c75f3fe73"},"schema_version":"1.0","source":{"id":"1611.07379","kind":"arxiv","version":1}},"canonical_sha256":"b9f716cffef0e011b95ab8323aaba45b30ed8c8d983596bc71cf0bd8547b7ab0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b9f716cffef0e011b95ab8323aaba45b30ed8c8d983596bc71cf0bd8547b7ab0","first_computed_at":"2026-05-18T00:57:24.166932Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:57:24.166932Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"kBiXwRypa3Hz4u8nPvNVDSRQY/HpPNOsrHSbt4x1EAHidiSnd3OnSqrMc1nHicKQ6eyBVYjRxxyQQR2OgdOsDg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:57:24.167615Z","signed_message":"canonical_sha256_bytes"},"source_id":"1611.07379","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:277367071e4f7aa0bb211086f1d0685cdfd2e1d456737efb03b80448c78e40df","sha256:7c9ff5734cddea0de524e6ecf754813ab036ca87aae14dfa5c1a2f264baf4c6d"],"state_sha256":"24fb94541456d416a2ba9be4d4208ad1345ffbfdb519b4e332bef84b4c2936d0"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"iLYbhmZ+ghMC1BnA9Adp9PooGIvEB/D0lYAU5mFJNomEuOTx82yFg8DmgNY1EHGPRuRyMILgt2/dEqeVxq+XBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-11T09:45:55.492291Z","bundle_sha256":"56e1b5df464e9949427ef5739835247575ad6a4164b47aa13602739614689716"}}