Incremental reconfiguration and load adjustment in adaptive real-time systems

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

40 Scopus Citations
View graph of relations

Author(s)

Detail(s)

Original languageEnglish
Pages (from-to)1313-1324
Journal / PublicationIEEE Transactions on Computers
Volume46
Issue number12
Publication statusPublished - Dec 1997
Externally publishedYes

Abstract

We provide a framework for discussing how to adjust load in order to handle periodic processes whose timing parameters vary with time. The schedulability of adjustable periodic processes by a preemptive fixed priority scheduler is formulated in terms of a configuration selection problem for which a PTIME solution is shown. When the list of allowable configurations is implicitly given by a set of scalable periodic processes, the corresponding period assignment problem is shown to be NP-Complete. We present an approximation algorithm for the period assignment problem for which we show some encouraging experimental results.

Research Area(s)

  • Adaptive scheduling, Configuration selection, Load adjustment, Load scaling, Period assignment, Real-time systems