{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:P3KWAIKIIM7T2PCTOS7A7HJFIB","short_pith_number":"pith:P3KWAIKI","schema_version":"1.0","canonical_sha256":"7ed5602148433f3d3c5374be0f9d25406b8a068e3f030830db872f294a956c31","source":{"kind":"arxiv","id":"1508.01742","version":2},"attestation_state":"computed","paper":{"title":"Allocation of Heterogeneous Resources of an IoT Device to Flexible Services","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.NI","authors_text":"Di Yuan, Emma Fitzgerald, Ioannis Avgouleas, Nikolaos Pappas, Vangelis Angelakis","submitted_at":"2015-08-07T16:10:44Z","abstract_excerpt":"Internet of Things (IoT) devices can be equipped with multiple heterogeneous network interfaces. An overwhelmingly large amount of services may demand some or all of these interfaces' available resources. Herein, we present a precise mathematical formulation of assigning services to interfaces with heterogeneous resources in one or more rounds. For reasonable instance sizes, the presented formulation produces optimal solutions for this computationally hard problem. We prove the NP-Completeness of the problem and develop two algorithms to approximate the optimal solution for big instance sizes."},"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":"1508.01742","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2015-08-07T16:10:44Z","cross_cats_sorted":[],"title_canon_sha256":"2ae42b25683d3f66439725601e88b4d3fc90bc872a1cdd31849f8a654320e9b7","abstract_canon_sha256":"9b0b8fd84fce2f3fb15bb7ce167d59cc5ca9bede056caa96acd6cb2b81b71cb0"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:18:14.395451Z","signature_b64":"CIs3pbBRj0hMBphSc39cF1DDR2tlrSCA1nhMwIMycYaDrAMh2aSRu63Ii+QpI3zbIDkty3EX4bFlCPgavNEsCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7ed5602148433f3d3c5374be0f9d25406b8a068e3f030830db872f294a956c31","last_reissued_at":"2026-05-18T01:18:14.394928Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:18:14.394928Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Allocation of Heterogeneous Resources of an IoT Device to Flexible Services","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.NI","authors_text":"Di Yuan, Emma Fitzgerald, Ioannis Avgouleas, Nikolaos Pappas, Vangelis Angelakis","submitted_at":"2015-08-07T16:10:44Z","abstract_excerpt":"Internet of Things (IoT) devices can be equipped with multiple heterogeneous network interfaces. An overwhelmingly large amount of services may demand some or all of these interfaces' available resources. Herein, we present a precise mathematical formulation of assigning services to interfaces with heterogeneous resources in one or more rounds. For reasonable instance sizes, the presented formulation produces optimal solutions for this computationally hard problem. We prove the NP-Completeness of the problem and develop two algorithms to approximate the optimal solution for big instance sizes."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1508.01742","kind":"arxiv","version":2},"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":"1508.01742","created_at":"2026-05-18T01:18:14.395003+00:00"},{"alias_kind":"arxiv_version","alias_value":"1508.01742v2","created_at":"2026-05-18T01:18:14.395003+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1508.01742","created_at":"2026-05-18T01:18:14.395003+00:00"},{"alias_kind":"pith_short_12","alias_value":"P3KWAIKIIM7T","created_at":"2026-05-18T12:29:34.919912+00:00"},{"alias_kind":"pith_short_16","alias_value":"P3KWAIKIIM7T2PCT","created_at":"2026-05-18T12:29:34.919912+00:00"},{"alias_kind":"pith_short_8","alias_value":"P3KWAIKI","created_at":"2026-05-18T12:29:34.919912+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/P3KWAIKIIM7T2PCTOS7A7HJFIB","json":"https://pith.science/pith/P3KWAIKIIM7T2PCTOS7A7HJFIB.json","graph_json":"https://pith.science/api/pith-number/P3KWAIKIIM7T2PCTOS7A7HJFIB/graph.json","events_json":"https://pith.science/api/pith-number/P3KWAIKIIM7T2PCTOS7A7HJFIB/events.json","paper":"https://pith.science/paper/P3KWAIKI"},"agent_actions":{"view_html":"https://pith.science/pith/P3KWAIKIIM7T2PCTOS7A7HJFIB","download_json":"https://pith.science/pith/P3KWAIKIIM7T2PCTOS7A7HJFIB.json","view_paper":"https://pith.science/paper/P3KWAIKI","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1508.01742&json=true","fetch_graph":"https://pith.science/api/pith-number/P3KWAIKIIM7T2PCTOS7A7HJFIB/graph.json","fetch_events":"https://pith.science/api/pith-number/P3KWAIKIIM7T2PCTOS7A7HJFIB/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/P3KWAIKIIM7T2PCTOS7A7HJFIB/action/timestamp_anchor","attest_storage":"https://pith.science/pith/P3KWAIKIIM7T2PCTOS7A7HJFIB/action/storage_attestation","attest_author":"https://pith.science/pith/P3KWAIKIIM7T2PCTOS7A7HJFIB/action/author_attestation","sign_citation":"https://pith.science/pith/P3KWAIKIIM7T2PCTOS7A7HJFIB/action/citation_signature","submit_replication":"https://pith.science/pith/P3KWAIKIIM7T2PCTOS7A7HJFIB/action/replication_record"}},"created_at":"2026-05-18T01:18:14.395003+00:00","updated_at":"2026-05-18T01:18:14.395003+00:00"}