{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:H7DOBC7II46Z2U2XARXMJIHFNN","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":"d6beefffcd8a9105f8f46ceb622eb06464929441affad40f01d4a6d1b7e38e32","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2015-04-24T04:18:33Z","title_canon_sha256":"bb6dcc42ec3c8e8e2cb374b66361be3275def79b7afb3c8ed3dfbce848091b6f"},"schema_version":"1.0","source":{"id":"1504.06387","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1504.06387","created_at":"2026-05-18T01:23:08Z"},{"alias_kind":"arxiv_version","alias_value":"1504.06387v2","created_at":"2026-05-18T01:23:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1504.06387","created_at":"2026-05-18T01:23:08Z"},{"alias_kind":"pith_short_12","alias_value":"H7DOBC7II46Z","created_at":"2026-05-18T12:29:22Z"},{"alias_kind":"pith_short_16","alias_value":"H7DOBC7II46Z2U2X","created_at":"2026-05-18T12:29:22Z"},{"alias_kind":"pith_short_8","alias_value":"H7DOBC7I","created_at":"2026-05-18T12:29:22Z"}],"graph_snapshots":[{"event_id":"sha256:ee24c369e6623188684707d5f248fadc86404c6531272f046fd9e61f1a38ceb5","target":"graph","created_at":"2026-05-18T01:23:08Z","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 consider the problem of distributed scheduling in wireless networks where heterogeneously delayed information about queue lengths and channel states of all links are available at all the transmitters. In an earlier work (by Reddy et al. in Queueing Systems, 2012), a throughput optimal scheduling policy (which we refer to henceforth as the R policy) for this setting was proposed. We study the R policy, and examine its two drawbacks -- (i) its huge computational complexity, and (ii) its non-optimal average per-packet queueing delay. We show that the R policy unnecessarily constrains itself to","authors_text":"Albert Sunny, Joy Kuri, Srinath Narasimha","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2015-04-24T04:18:33Z","title":"Throughput Optimal and Fast Near-Optimal Scheduling with Heterogeneously Delayed Network-State Information (Extended Version)"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1504.06387","kind":"arxiv","version":2},"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:146b687503c54e52cd817af89089d3d43bb75ada682ebb07946b9d0122e77c1a","target":"record","created_at":"2026-05-18T01:23:08Z","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":"d6beefffcd8a9105f8f46ceb622eb06464929441affad40f01d4a6d1b7e38e32","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2015-04-24T04:18:33Z","title_canon_sha256":"bb6dcc42ec3c8e8e2cb374b66361be3275def79b7afb3c8ed3dfbce848091b6f"},"schema_version":"1.0","source":{"id":"1504.06387","kind":"arxiv","version":2}},"canonical_sha256":"3fc6e08be8473d9d5357046ec4a0e56b4082856b9e9e665c602ddfba9133fa44","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3fc6e08be8473d9d5357046ec4a0e56b4082856b9e9e665c602ddfba9133fa44","first_computed_at":"2026-05-18T01:23:08.509446Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:23:08.509446Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"dD7qOrufoxQLmoL4T3AmtruVGid0bHsMvBBSp44k/snaqOv2qFCQQwBITSRCJA9M3hp4x5woVk2KFuZvvH9KDw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:23:08.509872Z","signed_message":"canonical_sha256_bytes"},"source_id":"1504.06387","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:146b687503c54e52cd817af89089d3d43bb75ada682ebb07946b9d0122e77c1a","sha256:ee24c369e6623188684707d5f248fadc86404c6531272f046fd9e61f1a38ceb5"],"state_sha256":"ad7d0555dfac00f7691350dc52fdcc4c61d8059f6aad993a6271b761f2611dcb"}