{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:G4Q4FYB5K4G2PCUWNHBGLJVFT7","short_pith_number":"pith:G4Q4FYB5","canonical_record":{"source":{"id":"1210.0258","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2012-09-30T23:52:38Z","cross_cats_sorted":["cs.NI"],"title_canon_sha256":"52a8a0088a5c93f2e53ee92572f98eb33a1d5177ed98c3f4da591321282f5ace","abstract_canon_sha256":"38e4e84de1d8aab519d02ac62a31ecd78d9de0513ce3ec1dfd21a443a2de57ff"},"schema_version":"1.0"},"canonical_sha256":"3721c2e03d570da78a9669c265a6a59fcd93f3401d6e28722f3361ae84d2f013","source":{"kind":"arxiv","id":"1210.0258","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1210.0258","created_at":"2026-05-18T03:44:22Z"},{"alias_kind":"arxiv_version","alias_value":"1210.0258v1","created_at":"2026-05-18T03:44:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1210.0258","created_at":"2026-05-18T03:44:22Z"},{"alias_kind":"pith_short_12","alias_value":"G4Q4FYB5K4G2","created_at":"2026-05-18T12:27:06Z"},{"alias_kind":"pith_short_16","alias_value":"G4Q4FYB5K4G2PCUW","created_at":"2026-05-18T12:27:06Z"},{"alias_kind":"pith_short_8","alias_value":"G4Q4FYB5","created_at":"2026-05-18T12:27:06Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:G4Q4FYB5K4G2PCUWNHBGLJVFT7","target":"record","payload":{"canonical_record":{"source":{"id":"1210.0258","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2012-09-30T23:52:38Z","cross_cats_sorted":["cs.NI"],"title_canon_sha256":"52a8a0088a5c93f2e53ee92572f98eb33a1d5177ed98c3f4da591321282f5ace","abstract_canon_sha256":"38e4e84de1d8aab519d02ac62a31ecd78d9de0513ce3ec1dfd21a443a2de57ff"},"schema_version":"1.0"},"canonical_sha256":"3721c2e03d570da78a9669c265a6a59fcd93f3401d6e28722f3361ae84d2f013","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:44:22.913714Z","signature_b64":"dIKNsiaBViD03UkIHTZIch5xPLJd0RnlUwC5PlMxFyvOWbonfnRK/cCjMFRSNZjqtlkYdqwLAYH7DP8osLkYAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3721c2e03d570da78a9669c265a6a59fcd93f3401d6e28722f3361ae84d2f013","last_reissued_at":"2026-05-18T03:44:22.913201Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:44:22.913201Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1210.0258","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:44:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Dt7q8KVIOdxZDMQFaWJqEkdZyqoKOwTJL4evpvnf5bP+PujrYp7OrW8V2hUukKeILY1e2nfZQ+WbNUxaN3/DBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T15:22:40.627142Z"},"content_sha256":"c80977d63bed56d24b904e39d1f8b46286e34cded93cda129aabb8e476217cc5","schema_version":"1.0","event_id":"sha256:c80977d63bed56d24b904e39d1f8b46286e34cded93cda129aabb8e476217cc5"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:G4Q4FYB5K4G2PCUWNHBGLJVFT7","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"From Local to Global Stability in Stochastic Processing Networks through Quadratic Lyapunov Functions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.NI"],"primary_cat":"math.PR","authors_text":"Antonius B. Dieker, Jinwoo Shin","submitted_at":"2012-09-30T23:52:38Z","abstract_excerpt":"We construct a generic, simple, and efficient scheduling policy for stochastic processing networks, and provide a general framework to establish its stability. Our policy is randomized and prioritized: with high probability it prioritizes jobs which have been least routed through the network. We show that the network is globally stable under this policy if there exists an appropriate quadratic local Lyapunov function that provides a negative drift with respect to nominal loads at servers. Applying this generic framework, we obtain stability results for our policy in many important examples of "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1210.0258","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:44:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"DZ4XALXLFavQKfKqkgitJhZYyeZOZDN1pcwkgxZXgI7aHiJmsClh5QVi6CT95/Wr/+pqOt65ttbgUVhMt/hBBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T15:22:40.627523Z"},"content_sha256":"5794631fddca4fddac67ba3634277e76537de15a22227305071d488bc60c4062","schema_version":"1.0","event_id":"sha256:5794631fddca4fddac67ba3634277e76537de15a22227305071d488bc60c4062"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/G4Q4FYB5K4G2PCUWNHBGLJVFT7/bundle.json","state_url":"https://pith.science/pith/G4Q4FYB5K4G2PCUWNHBGLJVFT7/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/G4Q4FYB5K4G2PCUWNHBGLJVFT7/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-06-01T15:22:40Z","links":{"resolver":"https://pith.science/pith/G4Q4FYB5K4G2PCUWNHBGLJVFT7","bundle":"https://pith.science/pith/G4Q4FYB5K4G2PCUWNHBGLJVFT7/bundle.json","state":"https://pith.science/pith/G4Q4FYB5K4G2PCUWNHBGLJVFT7/state.json","well_known_bundle":"https://pith.science/.well-known/pith/G4Q4FYB5K4G2PCUWNHBGLJVFT7/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:G4Q4FYB5K4G2PCUWNHBGLJVFT7","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":"38e4e84de1d8aab519d02ac62a31ecd78d9de0513ce3ec1dfd21a443a2de57ff","cross_cats_sorted":["cs.NI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2012-09-30T23:52:38Z","title_canon_sha256":"52a8a0088a5c93f2e53ee92572f98eb33a1d5177ed98c3f4da591321282f5ace"},"schema_version":"1.0","source":{"id":"1210.0258","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1210.0258","created_at":"2026-05-18T03:44:22Z"},{"alias_kind":"arxiv_version","alias_value":"1210.0258v1","created_at":"2026-05-18T03:44:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1210.0258","created_at":"2026-05-18T03:44:22Z"},{"alias_kind":"pith_short_12","alias_value":"G4Q4FYB5K4G2","created_at":"2026-05-18T12:27:06Z"},{"alias_kind":"pith_short_16","alias_value":"G4Q4FYB5K4G2PCUW","created_at":"2026-05-18T12:27:06Z"},{"alias_kind":"pith_short_8","alias_value":"G4Q4FYB5","created_at":"2026-05-18T12:27:06Z"}],"graph_snapshots":[{"event_id":"sha256:5794631fddca4fddac67ba3634277e76537de15a22227305071d488bc60c4062","target":"graph","created_at":"2026-05-18T03:44:22Z","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 construct a generic, simple, and efficient scheduling policy for stochastic processing networks, and provide a general framework to establish its stability. Our policy is randomized and prioritized: with high probability it prioritizes jobs which have been least routed through the network. We show that the network is globally stable under this policy if there exists an appropriate quadratic local Lyapunov function that provides a negative drift with respect to nominal loads at servers. Applying this generic framework, we obtain stability results for our policy in many important examples of ","authors_text":"Antonius B. Dieker, Jinwoo Shin","cross_cats":["cs.NI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2012-09-30T23:52:38Z","title":"From Local to Global Stability in Stochastic Processing Networks through Quadratic Lyapunov Functions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1210.0258","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:c80977d63bed56d24b904e39d1f8b46286e34cded93cda129aabb8e476217cc5","target":"record","created_at":"2026-05-18T03:44:22Z","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":"38e4e84de1d8aab519d02ac62a31ecd78d9de0513ce3ec1dfd21a443a2de57ff","cross_cats_sorted":["cs.NI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2012-09-30T23:52:38Z","title_canon_sha256":"52a8a0088a5c93f2e53ee92572f98eb33a1d5177ed98c3f4da591321282f5ace"},"schema_version":"1.0","source":{"id":"1210.0258","kind":"arxiv","version":1}},"canonical_sha256":"3721c2e03d570da78a9669c265a6a59fcd93f3401d6e28722f3361ae84d2f013","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3721c2e03d570da78a9669c265a6a59fcd93f3401d6e28722f3361ae84d2f013","first_computed_at":"2026-05-18T03:44:22.913201Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:44:22.913201Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"dIKNsiaBViD03UkIHTZIch5xPLJd0RnlUwC5PlMxFyvOWbonfnRK/cCjMFRSNZjqtlkYdqwLAYH7DP8osLkYAw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:44:22.913714Z","signed_message":"canonical_sha256_bytes"},"source_id":"1210.0258","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c80977d63bed56d24b904e39d1f8b46286e34cded93cda129aabb8e476217cc5","sha256:5794631fddca4fddac67ba3634277e76537de15a22227305071d488bc60c4062"],"state_sha256":"b65659fe5709581a145b23935cf79de47b42ad3d16dc160aaeff5bf5bd91dc79"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"mDRkykC8PKld/Uz29eh6xPuoVoTaVh60U6xqBM3Un6Lqal++/2VBIKTfLZGKNNbjc+pGsgY2U5VbSgFSNQVnDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-01T15:22:40.629602Z","bundle_sha256":"138e7da7c007e3aa41001260e77828735b3f1df4005847108b7f8c84c93f4030"}}