{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2019:BMCJOLER24SQ7XXLPERKUFR2KY","short_pith_number":"pith:BMCJOLER","schema_version":"1.0","canonical_sha256":"0b04972c91d7250fdeeb7922aa163a563a574f5d85193d5927070576927075d5","source":{"kind":"arxiv","id":"1906.07055","version":1},"attestation_state":"computed","paper":{"title":"Service Placement with Provable Guarantees in Heterogeneous Edge Computing Systems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"cs.DC","authors_text":"Mark Herbster, Shiqiang Wang, Stephen Pasteris, Ting He","submitted_at":"2019-06-17T14:29:35Z","abstract_excerpt":"Mobile edge computing (MEC) is a promising technique for providing low-latency access to services at the network edge. The services are hosted at various types of edge nodes with both computation and communication capabilities. Due to the heterogeneity of edge node characteristics and user locations, the performance of MEC varies depending on where the service is hosted. In this paper, we consider such a heterogeneous MEC system, and focus on the problem of placing multiple services in the system to maximize the total reward. We show that the problem is NP-hard via reduction from the set cover"},"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":"1906.07055","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2019-06-17T14:29:35Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"ed7329ad94729219141eeddbe57376c2b18d2b3efd3699f3be562d4017e77f8e","abstract_canon_sha256":"01b6b371f403f6ffeae75ebee42700f685b5d208c807d386b786bd2fa0911b8a"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:43:12.018560Z","signature_b64":"Tawqmwo/WBh7cd8PqsIxVL/NMhVNtqbT9mvwTLt+sRroyTsqbUlaU2/Pl9wiUeTaqn+xdc2c5hIAmm3LJlyHAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0b04972c91d7250fdeeb7922aa163a563a574f5d85193d5927070576927075d5","last_reissued_at":"2026-05-17T23:43:12.017943Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:43:12.017943Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Service Placement with Provable Guarantees in Heterogeneous Edge Computing Systems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"cs.DC","authors_text":"Mark Herbster, Shiqiang Wang, Stephen Pasteris, Ting He","submitted_at":"2019-06-17T14:29:35Z","abstract_excerpt":"Mobile edge computing (MEC) is a promising technique for providing low-latency access to services at the network edge. The services are hosted at various types of edge nodes with both computation and communication capabilities. Due to the heterogeneity of edge node characteristics and user locations, the performance of MEC varies depending on where the service is hosted. In this paper, we consider such a heterogeneous MEC system, and focus on the problem of placing multiple services in the system to maximize the total reward. We show that the problem is NP-hard via reduction from the set cover"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1906.07055","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":"1906.07055","created_at":"2026-05-17T23:43:12.018036+00:00"},{"alias_kind":"arxiv_version","alias_value":"1906.07055v1","created_at":"2026-05-17T23:43:12.018036+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1906.07055","created_at":"2026-05-17T23:43:12.018036+00:00"},{"alias_kind":"pith_short_12","alias_value":"BMCJOLER24SQ","created_at":"2026-05-18T12:33:12.712433+00:00"},{"alias_kind":"pith_short_16","alias_value":"BMCJOLER24SQ7XXL","created_at":"2026-05-18T12:33:12.712433+00:00"},{"alias_kind":"pith_short_8","alias_value":"BMCJOLER","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/BMCJOLER24SQ7XXLPERKUFR2KY","json":"https://pith.science/pith/BMCJOLER24SQ7XXLPERKUFR2KY.json","graph_json":"https://pith.science/api/pith-number/BMCJOLER24SQ7XXLPERKUFR2KY/graph.json","events_json":"https://pith.science/api/pith-number/BMCJOLER24SQ7XXLPERKUFR2KY/events.json","paper":"https://pith.science/paper/BMCJOLER"},"agent_actions":{"view_html":"https://pith.science/pith/BMCJOLER24SQ7XXLPERKUFR2KY","download_json":"https://pith.science/pith/BMCJOLER24SQ7XXLPERKUFR2KY.json","view_paper":"https://pith.science/paper/BMCJOLER","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1906.07055&json=true","fetch_graph":"https://pith.science/api/pith-number/BMCJOLER24SQ7XXLPERKUFR2KY/graph.json","fetch_events":"https://pith.science/api/pith-number/BMCJOLER24SQ7XXLPERKUFR2KY/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/BMCJOLER24SQ7XXLPERKUFR2KY/action/timestamp_anchor","attest_storage":"https://pith.science/pith/BMCJOLER24SQ7XXLPERKUFR2KY/action/storage_attestation","attest_author":"https://pith.science/pith/BMCJOLER24SQ7XXLPERKUFR2KY/action/author_attestation","sign_citation":"https://pith.science/pith/BMCJOLER24SQ7XXLPERKUFR2KY/action/citation_signature","submit_replication":"https://pith.science/pith/BMCJOLER24SQ7XXLPERKUFR2KY/action/replication_record"}},"created_at":"2026-05-17T23:43:12.018036+00:00","updated_at":"2026-05-17T23:43:12.018036+00:00"}