This paper investigates application of feedback based control mechanisms to the problem of scheduling soft real-time tasks on a shared CPU. Each task has an execution time stochastically varying in time and it has to be provided with a specified level of Quality of Service (QoS). The problem of feedback control is formalised in the stochastic domain, by expressing QoS requirements in terms of properties to be satisfied by the stochastic process describing the evolution of the system state. We present several control schemes and address the fundamental problem of stochastic stability. Experimental results collected by a modified version of the Linux operating system show the effectiveness of the approach and its practical feasibility.

Stochastic Feedback-Based Control of QoS in Soft Real-Time Systems

CUCINOTTA, TOMMASO;MARZARIO, Luca
2004-01-01

Abstract

This paper investigates application of feedback based control mechanisms to the problem of scheduling soft real-time tasks on a shared CPU. Each task has an execution time stochastically varying in time and it has to be provided with a specified level of Quality of Service (QoS). The problem of feedback control is formalised in the stochastic domain, by expressing QoS requirements in terms of properties to be satisfied by the stochastic process describing the evolution of the system state. We present several control schemes and address the fundamental problem of stochastic stability. Experimental results collected by a modified version of the Linux operating system show the effectiveness of the approach and its practical feasibility.
2004
0-7803-8682-5
File in questo prodotto:
File Dimensione Formato  
CDC-2004.pdf

accesso aperto

Tipologia: Documento in Pre-print/Submitted manuscript
Licenza: PUBBLICO - Pubblico con Copyright
Dimensione 156.87 kB
Formato Adobe PDF
156.87 kB 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/11382/4314
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 6
social impact