{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:B23ONY2BYBUMLQLGMYDZSLBERV","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":"7af3f84f8106ea66440bf9411bb9d7623f2f734ca52045e904881fe116f32f4a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2015-02-12T20:17:00Z","title_canon_sha256":"5d3a7b16dcafca3ac6eace296e572f903b42bea31c8971834c3aed72a56ddbb5"},"schema_version":"1.0","source":{"id":"1502.03793","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1502.03793","created_at":"2026-05-18T02:27:08Z"},{"alias_kind":"arxiv_version","alias_value":"1502.03793v1","created_at":"2026-05-18T02:27:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1502.03793","created_at":"2026-05-18T02:27:08Z"},{"alias_kind":"pith_short_12","alias_value":"B23ONY2BYBUM","created_at":"2026-05-18T12:29:14Z"},{"alias_kind":"pith_short_16","alias_value":"B23ONY2BYBUMLQLG","created_at":"2026-05-18T12:29:14Z"},{"alias_kind":"pith_short_8","alias_value":"B23ONY2B","created_at":"2026-05-18T12:29:14Z"}],"graph_snapshots":[{"event_id":"sha256:2149d4a55827e47b58ee0f950027032fb2ef31f612e71828bc7b14a16baf7b9c","target":"graph","created_at":"2026-05-18T02:27: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":"The model is a \"generalized switch\", serving multiple traffic flows in discrete time. The switch uses MaxWeight algorithm to make a service decision (scheduling choice) at each time step, which determines the probability distribution of the amount of service that will be provided. We are primarily motivated by the following question: in the heavy traffic regime, when the switch load approaches critical level, will the service processes provided to each flow remain \"smooth\" (i.e., without large gaps in service)? Addressing this question reduces to the analysis of the asymptotic behavior of the ","authors_text":"Alexander Stolyar, Rahul Singh","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2015-02-12T20:17:00Z","title":"MaxWeight Scheduling: Asymptotic Behavior of Unscaled Queue-Differentials in Heavy Traffic"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1502.03793","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:cb6e54d5d777d71d52388dd702913bf76f7b60e3881c1ea5b8ce72cb3e07f562","target":"record","created_at":"2026-05-18T02:27: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":"7af3f84f8106ea66440bf9411bb9d7623f2f734ca52045e904881fe116f32f4a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2015-02-12T20:17:00Z","title_canon_sha256":"5d3a7b16dcafca3ac6eace296e572f903b42bea31c8971834c3aed72a56ddbb5"},"schema_version":"1.0","source":{"id":"1502.03793","kind":"arxiv","version":1}},"canonical_sha256":"0eb6e6e341c068c5c1666607992c248d49b78be029ca1cc5d72132cceb2f5e2a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0eb6e6e341c068c5c1666607992c248d49b78be029ca1cc5d72132cceb2f5e2a","first_computed_at":"2026-05-18T02:27:08.838775Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:27:08.838775Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"06hZLH0x5ITANeLLvArtPsmAcydmVpm80qf7pyVj73d77AMIdBNXJJJPCjMpQJa0J0ocHWGD76QfteaHqFUsBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:27:08.839552Z","signed_message":"canonical_sha256_bytes"},"source_id":"1502.03793","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:cb6e54d5d777d71d52388dd702913bf76f7b60e3881c1ea5b8ce72cb3e07f562","sha256:2149d4a55827e47b58ee0f950027032fb2ef31f612e71828bc7b14a16baf7b9c"],"state_sha256":"baf3a7f4ff4e38d432ffaaf62322283d4661b7d3f8186fc99993c52218a204fc"}