liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Stability of adaptive feedback-based resource managers for systems with execution time variations
Linköping University, Department of Computer and Information Science, ESLAB - Embedded Systems Laboratory. Linköping University, Department of Computer and Information Science, Software and Systems. Linköping University, The Institute of Technology.
Linköping University, Department of Computer and Information Science, ESLAB - Embedded Systems Laboratory. Linköping University, Department of Computer and Information Science, Software and Systems. Linköping University, The Institute of Technology.
Linköping University, Department of Computer and Information Science, ESLAB - Embedded Systems Laboratory. Linköping University, Department of Computer and Information Science, Software and Systems. Linköping University, The Institute of Technology.
2013 (English)In: Real-time systems, ISSN 0922-6443, E-ISSN 1573-1383, ISSN 0922-6443, Vol. 49, no 3, 367-400 p.Article in journal (Refereed) Published
Abstract [en]

Today’s embedded systems are exposed to variations in load demand due to complex software applications, dynamic hardware platforms, and the impact of the run-time environment. When these variations are large, and efficiency is required, adaptive on-line resource managers may be deployed on the system to control its resource usage. An often neglected problem is whether these resource managers are stable, meaning that the resource usage is controlled under all possible scenarios. In this paper we develop mathematical models for real-time embedded systems and we derive conditions which, if satisfied, lead to stable systems. For the developed system models, we also determine bounds on the worst case response times of tasks. We also give an intuition of what stability means in a real-time context and we show how it can be applied for several resource managers. We also discuss how our results can be extended in various ways.

Place, publisher, year, edition, pages
Springer, 2013. Vol. 49, no 3, 367-400 p.
Keyword [en]
Control theory, Stability criterion, Adaptive real-time systems, Utilization control
National Category
Computer Science
Identifiers
URN: urn:nbn:se:liu:diva-89971DOI: 10.1007/s11241-013-9176-2ISI: 000316046200005OAI: oai:DiVA.org:liu-89971DiVA: diva2:610614
Available from: 2013-03-12 Created: 2013-03-12 Last updated: 2017-12-06

Open Access in DiVA

No full text

Other links

Publisher's full text

Authority records BETA

Rafiliu, SergiuEles, PetruPeng, Zebo

Search in DiVA

By author/editor
Rafiliu, SergiuEles, PetruPeng, Zebo
By organisation
ESLAB - Embedded Systems LaboratorySoftware and SystemsThe Institute of Technology
In the same journal
Real-time systems
Computer Science

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 194 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf