Using memory to control admission to unobservable queues
Refael Hassin, Liron Ravner · 2026
Read Using memory to control admission to unobservable queues by Refael Hassin, Liron Ravner (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-02464.txt.
Description
Hassin and Ravner study how to admit customers to a queue they cannot see. The queue is a standard M/M/1 system. A memoryless controller can only thin arrivals at random. The authors compare that rule to a gated admission rule. Gated admission blocks new arrivals for a fixed time after each entry. At equal throughput, the gated rule wins.
The win is stochastic dominance over random routing. Social welfare rises under any cost tied to time spent in the system. The authors find the welfare-maximizing threshold for the gate. They also define the Price of Forgetting. That ratio compares gated welfare to memoryless welfare. The ratio has no upper bound. Yet the absolute welfare gain stays bounded. The result shows memory can matter greatly in relative terms, even when the absolute gain stays small.
Catalog record
| CREATOR | Refael Hassin, Liron Ravner |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 23 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2606.02464