{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:GVI5VY6SS2YSTDCGUNKSUN3C4C","short_pith_number":"pith:GVI5VY6S","canonical_record":{"source":{"id":"1309.1110","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2013-09-04T17:17:49Z","cross_cats_sorted":["cs.NI","cs.PF"],"title_canon_sha256":"d331a0bba0ef51648d2c700995f617148ee7753d40b41a31dff7cbb80b4606b6","abstract_canon_sha256":"fceb61616695162749aa8a2aea49abd7b16ab5c8a25c1a5cac906cc248d813e3"},"schema_version":"1.0"},"canonical_sha256":"3551dae3d296b1298c46a3552a3762e0b778604e87aa999dc6f08475da7b423d","source":{"kind":"arxiv","id":"1309.1110","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1309.1110","created_at":"2026-05-18T03:14:09Z"},{"alias_kind":"arxiv_version","alias_value":"1309.1110v1","created_at":"2026-05-18T03:14:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1309.1110","created_at":"2026-05-18T03:14:09Z"},{"alias_kind":"pith_short_12","alias_value":"GVI5VY6SS2YS","created_at":"2026-05-18T12:27:45Z"},{"alias_kind":"pith_short_16","alias_value":"GVI5VY6SS2YSTDCG","created_at":"2026-05-18T12:27:45Z"},{"alias_kind":"pith_short_8","alias_value":"GVI5VY6S","created_at":"2026-05-18T12:27:45Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:GVI5VY6SS2YSTDCGUNKSUN3C4C","target":"record","payload":{"canonical_record":{"source":{"id":"1309.1110","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2013-09-04T17:17:49Z","cross_cats_sorted":["cs.NI","cs.PF"],"title_canon_sha256":"d331a0bba0ef51648d2c700995f617148ee7753d40b41a31dff7cbb80b4606b6","abstract_canon_sha256":"fceb61616695162749aa8a2aea49abd7b16ab5c8a25c1a5cac906cc248d813e3"},"schema_version":"1.0"},"canonical_sha256":"3551dae3d296b1298c46a3552a3762e0b778604e87aa999dc6f08475da7b423d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:14:09.073883Z","signature_b64":"SrO2iQw7o99aQcaHNBTTo1oEbTfhm/Ct7KOQpagwRCQkEhVNRMDS/nWzqM4ytQpMIi8Pd7s2da+I+apA6I7WDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3551dae3d296b1298c46a3552a3762e0b778604e87aa999dc6f08475da7b423d","last_reissued_at":"2026-05-18T03:14:09.073174Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:14:09.073174Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1309.1110","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-18T03:14:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6AoZJRN/pqIbPEdgvCUHXwvhRiIxZy3UeOo6ZzgaKVSFL8Q9O3iiU58TS9FjKDDPyAoN3SQ7zqDxeKXRNcC+CA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T23:37:00.340171Z"},"content_sha256":"e7395332c33f46d31c6a4c6e72bfe61391d75010e77c65e7fdf6b7835a9d7a40","schema_version":"1.0","event_id":"sha256:e7395332c33f46d31c6a4c6e72bfe61391d75010e77c65e7fdf6b7835a9d7a40"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:GVI5VY6SS2YSTDCGUNKSUN3C4C","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"When Backpressure Meets Predictive Scheduling","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.NI","cs.PF"],"primary_cat":"math.OC","authors_text":"Longbo Huang, Minghua Chen, Shaoquan Zhang, Xin Liu","submitted_at":"2013-09-04T17:17:49Z","abstract_excerpt":"Motivated by the increasing popularity of learning and predicting human user behavior in communication and computing systems, in this paper, we investigate the fundamental benefit of predictive scheduling, i.e., predicting and pre-serving arrivals, in controlled queueing systems. Based on a lookahead window prediction model, we first establish a novel equivalence between the predictive queueing system with a \\emph{fully-efficient} scheduling scheme and an equivalent queueing system without prediction. This connection allows us to analytically demonstrate that predictive scheduling necessarily "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1309.1110","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-18T03:14:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kg2euWw5/eb7BI1nuem7YCelXrSZuzI3Hhr7ciMzcWswlUq4YuHJPTHjoXrhxT4eLflxmTbWGFhOPQaTtbl1DQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T23:37:00.340863Z"},"content_sha256":"2ed36550bbb41439b63b4f6dab87a63fc396d74547d8ad5bbb81874250279d41","schema_version":"1.0","event_id":"sha256:2ed36550bbb41439b63b4f6dab87a63fc396d74547d8ad5bbb81874250279d41"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/GVI5VY6SS2YSTDCGUNKSUN3C4C/bundle.json","state_url":"https://pith.science/pith/GVI5VY6SS2YSTDCGUNKSUN3C4C/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/GVI5VY6SS2YSTDCGUNKSUN3C4C/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-05-25T23:37:00Z","links":{"resolver":"https://pith.science/pith/GVI5VY6SS2YSTDCGUNKSUN3C4C","bundle":"https://pith.science/pith/GVI5VY6SS2YSTDCGUNKSUN3C4C/bundle.json","state":"https://pith.science/pith/GVI5VY6SS2YSTDCGUNKSUN3C4C/state.json","well_known_bundle":"https://pith.science/.well-known/pith/GVI5VY6SS2YSTDCGUNKSUN3C4C/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:GVI5VY6SS2YSTDCGUNKSUN3C4C","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":"fceb61616695162749aa8a2aea49abd7b16ab5c8a25c1a5cac906cc248d813e3","cross_cats_sorted":["cs.NI","cs.PF"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2013-09-04T17:17:49Z","title_canon_sha256":"d331a0bba0ef51648d2c700995f617148ee7753d40b41a31dff7cbb80b4606b6"},"schema_version":"1.0","source":{"id":"1309.1110","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1309.1110","created_at":"2026-05-18T03:14:09Z"},{"alias_kind":"arxiv_version","alias_value":"1309.1110v1","created_at":"2026-05-18T03:14:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1309.1110","created_at":"2026-05-18T03:14:09Z"},{"alias_kind":"pith_short_12","alias_value":"GVI5VY6SS2YS","created_at":"2026-05-18T12:27:45Z"},{"alias_kind":"pith_short_16","alias_value":"GVI5VY6SS2YSTDCG","created_at":"2026-05-18T12:27:45Z"},{"alias_kind":"pith_short_8","alias_value":"GVI5VY6S","created_at":"2026-05-18T12:27:45Z"}],"graph_snapshots":[{"event_id":"sha256:2ed36550bbb41439b63b4f6dab87a63fc396d74547d8ad5bbb81874250279d41","target":"graph","created_at":"2026-05-18T03:14:09Z","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":"Motivated by the increasing popularity of learning and predicting human user behavior in communication and computing systems, in this paper, we investigate the fundamental benefit of predictive scheduling, i.e., predicting and pre-serving arrivals, in controlled queueing systems. Based on a lookahead window prediction model, we first establish a novel equivalence between the predictive queueing system with a \\emph{fully-efficient} scheduling scheme and an equivalent queueing system without prediction. This connection allows us to analytically demonstrate that predictive scheduling necessarily ","authors_text":"Longbo Huang, Minghua Chen, Shaoquan Zhang, Xin Liu","cross_cats":["cs.NI","cs.PF"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2013-09-04T17:17:49Z","title":"When Backpressure Meets Predictive Scheduling"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1309.1110","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:e7395332c33f46d31c6a4c6e72bfe61391d75010e77c65e7fdf6b7835a9d7a40","target":"record","created_at":"2026-05-18T03:14:09Z","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":"fceb61616695162749aa8a2aea49abd7b16ab5c8a25c1a5cac906cc248d813e3","cross_cats_sorted":["cs.NI","cs.PF"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2013-09-04T17:17:49Z","title_canon_sha256":"d331a0bba0ef51648d2c700995f617148ee7753d40b41a31dff7cbb80b4606b6"},"schema_version":"1.0","source":{"id":"1309.1110","kind":"arxiv","version":1}},"canonical_sha256":"3551dae3d296b1298c46a3552a3762e0b778604e87aa999dc6f08475da7b423d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3551dae3d296b1298c46a3552a3762e0b778604e87aa999dc6f08475da7b423d","first_computed_at":"2026-05-18T03:14:09.073174Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:14:09.073174Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"SrO2iQw7o99aQcaHNBTTo1oEbTfhm/Ct7KOQpagwRCQkEhVNRMDS/nWzqM4ytQpMIi8Pd7s2da+I+apA6I7WDg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:14:09.073883Z","signed_message":"canonical_sha256_bytes"},"source_id":"1309.1110","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e7395332c33f46d31c6a4c6e72bfe61391d75010e77c65e7fdf6b7835a9d7a40","sha256:2ed36550bbb41439b63b4f6dab87a63fc396d74547d8ad5bbb81874250279d41"],"state_sha256":"ff4c9ea1f36fd83e1dc710b051a1e88d3ad5a1e16346448d5f51a7fa6afbbde1"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"sNBEV8yP1zcGgvt7dSrpt6Tuk+mCWpRza6ohNazDiTT/PnpR5SlvN8+Marvlu/NKo/XaAAhqEUIFtZQ4Hg1lBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T23:37:00.344948Z","bundle_sha256":"9787c9865345f191f0b343c560062df6ddafb7c9e5b29283ff2173264d21989f"}}