Dual representation and its online scheduling method for event-varying DESs with capacity constraints

DOI10.1080/00207170701616007zbMATH Open1148.90005OpenAlexW1963902882MaRDI QIDQ3542998FDOQ3542998

Author name not available (Why is that?)

Publication date: 1 December 2008

Published in: International Journal of Control (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207170701616007

Recommendations

• Online Non-preemptive Scheduling in a Resource Augmentation Model based on Duality
• Lagrangian duality in online scheduling with resource augmentation and speed scaling
• Primal-dual and dual-fitting analysis of online scheduling algorithms for generalized flow-time problems
• Primal-dual and dual-fitting analysis of online scheduling algorithms for generalized flow-time problems
• Online scheduling on multiple resources under stochastic conditions
• Lagrangian duality based algorithms in online energy-efficient scheduling
• Stochastic Online Scheduling Revisited
• Primal-dual analysis for online interval scheduling problems
• Online and semi-online scheduling on capacitated two-parallel machines

zbMATH Keywords

discrete event systemsonline scheduling problems

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Discrete event control/observation systems (93C65)

Cites Work

• Model predictive control for max-plus-linear discrete event systems
• Linear periodic systems over dioids
• Input signal design for identification of Max-plus-linear systems
• Complexity reduction in MPC for stochastic max-plus-linear discrete event systems by variability expansion
• A cycle time computing algorithm and its application in the structural analysis of min-max systems

Cited In (3)

• Transferring progress control policies in scheduling problems for a class of repetitive discrete event systems
• Analysis and control of max-plus linear discrete-event systems: an introduction
• Modeling and control of switching max-plus-linear systems with random and deterministic switching

This page was built for publication: Dual representation and its online scheduling method for event-varying DESs with capacity constraints

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3542998)