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

CREATORRefael Hassin, Liron Ravner
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE23 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2606.02464

Browse the full library · About the Tower of Babel