{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:FKSUD3D4RWRTEIMC6UIRFRI5Y5","short_pith_number":"pith:FKSUD3D4","canonical_record":{"source":{"id":"1701.03831","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PF","submitted_at":"2017-01-13T21:10:05Z","cross_cats_sorted":["cs.NI"],"title_canon_sha256":"f9991fea2b31182399905f2cbe3aed2ed1740d270c1344e25b736ec46a58218b","abstract_canon_sha256":"259ffbae5370e7e2136eac5a752274137fe316bfa7da724708fc235c6b66b630"},"schema_version":"1.0"},"canonical_sha256":"2aa541ec7c8da3322182f51112c51dc762ee73ab6de2c81741880882d573f296","source":{"kind":"arxiv","id":"1701.03831","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1701.03831","created_at":"2026-05-18T00:52:48Z"},{"alias_kind":"arxiv_version","alias_value":"1701.03831v1","created_at":"2026-05-18T00:52:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1701.03831","created_at":"2026-05-18T00:52:48Z"},{"alias_kind":"pith_short_12","alias_value":"FKSUD3D4RWRT","created_at":"2026-05-18T12:31:15Z"},{"alias_kind":"pith_short_16","alias_value":"FKSUD3D4RWRTEIMC","created_at":"2026-05-18T12:31:15Z"},{"alias_kind":"pith_short_8","alias_value":"FKSUD3D4","created_at":"2026-05-18T12:31:15Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:FKSUD3D4RWRTEIMC6UIRFRI5Y5","target":"record","payload":{"canonical_record":{"source":{"id":"1701.03831","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PF","submitted_at":"2017-01-13T21:10:05Z","cross_cats_sorted":["cs.NI"],"title_canon_sha256":"f9991fea2b31182399905f2cbe3aed2ed1740d270c1344e25b736ec46a58218b","abstract_canon_sha256":"259ffbae5370e7e2136eac5a752274137fe316bfa7da724708fc235c6b66b630"},"schema_version":"1.0"},"canonical_sha256":"2aa541ec7c8da3322182f51112c51dc762ee73ab6de2c81741880882d573f296","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:52:48.830932Z","signature_b64":"hUbZA9LOxJ+H03tdrHihcy2J/eseK+3aozZa+XdbGSMLgmPF6aCjPmjfiHYhreAqhpoBZRJL16hwTF3x/6vECQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2aa541ec7c8da3322182f51112c51dc762ee73ab6de2c81741880882d573f296","last_reissued_at":"2026-05-18T00:52:48.830299Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:52:48.830299Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1701.03831","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:52:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tMwhJMHgvPWdiVSaiu9KDsJUv11fR1Q+xih6OfB+scaHLSOtAtRJZvMA2fS15z32QblkmX8rdQ6QHUDYVjHlAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T05:53:00.033627Z"},"content_sha256":"e58eedc8e699447be6998ee60171615e288b06feb60765d25a204f2a1f70355c","schema_version":"1.0","event_id":"sha256:e58eedc8e699447be6998ee60171615e288b06feb60765d25a204f2a1f70355c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:FKSUD3D4RWRTEIMC6UIRFRI5Y5","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Delay-Optimal Scheduling for Queueing Systems with Switching Overhead","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.NI"],"primary_cat":"cs.PF","authors_text":"I-Hong Hou, Ping-Chun Hsieh, Xi Liu","submitted_at":"2017-01-13T21:10:05Z","abstract_excerpt":"We study the scheduling polices for asymptotically optimal delay in queueing systems with switching overhead. Such systems consist of a single server that serves multiple queues, and some capacity is lost whenever the server switches to serve a different set of queues. The capacity loss due to this switching overhead can be significant in many emerging applications, and needs to be explicitly addressed in the design of scheduling policies. For example, in 60GHz wireless networks with directional antennas, base stations need to train and reconfigure their beam patterns whenever they switch from"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1701.03831","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:52:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SPeIaIALJAUCgkIB0HDIemI72LR7e0zn9LWQEwQGQBE6+jTqg0+Z35fHS0YzlEPe4eXABKPnTbrSYufuwBb5AQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T05:53:00.033971Z"},"content_sha256":"84bed6b17ba16e1d83f23bc00c9b5999f9f3610403f808b98f382cf4153489c3","schema_version":"1.0","event_id":"sha256:84bed6b17ba16e1d83f23bc00c9b5999f9f3610403f808b98f382cf4153489c3"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/FKSUD3D4RWRTEIMC6UIRFRI5Y5/bundle.json","state_url":"https://pith.science/pith/FKSUD3D4RWRTEIMC6UIRFRI5Y5/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/FKSUD3D4RWRTEIMC6UIRFRI5Y5/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-03T05:53:00Z","links":{"resolver":"https://pith.science/pith/FKSUD3D4RWRTEIMC6UIRFRI5Y5","bundle":"https://pith.science/pith/FKSUD3D4RWRTEIMC6UIRFRI5Y5/bundle.json","state":"https://pith.science/pith/FKSUD3D4RWRTEIMC6UIRFRI5Y5/state.json","well_known_bundle":"https://pith.science/.well-known/pith/FKSUD3D4RWRTEIMC6UIRFRI5Y5/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:FKSUD3D4RWRTEIMC6UIRFRI5Y5","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":"259ffbae5370e7e2136eac5a752274137fe316bfa7da724708fc235c6b66b630","cross_cats_sorted":["cs.NI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PF","submitted_at":"2017-01-13T21:10:05Z","title_canon_sha256":"f9991fea2b31182399905f2cbe3aed2ed1740d270c1344e25b736ec46a58218b"},"schema_version":"1.0","source":{"id":"1701.03831","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1701.03831","created_at":"2026-05-18T00:52:48Z"},{"alias_kind":"arxiv_version","alias_value":"1701.03831v1","created_at":"2026-05-18T00:52:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1701.03831","created_at":"2026-05-18T00:52:48Z"},{"alias_kind":"pith_short_12","alias_value":"FKSUD3D4RWRT","created_at":"2026-05-18T12:31:15Z"},{"alias_kind":"pith_short_16","alias_value":"FKSUD3D4RWRTEIMC","created_at":"2026-05-18T12:31:15Z"},{"alias_kind":"pith_short_8","alias_value":"FKSUD3D4","created_at":"2026-05-18T12:31:15Z"}],"graph_snapshots":[{"event_id":"sha256:84bed6b17ba16e1d83f23bc00c9b5999f9f3610403f808b98f382cf4153489c3","target":"graph","created_at":"2026-05-18T00:52:48Z","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":"We study the scheduling polices for asymptotically optimal delay in queueing systems with switching overhead. Such systems consist of a single server that serves multiple queues, and some capacity is lost whenever the server switches to serve a different set of queues. The capacity loss due to this switching overhead can be significant in many emerging applications, and needs to be explicitly addressed in the design of scheduling policies. For example, in 60GHz wireless networks with directional antennas, base stations need to train and reconfigure their beam patterns whenever they switch from","authors_text":"I-Hong Hou, Ping-Chun Hsieh, Xi Liu","cross_cats":["cs.NI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PF","submitted_at":"2017-01-13T21:10:05Z","title":"Delay-Optimal Scheduling for Queueing Systems with Switching Overhead"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1701.03831","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:e58eedc8e699447be6998ee60171615e288b06feb60765d25a204f2a1f70355c","target":"record","created_at":"2026-05-18T00:52:48Z","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":"259ffbae5370e7e2136eac5a752274137fe316bfa7da724708fc235c6b66b630","cross_cats_sorted":["cs.NI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PF","submitted_at":"2017-01-13T21:10:05Z","title_canon_sha256":"f9991fea2b31182399905f2cbe3aed2ed1740d270c1344e25b736ec46a58218b"},"schema_version":"1.0","source":{"id":"1701.03831","kind":"arxiv","version":1}},"canonical_sha256":"2aa541ec7c8da3322182f51112c51dc762ee73ab6de2c81741880882d573f296","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2aa541ec7c8da3322182f51112c51dc762ee73ab6de2c81741880882d573f296","first_computed_at":"2026-05-18T00:52:48.830299Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:52:48.830299Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"hUbZA9LOxJ+H03tdrHihcy2J/eseK+3aozZa+XdbGSMLgmPF6aCjPmjfiHYhreAqhpoBZRJL16hwTF3x/6vECQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:52:48.830932Z","signed_message":"canonical_sha256_bytes"},"source_id":"1701.03831","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e58eedc8e699447be6998ee60171615e288b06feb60765d25a204f2a1f70355c","sha256:84bed6b17ba16e1d83f23bc00c9b5999f9f3610403f808b98f382cf4153489c3"],"state_sha256":"05883327c402b4010d8412a70809a26ef774f4ba79c4c7ddcc4c2ea09a49c249"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"U6EYaNmqDMdTkwRsBWervbBFuYUGn2vPRAGHvASqYn69E6N7XedEevLDy5X8PPSZeXJBe0qID3NZV2zY4jRZCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-03T05:53:00.035945Z","bundle_sha256":"c7bb2b67ed5e5504eb87ca10e710c63f364f0d4fb805c164ef4abc0e27e14b8e"}}