DocumentCode :
1646255
Title :
Duality in routing and scheduling systems
Author :
Horn, C. ; Ramadge, P.J.
Author_Institution :
Dept. of Electr. Eng., Princeton Univ., NJ, USA
Volume :
1
fYear :
1994
Firstpage :
536
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/CDC.1994.411001
Filename :
411001
Link To Document :
بازگشت