Tracking dynamic deadlines in switched max-plus linear systems with uncontrollable workloads
Open Access
- 13 November 2024
- journal article
- research article
- Published by Springer Nature in Discrete Event Dynamic Systems
- Vol. 34 (4) , 573-604
Abstract
Modern safety-critical cyber-physical systems such as medical imaging equipment or autonomous vehicles need to respect strict deadlines on received data-processing workloads. These deadlines and workloads are dynamic and uncontrollable and the systems typically have only a limited discrete number of system configurations to respond to dynamic changes. The number and types of processors allocated to a data-processing task, their operating voltage and frequency, and the resolution and frequency of sensing (e.g., images) are examples of controllable configuration parameters. Guaranteeing dynamically changing deadlines under uncontrollable workloads with a limited discrete number of response options can be phrased as a multi-objective tracking problem for a switched max-plus linear system. This results in a combined scheduling and control problem. We propose an integrated state-feedback and model-predictive control solution that minimizes the number of deadline misses and the cost of implementation (e.g., energy consumption). We demonstrate the effectiveness of our approach through simulation.Keywords
This publication has 34 references indexed in Scilit:
- Scenarios in Dataflow Modeling and Analysis2020
- Scenarios in the Design of Flexible Manufacturing Systems2020
- Sparsity in max-plus algebra and systemsDiscrete Event Dynamic Systems, 2019
- On just-in-time control of timed event graphs with input constraints: a semimodule approachDiscrete Event Dynamic Systems, 2014
- Dynamic Workload-Based Partitioning Algorithms for Continuously Growing Databases2013
- Modeling and control of switching max-plus-linear systems with random and deterministic switchingDiscrete Event Dynamic Systems, 2011
- Max-linear Systems: Theory and Algorithms2010
- Vision‐based motion control for robotic systemsIEEJ Transactions on Electrical and Electronic Engineering, 2009
- Minimax Algebra1979
- The Levenberg-Marquardt algorithm: Implementation and theory1978