{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:GVI5VY6SS2YSTDCGUNKSUN3C4C","short_pith_number":"pith:GVI5VY6S","schema_version":"1.0","canonical_sha256":"3551dae3d296b1298c46a3552a3762e0b778604e87aa999dc6f08475da7b423d","source":{"kind":"arxiv","id":"1309.1110","version":1},"attestation_state":"computed","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 "},"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":"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"},"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"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1309.1110","created_at":"2026-05-18T03:14:09.073280+00:00"},{"alias_kind":"arxiv_version","alias_value":"1309.1110v1","created_at":"2026-05-18T03:14:09.073280+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1309.1110","created_at":"2026-05-18T03:14:09.073280+00:00"},{"alias_kind":"pith_short_12","alias_value":"GVI5VY6SS2YS","created_at":"2026-05-18T12:27:45.050594+00:00"},{"alias_kind":"pith_short_16","alias_value":"GVI5VY6SS2YSTDCG","created_at":"2026-05-18T12:27:45.050594+00:00"},{"alias_kind":"pith_short_8","alias_value":"GVI5VY6S","created_at":"2026-05-18T12:27:45.050594+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/GVI5VY6SS2YSTDCGUNKSUN3C4C","json":"https://pith.science/pith/GVI5VY6SS2YSTDCGUNKSUN3C4C.json","graph_json":"https://pith.science/api/pith-number/GVI5VY6SS2YSTDCGUNKSUN3C4C/graph.json","events_json":"https://pith.science/api/pith-number/GVI5VY6SS2YSTDCGUNKSUN3C4C/events.json","paper":"https://pith.science/paper/GVI5VY6S"},"agent_actions":{"view_html":"https://pith.science/pith/GVI5VY6SS2YSTDCGUNKSUN3C4C","download_json":"https://pith.science/pith/GVI5VY6SS2YSTDCGUNKSUN3C4C.json","view_paper":"https://pith.science/paper/GVI5VY6S","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1309.1110&json=true","fetch_graph":"https://pith.science/api/pith-number/GVI5VY6SS2YSTDCGUNKSUN3C4C/graph.json","fetch_events":"https://pith.science/api/pith-number/GVI5VY6SS2YSTDCGUNKSUN3C4C/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/GVI5VY6SS2YSTDCGUNKSUN3C4C/action/timestamp_anchor","attest_storage":"https://pith.science/pith/GVI5VY6SS2YSTDCGUNKSUN3C4C/action/storage_attestation","attest_author":"https://pith.science/pith/GVI5VY6SS2YSTDCGUNKSUN3C4C/action/author_attestation","sign_citation":"https://pith.science/pith/GVI5VY6SS2YSTDCGUNKSUN3C4C/action/citation_signature","submit_replication":"https://pith.science/pith/GVI5VY6SS2YSTDCGUNKSUN3C4C/action/replication_record"}},"created_at":"2026-05-18T03:14:09.073280+00:00","updated_at":"2026-05-18T03:14:09.073280+00:00"}