serra_RTS13

Stability of adaptive feedback-based resource managers for systems with execution time variations

Sergiu Rafiliu
 
Petru Eles Author homepage
Zebo Peng Author homepage

Real-Time Systems, May 2013, Volume 49, Issue 3, pp 367-400.

ABSTRACT
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.


Related files:
serra_RTS13.pdfAdobe Acrobat portable document


[REP13] Sergiu Rafiliu, Petru Eles, Zebo Peng, "Stability of adaptive feedback-based resource managers for systems with execution time variations", Real-Time Systems, May 2013, Volume 49, Issue 3, pp 367-400.
( ! ) perl script by Giovanni Squillero with modifications from Gert Jervan   (v3.1, p5.2, September-2002-)
Last modified on Monday December 04, 2006 by Gert Jervan