An asymptotically optimal policy and state-space collapse for the multi-class shared queue

Mark Shifrin

We consider a multi-class G/G/1 queue with a finite shared buffer. There is task admission and server scheduling control which aims to minimize the cost which consists of holding a…