Elastic scheduling for flexible workload management

Giorgio C. Buttazzo, Giuseppe Lipari, Marco Caccamo, Luca Abeni

Research output: Contribution to journalArticle

Abstract

An increasing number of real-time applications, related to multimedia and adaptive control systems, require greater flexibility than classical real-time theory usually permits. In this paper, we present a novel scheduling framework in which tasks are treated as springs with given elastic coefficients to better conform to the actual load conditions. Under this model, periodic tasks can intentionally change their execution rate to provide different quality of service and the other tasks can automatically adapt their periods to keep the system underloaded. The proposed model can also be used to handle overload conditions in a more flexible way and to provide a simple and efficient mechanism for controlling a system's performance as a function of the current load.

Original languageEnglish (US)
Pages (from-to)289-302
Number of pages14
JournalIEEE Transactions on Computers
Volume51
Issue number3
DOIs
StatePublished - Mar 1 2002
Externally publishedYes

Keywords

  • Overload management
  • Rate adaptation
  • Real-time scheduling

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'Elastic scheduling for flexible workload management'. Together they form a unique fingerprint.

  • Cite this