The problem addressed in this paper is the optimal allocation of a CPU to a number of software control tasks. Each task is used to implement a feedback controller for a linear and time invariant system and is activated with a fixed period. On every periodic activation, the task executes a job, which collects the output of the system, and produces the control values after executing for a random computation time. If a job's duration exceeds a deadline, then the job is cancelled and the control values are not updated. The systems to be controlled are affected by process noise. Therefore the performance of each control loop can be evaluated through the steady state covariance of the system's state, which depends on the probability with which the task implementing the controller drops its jobs. We show that by making a proper choice for the scheduling algorithm, this probability can be straightforwardly computed as a function of the scheduling parameters. This observation enables the construction of a very efficient procedure for finding the scheduling parameters that attain the optimal tradeoff between the performance of the different control loops.
Optimal Resource Allocation for Stochastic Systems Performance Optimisation of Control Tasks undergoing Stochastic Execution Times / Fontanelli, Daniele; Greco, Luca; Palopoli, Luigi. - In: INTERNATIONAL JOURNAL OF CONTROL. - ISSN 0020-7179. - ELETTRONICO. - 95:2(2022), pp. 461-472. [10.1080/00207179.2020.1798024]
Optimal Resource Allocation for Stochastic Systems Performance Optimisation of Control Tasks undergoing Stochastic Execution Times
Fontanelli, Daniele;Greco, Luca;Palopoli, Luigi
2022-01-01
Abstract
The problem addressed in this paper is the optimal allocation of a CPU to a number of software control tasks. Each task is used to implement a feedback controller for a linear and time invariant system and is activated with a fixed period. On every periodic activation, the task executes a job, which collects the output of the system, and produces the control values after executing for a random computation time. If a job's duration exceeds a deadline, then the job is cancelled and the control values are not updated. The systems to be controlled are affected by process noise. Therefore the performance of each control loop can be evaluated through the steady state covariance of the system's state, which depends on the probability with which the task implementing the controller drops its jobs. We show that by making a proper choice for the scheduling algorithm, this probability can be straightforwardly computed as a function of the scheduling parameters. This observation enables the construction of a very efficient procedure for finding the scheduling parameters that attain the optimal tradeoff between the performance of the different control loops.File | Dimensione | Formato | |
---|---|---|---|
root.pdf
accesso aperto
Descrizione: Paper
Tipologia:
Post-print referato (Refereed author’s manuscript)
Licenza:
Creative commons
Dimensione
769.13 kB
Formato
Adobe PDF
|
769.13 kB | Adobe PDF | Visualizza/Apri |
Optimal resource allocation for stochastic systems performance optimisation of control tasks undergoing stochastic execution times.pdf
Solo gestori archivio
Tipologia:
Versione editoriale (Publisher’s layout)
Licenza:
Tutti i diritti riservati (All rights reserved)
Dimensione
1.82 MB
Formato
Adobe PDF
|
1.82 MB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione