On the duality between routing and scheduling systems with finite buffer space

A duality property is established between scheduling the routing problems associated with a set of parallel queues. This allows determination of the optimal policy for either system, once it is determined for its dual system. In systems with no buffer at the controller the critical requirement is that the scheduling policy is preemptive; when there is buffer space dedicated to the controller, the crucial assumption is that both routing and scheduling policies should be non-idling.<
>