{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2010:R6RSJ3RT7X2NPSD23UUALRN2GD","short_pith_number":"pith:R6RSJ3RT","canonical_record":{"source":{"id":"1008.3519","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2010-08-20T14:53:46Z","cross_cats_sorted":[],"title_canon_sha256":"bfff02da5c353dc374b3ea645360e901c6ee13dd5799d41f33c21b680315a492","abstract_canon_sha256":"b4c90441de6188ff13794a90514cdd9a347ec76ff4acdaa30ab951e287d39311"},"schema_version":"1.0"},"canonical_sha256":"8fa324ee33fdf4d7c87add2805c5ba30ec033e024019fa7a8d442b0fbe7ddef4","source":{"kind":"arxiv","id":"1008.3519","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1008.3519","created_at":"2026-05-18T04:38:16Z"},{"alias_kind":"arxiv_version","alias_value":"1008.3519v2","created_at":"2026-05-18T04:38:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1008.3519","created_at":"2026-05-18T04:38:16Z"},{"alias_kind":"pith_short_12","alias_value":"R6RSJ3RT7X2N","created_at":"2026-05-18T12:26:13Z"},{"alias_kind":"pith_short_16","alias_value":"R6RSJ3RT7X2NPSD2","created_at":"2026-05-18T12:26:13Z"},{"alias_kind":"pith_short_8","alias_value":"R6RSJ3RT","created_at":"2026-05-18T12:26:13Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2010:R6RSJ3RT7X2NPSD23UUALRN2GD","target":"record","payload":{"canonical_record":{"source":{"id":"1008.3519","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2010-08-20T14:53:46Z","cross_cats_sorted":[],"title_canon_sha256":"bfff02da5c353dc374b3ea645360e901c6ee13dd5799d41f33c21b680315a492","abstract_canon_sha256":"b4c90441de6188ff13794a90514cdd9a347ec76ff4acdaa30ab951e287d39311"},"schema_version":"1.0"},"canonical_sha256":"8fa324ee33fdf4d7c87add2805c5ba30ec033e024019fa7a8d442b0fbe7ddef4","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:38:16.720579Z","signature_b64":"4MbJWg4hK53DqFs3tSRp6VTrzjeRD1xl4d/SqUm8V0X9vlkButi1KyO584D3GzmAgsuLr4+zg0clzNzHyTIMCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8fa324ee33fdf4d7c87add2805c5ba30ec033e024019fa7a8d442b0fbe7ddef4","last_reissued_at":"2026-05-18T04:38:16.720096Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:38:16.720096Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1008.3519","source_version":2,"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-18T04:38:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4GE/kt+IIYLF8x31AmVA+y04uTJbzAT7olvR+OGJXtOfOiXz1PKgxbjShbfg8p1KDEd0Fxjyv3X4yVCGv6fnCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T05:52:45.098840Z"},"content_sha256":"a5d135c3081716fe19e6b0b8d72bc8f8c3a3bd0d3e674886c177d3ef31b7789a","schema_version":"1.0","event_id":"sha256:a5d135c3081716fe19e6b0b8d72bc8f8c3a3bd0d3e674886c177d3ef31b7789a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2010:R6RSJ3RT7X2NPSD23UUALRN2GD","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Queue Stability and Probability 1 Convergence via Lyapunov Optimization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Michael J. Neely","submitted_at":"2010-08-20T14:53:46Z","abstract_excerpt":"Lyapunov drift and Lyapunov optimization are powerful techniques for optimizing time averages in stochastic queueing networks subject to stability. However, there are various definitions of queue stability in the literature, and the most convenient Lyapunov drift conditions often provide stability and performance bounds only in terms of a time average expectation, rather than a pure time average. We extend the theory to show that for quadratic Lyapunov functions, the basic drift condition, together with a mild bounded fourth moment condition, implies all major forms of stability. Further, we s"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1008.3519","kind":"arxiv","version":2},"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-18T04:38:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1Px0AQcTmCaP6B2TFnUTyrrNUxPB93hwKRhfMOqh4Mv2re0v+XDGTDa3G54F1KeH/nbPn80hklHWLr4CBN3pCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T05:52:45.100106Z"},"content_sha256":"68042a975457f391f1ec0ddbcb886c3de2d674101cb9de9a3a7a87363b7613cb","schema_version":"1.0","event_id":"sha256:68042a975457f391f1ec0ddbcb886c3de2d674101cb9de9a3a7a87363b7613cb"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/R6RSJ3RT7X2NPSD23UUALRN2GD/bundle.json","state_url":"https://pith.science/pith/R6RSJ3RT7X2NPSD23UUALRN2GD/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/R6RSJ3RT7X2NPSD23UUALRN2GD/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-30T05:52:45Z","links":{"resolver":"https://pith.science/pith/R6RSJ3RT7X2NPSD23UUALRN2GD","bundle":"https://pith.science/pith/R6RSJ3RT7X2NPSD23UUALRN2GD/bundle.json","state":"https://pith.science/pith/R6RSJ3RT7X2NPSD23UUALRN2GD/state.json","well_known_bundle":"https://pith.science/.well-known/pith/R6RSJ3RT7X2NPSD23UUALRN2GD/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:R6RSJ3RT7X2NPSD23UUALRN2GD","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":"b4c90441de6188ff13794a90514cdd9a347ec76ff4acdaa30ab951e287d39311","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2010-08-20T14:53:46Z","title_canon_sha256":"bfff02da5c353dc374b3ea645360e901c6ee13dd5799d41f33c21b680315a492"},"schema_version":"1.0","source":{"id":"1008.3519","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1008.3519","created_at":"2026-05-18T04:38:16Z"},{"alias_kind":"arxiv_version","alias_value":"1008.3519v2","created_at":"2026-05-18T04:38:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1008.3519","created_at":"2026-05-18T04:38:16Z"},{"alias_kind":"pith_short_12","alias_value":"R6RSJ3RT7X2N","created_at":"2026-05-18T12:26:13Z"},{"alias_kind":"pith_short_16","alias_value":"R6RSJ3RT7X2NPSD2","created_at":"2026-05-18T12:26:13Z"},{"alias_kind":"pith_short_8","alias_value":"R6RSJ3RT","created_at":"2026-05-18T12:26:13Z"}],"graph_snapshots":[{"event_id":"sha256:68042a975457f391f1ec0ddbcb886c3de2d674101cb9de9a3a7a87363b7613cb","target":"graph","created_at":"2026-05-18T04:38:16Z","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":"Lyapunov drift and Lyapunov optimization are powerful techniques for optimizing time averages in stochastic queueing networks subject to stability. However, there are various definitions of queue stability in the literature, and the most convenient Lyapunov drift conditions often provide stability and performance bounds only in terms of a time average expectation, rather than a pure time average. We extend the theory to show that for quadratic Lyapunov functions, the basic drift condition, together with a mild bounded fourth moment condition, implies all major forms of stability. Further, we s","authors_text":"Michael J. Neely","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2010-08-20T14:53:46Z","title":"Queue Stability and Probability 1 Convergence via Lyapunov Optimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1008.3519","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:a5d135c3081716fe19e6b0b8d72bc8f8c3a3bd0d3e674886c177d3ef31b7789a","target":"record","created_at":"2026-05-18T04:38:16Z","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":"b4c90441de6188ff13794a90514cdd9a347ec76ff4acdaa30ab951e287d39311","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2010-08-20T14:53:46Z","title_canon_sha256":"bfff02da5c353dc374b3ea645360e901c6ee13dd5799d41f33c21b680315a492"},"schema_version":"1.0","source":{"id":"1008.3519","kind":"arxiv","version":2}},"canonical_sha256":"8fa324ee33fdf4d7c87add2805c5ba30ec033e024019fa7a8d442b0fbe7ddef4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8fa324ee33fdf4d7c87add2805c5ba30ec033e024019fa7a8d442b0fbe7ddef4","first_computed_at":"2026-05-18T04:38:16.720096Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:38:16.720096Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"4MbJWg4hK53DqFs3tSRp6VTrzjeRD1xl4d/SqUm8V0X9vlkButi1KyO584D3GzmAgsuLr4+zg0clzNzHyTIMCA==","signature_status":"signed_v1","signed_at":"2026-05-18T04:38:16.720579Z","signed_message":"canonical_sha256_bytes"},"source_id":"1008.3519","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a5d135c3081716fe19e6b0b8d72bc8f8c3a3bd0d3e674886c177d3ef31b7789a","sha256:68042a975457f391f1ec0ddbcb886c3de2d674101cb9de9a3a7a87363b7613cb"],"state_sha256":"9a3520be70944da00b31d84faa54652b459418f32310e29556b2f20cc7c8a924"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"BFNjGPX2JiEdawvvAHODARIF5tdqI4GWaX/JIu36jNBNkWs11ZWyw/HGZYEdEeStnzukYrdKFcvUmicyEnSfBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T05:52:45.102951Z","bundle_sha256":"6059d46663bd6fa1b3e9cc132dfad170fdeeafef7c195348185d802aeb250661"}}