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.
2022
2
Fontanelli, Daniele; Greco, Luca; Palopoli, Luigi
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]
File in questo prodotto:
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

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11572/286834
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 3
  • OpenAlex ND
social impact