• 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
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1646255