Issue No. 12 - December (1997 vol. 46)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.641932
<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>
Adaptive scheduling, configuration selection, load adjustment, load scaling, period assignment, real-time systems.
Tei-Wei Kuo, Aloysius K. Mok, "Incremental Reconfiguration and Load Adjustment in Adaptive Real-Time Systems", IEEE Transactions on Computers, vol. 46, no. , pp. 1313-1324, December 1997, doi:10.1109/12.641932