{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:4OIHFSF6RE4TDEWLTRXNSUWGRO","short_pith_number":"pith:4OIHFSF6","schema_version":"1.0","canonical_sha256":"e39072c8be89393192cb9c6ed952c68bb158a60e663f35ecd9adf2aff8053452","source":{"kind":"arxiv","id":"1802.02748","version":2},"attestation_state":"computed","paper":{"title":"Serve the shortest queue and Walsh Brownian motion","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.PR","authors_text":"Asaf Cohen, Rami Atar","submitted_at":"2018-02-08T08:31:58Z","abstract_excerpt":"We study a single-server Markovian queueing model with $N$ customer classes in which priority is given to the shortest queue. Under a critical load condition, we establish the diffusion limit of the workload and queue length processes in the form of a Walsh Brownian motion (WBM) living in the union of the $N$ nonnegative coordinate axes in $\\mathbb{R}^N$ and a linear transformation thereof. This reveals the following asymptotic behavior. Each time that queues begin to build starting from an empty system, one of them becomes dominant in the sense that it contains nearly all the workload in the "},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1802.02748","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2018-02-08T08:31:58Z","cross_cats_sorted":[],"title_canon_sha256":"7e4ed08758d3e48a338f7d8bc64d9ff7975844a90941f34c1246c3202e471e01","abstract_canon_sha256":"151bb21ebf6aee92b2b451e53cd25e9060bb5eda03385693485e719bfb5f0a0e"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:02:22.422509Z","signature_b64":"riI6dHA+u04y0ueUMnkU00haen4pGy8THePlql80rzlR8mEmRl1hBAWuEX5gx+IzWgOOk6pfnf/vGNQ/bjfXCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e39072c8be89393192cb9c6ed952c68bb158a60e663f35ecd9adf2aff8053452","last_reissued_at":"2026-05-18T00:02:22.421942Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:02:22.421942Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Serve the shortest queue and Walsh Brownian motion","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.PR","authors_text":"Asaf Cohen, Rami Atar","submitted_at":"2018-02-08T08:31:58Z","abstract_excerpt":"We study a single-server Markovian queueing model with $N$ customer classes in which priority is given to the shortest queue. Under a critical load condition, we establish the diffusion limit of the workload and queue length processes in the form of a Walsh Brownian motion (WBM) living in the union of the $N$ nonnegative coordinate axes in $\\mathbb{R}^N$ and a linear transformation thereof. This reveals the following asymptotic behavior. Each time that queues begin to build starting from an empty system, one of them becomes dominant in the sense that it contains nearly all the workload in the "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1802.02748","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1802.02748","created_at":"2026-05-18T00:02:22.422018+00:00"},{"alias_kind":"arxiv_version","alias_value":"1802.02748v2","created_at":"2026-05-18T00:02:22.422018+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1802.02748","created_at":"2026-05-18T00:02:22.422018+00:00"},{"alias_kind":"pith_short_12","alias_value":"4OIHFSF6RE4T","created_at":"2026-05-18T12:32:05.422762+00:00"},{"alias_kind":"pith_short_16","alias_value":"4OIHFSF6RE4TDEWL","created_at":"2026-05-18T12:32:05.422762+00:00"},{"alias_kind":"pith_short_8","alias_value":"4OIHFSF6","created_at":"2026-05-18T12:32:05.422762+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/4OIHFSF6RE4TDEWLTRXNSUWGRO","json":"https://pith.science/pith/4OIHFSF6RE4TDEWLTRXNSUWGRO.json","graph_json":"https://pith.science/api/pith-number/4OIHFSF6RE4TDEWLTRXNSUWGRO/graph.json","events_json":"https://pith.science/api/pith-number/4OIHFSF6RE4TDEWLTRXNSUWGRO/events.json","paper":"https://pith.science/paper/4OIHFSF6"},"agent_actions":{"view_html":"https://pith.science/pith/4OIHFSF6RE4TDEWLTRXNSUWGRO","download_json":"https://pith.science/pith/4OIHFSF6RE4TDEWLTRXNSUWGRO.json","view_paper":"https://pith.science/paper/4OIHFSF6","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1802.02748&json=true","fetch_graph":"https://pith.science/api/pith-number/4OIHFSF6RE4TDEWLTRXNSUWGRO/graph.json","fetch_events":"https://pith.science/api/pith-number/4OIHFSF6RE4TDEWLTRXNSUWGRO/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/4OIHFSF6RE4TDEWLTRXNSUWGRO/action/timestamp_anchor","attest_storage":"https://pith.science/pith/4OIHFSF6RE4TDEWLTRXNSUWGRO/action/storage_attestation","attest_author":"https://pith.science/pith/4OIHFSF6RE4TDEWLTRXNSUWGRO/action/author_attestation","sign_citation":"https://pith.science/pith/4OIHFSF6RE4TDEWLTRXNSUWGRO/action/citation_signature","submit_replication":"https://pith.science/pith/4OIHFSF6RE4TDEWLTRXNSUWGRO/action/replication_record"}},"created_at":"2026-05-18T00:02:22.422018+00:00","updated_at":"2026-05-18T00:02:22.422018+00:00"}