Using memory to control admission to unobservable queues

Refael Hassin, Liron Ravner

We study admission control to an unobservable M/M/1 queue. A memoryless controller can only randomly thin arrivals (random routing, RR). We show that a gated admission (GA) policy,…