Duality in routing and scheduling systems

C. Horn, P. J. Ramadge

Research output: Contribution to journalConference article

Abstract

This paper examines duality and transformations relating routing and scheduling systems together. We examine the finite buffer duality results of Sparaggis et. al. [6] and generalize the framework to controlled Markov chains, deterministic and continuous flow systems, and to multiple server/multiple layer systems. As well, we describe various transformations relating routing and scheduling systems with a focus on threshold decision policies.

Original languageEnglish (US)
Pages (from-to)536-541
Number of pages6
JournalProceedings of the IEEE Conference on Decision and Control
Volume1
StatePublished - Dec 1 1994
EventProceedings of the 33rd IEEE Conference on Decision and Control. Part 1 (of 4) - Lake Buena Vista, FL, USA
Duration: Dec 14 1994Dec 16 1994

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Modeling and Simulation
  • Control and Optimization

Fingerprint Dive into the research topics of 'Duality in routing and scheduling systems'. Together they form a unique fingerprint.

  • Cite this