Title :
On the duality between routing and scheduling systems with finite buffer space
Author :
Sparaggis, Panayotis D. ; Cassandras, Christos G. ; Towsley, Don
Author_Institution :
Massachusetts Univ., Amherst, MA, USA
Abstract :
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
Keywords :
duality (mathematics); queueing theory; scheduling; duality; finite buffer space; optimal policy; parallel queues; queueing theory; routing; scheduling systems; Buffer storage; Computer science; Contracts; Control systems; Processor scheduling; Routing;
Conference_Titel :
Decision and Control, 1992., Proceedings of the 31st IEEE Conference on
Conference_Location :
Tucson, AZ
Print_ISBN :
0-7803-0872-7
DOI :
10.1109/CDC.1992.371370
