{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2019:BINXTA7JWVVEEHLETM6TYSHIPN","short_pith_number":"pith:BINXTA7J","schema_version":"1.0","canonical_sha256":"0a1b7983e9b56a421d649b3d3c48e87b5eaf2ce5cfa4d47be03fb74209417ed0","source":{"kind":"arxiv","id":"1903.02139","version":1},"attestation_state":"computed","paper":{"title":"Exploring Mixed Integer Programming Reformulations for Virtual Machine Placement with Disk Anti-Colocation Constraints","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"Xiaoying Zheng, Ye Xia","submitted_at":"2019-03-06T02:15:31Z","abstract_excerpt":"One of the important problems for datacenter resource management is to place virtual machines (VMs) to physical machines (PMs) such that certain cost, profit or performance objective is optimized, subject to various constraints. In this paper, we consider an interesting and difficult VM placement problem with disk anti-colocation constraints: a VM's virtual disks should be spread out across the physical disks of its assigned PM. For solutions, we use the mixed integer programming (MIP) formulations and algorithms. However, a challenge is the potentially long computation time of the MIP algorit"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1903.02139","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2019-03-06T02:15:31Z","cross_cats_sorted":[],"title_canon_sha256":"9cfe9e3474748f0cf1f34c7caac06114ca617dec1f4d02de27015bd83c02f720","abstract_canon_sha256":"f4b21ab9a6b60c6b74b8360c2c821535bca8b3333c81ca69e9c5f40c16fc1d52"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:51:56.633421Z","signature_b64":"7SpyUg0J3iVNnscM1mXwPYJltlQoLnd5n61bWvPzIbVaUlKR8fNqznq6oIswKIkC/eHtC3hL5N9qqE3U0DLPBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0a1b7983e9b56a421d649b3d3c48e87b5eaf2ce5cfa4d47be03fb74209417ed0","last_reissued_at":"2026-05-17T23:51:56.632925Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:51:56.632925Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Exploring Mixed Integer Programming Reformulations for Virtual Machine Placement with Disk Anti-Colocation Constraints","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"Xiaoying Zheng, Ye Xia","submitted_at":"2019-03-06T02:15:31Z","abstract_excerpt":"One of the important problems for datacenter resource management is to place virtual machines (VMs) to physical machines (PMs) such that certain cost, profit or performance objective is optimized, subject to various constraints. In this paper, we consider an interesting and difficult VM placement problem with disk anti-colocation constraints: a VM's virtual disks should be spread out across the physical disks of its assigned PM. For solutions, we use the mixed integer programming (MIP) formulations and algorithms. However, a challenge is the potentially long computation time of the MIP algorit"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1903.02139","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1903.02139","created_at":"2026-05-17T23:51:56.633002+00:00"},{"alias_kind":"arxiv_version","alias_value":"1903.02139v1","created_at":"2026-05-17T23:51:56.633002+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1903.02139","created_at":"2026-05-17T23:51:56.633002+00:00"},{"alias_kind":"pith_short_12","alias_value":"BINXTA7JWVVE","created_at":"2026-05-18T12:33:12.712433+00:00"},{"alias_kind":"pith_short_16","alias_value":"BINXTA7JWVVEEHLE","created_at":"2026-05-18T12:33:12.712433+00:00"},{"alias_kind":"pith_short_8","alias_value":"BINXTA7J","created_at":"2026-05-18T12:33:12.712433+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/BINXTA7JWVVEEHLETM6TYSHIPN","json":"https://pith.science/pith/BINXTA7JWVVEEHLETM6TYSHIPN.json","graph_json":"https://pith.science/api/pith-number/BINXTA7JWVVEEHLETM6TYSHIPN/graph.json","events_json":"https://pith.science/api/pith-number/BINXTA7JWVVEEHLETM6TYSHIPN/events.json","paper":"https://pith.science/paper/BINXTA7J"},"agent_actions":{"view_html":"https://pith.science/pith/BINXTA7JWVVEEHLETM6TYSHIPN","download_json":"https://pith.science/pith/BINXTA7JWVVEEHLETM6TYSHIPN.json","view_paper":"https://pith.science/paper/BINXTA7J","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1903.02139&json=true","fetch_graph":"https://pith.science/api/pith-number/BINXTA7JWVVEEHLETM6TYSHIPN/graph.json","fetch_events":"https://pith.science/api/pith-number/BINXTA7JWVVEEHLETM6TYSHIPN/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/BINXTA7JWVVEEHLETM6TYSHIPN/action/timestamp_anchor","attest_storage":"https://pith.science/pith/BINXTA7JWVVEEHLETM6TYSHIPN/action/storage_attestation","attest_author":"https://pith.science/pith/BINXTA7JWVVEEHLETM6TYSHIPN/action/author_attestation","sign_citation":"https://pith.science/pith/BINXTA7JWVVEEHLETM6TYSHIPN/action/citation_signature","submit_replication":"https://pith.science/pith/BINXTA7JWVVEEHLETM6TYSHIPN/action/replication_record"}},"created_at":"2026-05-17T23:51:56.633002+00:00","updated_at":"2026-05-17T23:51:56.633002+00:00"}