The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - December (1997 vol.46)
pp: 1313-1324
ABSTRACT
<p><b>Abstract</b>—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.</p>
INDEX TERMS
Adaptive scheduling, configuration selection, load adjustment, load scaling, period assignment, real-time systems.
CITATION
Tei-Wei Kuo, Aloysius K. Mok, "Incremental Reconfiguration and Load Adjustment in Adaptive Real-Time Systems", IEEE Transactions on Computers, vol.46, no. 12, pp. 1313-1324, December 1997, doi:10.1109/12.641932
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool