This manuscript addresses the problem of process scheduling in a multitasking computing environment. The mainstream feedback-based approach to that problem preserves the existing scheduler, and adapts some of its parameters by means of convenient loops. On the contrary, in this research the scheduler is entirely replaced by suitable control structures, synthesised and analysed in the discrete-time domain. The proposed approach allows for a clear interpretabil- ity of the involved parameters, while the complexity of the obtained scheduling solutions is comparable to existing ones. Simulation examples support the above claims. The focus is here restricted for convenience to the preemptive single-processor case, although several generali- sations are possible.

Feedback process scheduling with simple discrete-time control structures

LEVA, ALBERTO;MAGGIO, MARTINA
2010-01-01

Abstract

This manuscript addresses the problem of process scheduling in a multitasking computing environment. The mainstream feedback-based approach to that problem preserves the existing scheduler, and adapts some of its parameters by means of convenient loops. On the contrary, in this research the scheduler is entirely replaced by suitable control structures, synthesised and analysed in the discrete-time domain. The proposed approach allows for a clear interpretabil- ity of the involved parameters, while the complexity of the obtained scheduling solutions is comparable to existing ones. Simulation examples support the above claims. The focus is here restricted for convenience to the preemptive single-processor case, although several generali- sations are possible.
2010
AUT
File in questo prodotto:
File Dimensione Formato  
LevaMaggio-IET-2010.pdf

Accesso riservato

: Post-Print (DRAFT o Author’s Accepted Manuscript-AAM)
Dimensione 775.02 kB
Formato Adobe PDF
775.02 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/11311/574397
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 22
  • ???jsp.display-item.citation.isi??? 16
social impact