{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:MT22YLEDBT6OS6THRV7GTYD56I","short_pith_number":"pith:MT22YLED","canonical_record":{"source":{"id":"1108.5356","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2011-08-26T17:24:38Z","cross_cats_sorted":["cs.PF"],"title_canon_sha256":"c068e0266b1a4a20df45028ed7362d0544b2d38166c1644c712036cc85e8174a","abstract_canon_sha256":"506101afbe99b6dff71c669139c7915ba30b9c66efabbb46e0730e778f46db8a"},"schema_version":"1.0"},"canonical_sha256":"64f5ac2c830cfce97a678d7e69e07df2163f8013b5234f44027c978ef9398150","source":{"kind":"arxiv","id":"1108.5356","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1108.5356","created_at":"2026-05-18T04:14:38Z"},{"alias_kind":"arxiv_version","alias_value":"1108.5356v1","created_at":"2026-05-18T04:14:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1108.5356","created_at":"2026-05-18T04:14:38Z"},{"alias_kind":"pith_short_12","alias_value":"MT22YLEDBT6O","created_at":"2026-05-18T12:26:34Z"},{"alias_kind":"pith_short_16","alias_value":"MT22YLEDBT6OS6TH","created_at":"2026-05-18T12:26:34Z"},{"alias_kind":"pith_short_8","alias_value":"MT22YLED","created_at":"2026-05-18T12:26:34Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:MT22YLEDBT6OS6THRV7GTYD56I","target":"record","payload":{"canonical_record":{"source":{"id":"1108.5356","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2011-08-26T17:24:38Z","cross_cats_sorted":["cs.PF"],"title_canon_sha256":"c068e0266b1a4a20df45028ed7362d0544b2d38166c1644c712036cc85e8174a","abstract_canon_sha256":"506101afbe99b6dff71c669139c7915ba30b9c66efabbb46e0730e778f46db8a"},"schema_version":"1.0"},"canonical_sha256":"64f5ac2c830cfce97a678d7e69e07df2163f8013b5234f44027c978ef9398150","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:14:38.488978Z","signature_b64":"M2Y3FLqyqW2Yxhwe8wrUgmnKeqDA8rEl08rvuCjqyuPOY8nRwVAEPORsxXKCacyJHf7+8VGNi+kBFiIsKz6HDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"64f5ac2c830cfce97a678d7e69e07df2163f8013b5234f44027c978ef9398150","last_reissued_at":"2026-05-18T04:14:38.488219Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:14:38.488219Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1108.5356","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-18T04:14:38Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"p99WBsUIX0ObMOPLycYd0tnyoSG4+sWTF9uVB+78XmRql1nYYBv1emQglHXvNIwDHI7GeRvwkuSFX52vFQpjDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-11T20:42:28.347533Z"},"content_sha256":"2de9e571b7cd03b4fd7b7b998b80952d435a23757f31bec80328343fced492fd","schema_version":"1.0","event_id":"sha256:2de9e571b7cd03b4fd7b7b998b80952d435a23757f31bec80328343fced492fd"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:MT22YLEDBT6OS6THRV7GTYD56I","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Analysis of an M/M/1 Queue Using Fixed Order of Search for Arrivals and Service","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.PF"],"primary_cat":"math.PR","authors_text":"Ben Gross, Nicholas Pippenger, Patrick Eschenfeldt","submitted_at":"2011-08-26T17:24:38Z","abstract_excerpt":"We analyze an M/M/1 queue with a service discipline in which customers, upon arriving when the server is busy, search a sequence of stations for a vacant station at which to wait, and in which the server, upon becoming free when one or more customers are waiting, searches the stations in the same order for a station occupied by a customer to serve. We show how to find complete asymptotic expansions for all the moments of the waiting time in the heavy traffic limit. We show in particular that the variance of the waiting time for this discipline is more similar to that of last-come-first-served "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1108.5356","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-18T04:14:38Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kGp/IJtLL53lVzS5RA1WIFS5m1zuERBl3uIXx45xyO6/+QH8TEHjOCMK6ZCwkPSrZUmeJJrogEkR5qdsD3dpBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-11T20:42:28.348222Z"},"content_sha256":"86eb5c7e51b6168c0efe772dccb6c87524174101bf52d5f455c20953c3af9495","schema_version":"1.0","event_id":"sha256:86eb5c7e51b6168c0efe772dccb6c87524174101bf52d5f455c20953c3af9495"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/MT22YLEDBT6OS6THRV7GTYD56I/bundle.json","state_url":"https://pith.science/pith/MT22YLEDBT6OS6THRV7GTYD56I/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/MT22YLEDBT6OS6THRV7GTYD56I/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-11T20:42:28Z","links":{"resolver":"https://pith.science/pith/MT22YLEDBT6OS6THRV7GTYD56I","bundle":"https://pith.science/pith/MT22YLEDBT6OS6THRV7GTYD56I/bundle.json","state":"https://pith.science/pith/MT22YLEDBT6OS6THRV7GTYD56I/state.json","well_known_bundle":"https://pith.science/.well-known/pith/MT22YLEDBT6OS6THRV7GTYD56I/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:MT22YLEDBT6OS6THRV7GTYD56I","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":"506101afbe99b6dff71c669139c7915ba30b9c66efabbb46e0730e778f46db8a","cross_cats_sorted":["cs.PF"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2011-08-26T17:24:38Z","title_canon_sha256":"c068e0266b1a4a20df45028ed7362d0544b2d38166c1644c712036cc85e8174a"},"schema_version":"1.0","source":{"id":"1108.5356","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1108.5356","created_at":"2026-05-18T04:14:38Z"},{"alias_kind":"arxiv_version","alias_value":"1108.5356v1","created_at":"2026-05-18T04:14:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1108.5356","created_at":"2026-05-18T04:14:38Z"},{"alias_kind":"pith_short_12","alias_value":"MT22YLEDBT6O","created_at":"2026-05-18T12:26:34Z"},{"alias_kind":"pith_short_16","alias_value":"MT22YLEDBT6OS6TH","created_at":"2026-05-18T12:26:34Z"},{"alias_kind":"pith_short_8","alias_value":"MT22YLED","created_at":"2026-05-18T12:26:34Z"}],"graph_snapshots":[{"event_id":"sha256:86eb5c7e51b6168c0efe772dccb6c87524174101bf52d5f455c20953c3af9495","target":"graph","created_at":"2026-05-18T04:14:38Z","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 analyze an M/M/1 queue with a service discipline in which customers, upon arriving when the server is busy, search a sequence of stations for a vacant station at which to wait, and in which the server, upon becoming free when one or more customers are waiting, searches the stations in the same order for a station occupied by a customer to serve. We show how to find complete asymptotic expansions for all the moments of the waiting time in the heavy traffic limit. We show in particular that the variance of the waiting time for this discipline is more similar to that of last-come-first-served ","authors_text":"Ben Gross, Nicholas Pippenger, Patrick Eschenfeldt","cross_cats":["cs.PF"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2011-08-26T17:24:38Z","title":"Analysis of an M/M/1 Queue Using Fixed Order of Search for Arrivals and Service"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1108.5356","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:2de9e571b7cd03b4fd7b7b998b80952d435a23757f31bec80328343fced492fd","target":"record","created_at":"2026-05-18T04:14:38Z","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":"506101afbe99b6dff71c669139c7915ba30b9c66efabbb46e0730e778f46db8a","cross_cats_sorted":["cs.PF"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2011-08-26T17:24:38Z","title_canon_sha256":"c068e0266b1a4a20df45028ed7362d0544b2d38166c1644c712036cc85e8174a"},"schema_version":"1.0","source":{"id":"1108.5356","kind":"arxiv","version":1}},"canonical_sha256":"64f5ac2c830cfce97a678d7e69e07df2163f8013b5234f44027c978ef9398150","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"64f5ac2c830cfce97a678d7e69e07df2163f8013b5234f44027c978ef9398150","first_computed_at":"2026-05-18T04:14:38.488219Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:14:38.488219Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"M2Y3FLqyqW2Yxhwe8wrUgmnKeqDA8rEl08rvuCjqyuPOY8nRwVAEPORsxXKCacyJHf7+8VGNi+kBFiIsKz6HDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T04:14:38.488978Z","signed_message":"canonical_sha256_bytes"},"source_id":"1108.5356","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2de9e571b7cd03b4fd7b7b998b80952d435a23757f31bec80328343fced492fd","sha256:86eb5c7e51b6168c0efe772dccb6c87524174101bf52d5f455c20953c3af9495"],"state_sha256":"96df5c67bdde38ea9f38c1740588700ef0392f23548c9f8d257c0dc7b1f67e21"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tBN6en3pcN0j8h3iDDRjT9nT1erRFpBDrU1+NEnOOdqyb+SMvRobWakeQBjbUFgYq3AjLyZAvpOTKHJ7TWNoCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-11T20:42:28.352072Z","bundle_sha256":"c54c9f0f314ddccd81a80ffa7b50670605c7bb2cbf06c9a5a54df8d0ebb04c16"}}