Queuing with future information

Joel Spencer, Madhu Sudan, Kuang Xu

We study an admissions control problem, where a queue with service rate $1-p$ receives incoming jobs at rate $\lambda \in (1-p,1)$, and the decision maker is allowed to redirect away jobs…