We address the problem of scheduling a multiclass "M/M/m" queue with Bernoulli feedback on "m" parallel servers to minimize time-average linear holding costs. We analyze the performance of a heuristic priority-index rule, which extends Klimov's optimal solution to the single-server case: servers...

We present an intuitive stability condition for open multiclass queueing networks with Bernoulli routing: if each station has enough service capacity to cope with its peak traffic intensity, then the network is stable under any stationary nonidling scheduling policy. The condition is close to...