DocumentCode
2410201
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
fYear
1992
fDate
1992
Firstpage
2364
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Decision and Control, 1992., Proceedings of the 31st IEEE Conference on
Conference_Location
Tucson, AZ
Print_ISBN
0-7803-0872-7
Type
conf
DOI
10.1109/CDC.1992.371370
Filename
371370
Link To Document