{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:N7Z23OLDWFA3H2T4C6WFGSD2WB","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":"f4c31a79da8a7bcd27998415312060395273159881d4be206eb24225396f5968","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-01-21T10:02:53Z","title_canon_sha256":"7d001937d97a746dfedd02b68bf8c5afc3a07410258b0b2be11b523d86d04b72"},"schema_version":"1.0","source":{"id":"1701.06005","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1701.06005","created_at":"2026-05-18T00:45:25Z"},{"alias_kind":"arxiv_version","alias_value":"1701.06005v3","created_at":"2026-05-18T00:45:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1701.06005","created_at":"2026-05-18T00:45:25Z"},{"alias_kind":"pith_short_12","alias_value":"N7Z23OLDWFA3","created_at":"2026-05-18T12:31:31Z"},{"alias_kind":"pith_short_16","alias_value":"N7Z23OLDWFA3H2T4","created_at":"2026-05-18T12:31:31Z"},{"alias_kind":"pith_short_8","alias_value":"N7Z23OLD","created_at":"2026-05-18T12:31:31Z"}],"graph_snapshots":[{"event_id":"sha256:d1005ec9d6acc0ed16c4cf652df0c3643a80b4f9d78ffb6a737b5fa890dbbf4b","target":"graph","created_at":"2026-05-18T00:45:25Z","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 current cloud computing systems, when leveraging virtualization technology, the customer's requested data computing or storing service is accommodated by a set of communicated virtual machines (VM) in a scalable and elastic manner. These VMs are placed in one or more server nodes according to the node capacities or failure probabilities. The VM placement availability refers to the probability that at least one set of all customer's requested VMs operates during the requested lifetime. In this paper, we first study the problem of placing at most H groups of k requested VMs on a minimum numbe","authors_text":"Philipp Wieder, Ramin Yahyapour, Song Yang, Stojan Trajanovski, Xiaoming Fu","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-01-21T10:02:53Z","title":"Reliable Virtual Machine Placement and Routing in Clouds"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1701.06005","kind":"arxiv","version":3},"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:7de281fa3873c4ba3cf163fc04f11e46406fa246415ad697df48c29f3408be3e","target":"record","created_at":"2026-05-18T00:45:25Z","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":"f4c31a79da8a7bcd27998415312060395273159881d4be206eb24225396f5968","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-01-21T10:02:53Z","title_canon_sha256":"7d001937d97a746dfedd02b68bf8c5afc3a07410258b0b2be11b523d86d04b72"},"schema_version":"1.0","source":{"id":"1701.06005","kind":"arxiv","version":3}},"canonical_sha256":"6ff3adb963b141b3ea7c17ac53487ab05163cbed2bbfeb2e4d0c65ee8363506c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6ff3adb963b141b3ea7c17ac53487ab05163cbed2bbfeb2e4d0c65ee8363506c","first_computed_at":"2026-05-18T00:45:25.705472Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:45:25.705472Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"XvyDp5kdqV3f5r5cd6gjxvaV202MNF2HE3u4qqAqGSXo1a4TI9f8TvKG7KWzFVjoH0BAiWEh+e9Uv2mHzdK5Cg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:45:25.705931Z","signed_message":"canonical_sha256_bytes"},"source_id":"1701.06005","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7de281fa3873c4ba3cf163fc04f11e46406fa246415ad697df48c29f3408be3e","sha256:d1005ec9d6acc0ed16c4cf652df0c3643a80b4f9d78ffb6a737b5fa890dbbf4b"],"state_sha256":"b23f945da631f8cc2a12b7b1a9d804028d3d20d7b0ceddbf93757a65078a49f1"}