Title :
Duality in routing and scheduling systems
Author :
Horn, C. ; Ramadge, P.J.
Author_Institution :
Dept. of Electr. Eng., Princeton Univ., NJ, USA
Abstract :
This paper examines duality and transformations relating routing and scheduling systems. The authors examine the finite buffer duality results of Sparaggis et. al. (1993) and generalize the framework to controlled Markov chains, deterministic and continuous flow systems, and to multiple server/multiple layer systems. As well, the authors describe various transformations relating routing and scheduling systems with a focus on threshold decision policies
Keywords :
Markov processes; duality (mathematics); production control; queueing theory; scheduling; continuous flow systems; controlled Markov chains; deterministic systems; finite buffer duality; multiple server/multiple layer systems; routing; scheduling systems; threshold decision policies; transformations; Control systems; Equations; Filling; Job shop scheduling; Manufacturing; Performance analysis; Routing; Stochastic processes;
Conference_Titel :
Decision and Control, 1994., Proceedings of the 33rd IEEE Conference on
Conference_Location :
Lake Buena Vista, FL
Print_ISBN :
0-7803-1968-0
DOI :
10.1109/CDC.1994.411001