A single station service system with bounded queue capacity operates in discrete time, and at each period, one out of K possible service rates is used. A subclass of the stationary nonrandomized policies--termed relevant--which uses only a subset of the available service rates, is proved optimal...

Consider a single station service system with bounded queue capacity and two possible types of service ("fast" and "slow"), operating in discrete time. It is proved that in the search for an optimal policy one need not consider policies hat prescribe one type of service when the system is...