Issue No.06 - June (2002 vol.51)
<p><b>Abstract</b>—This paper investigates a class of rate-based real-time scheduling algorithms based on the idea of general processor sharing (GPS). We extend the GPS framework for periodic and sporadic process scheduling and show the optimality of GPS-based scheduling. In particular, we propose the Earliest-Completion-Time GPS (EGPS) scheduling algorithm to simulate the GPS algorithm with much lower run-time overheads. The schedulability of each process is enforced by a guaranteed CPU service rate, independent of the demands of other processes. We provide a theoretical foundation to assign proper CPU service rates to processes to satisfy their individual stringent response time requirements. We also propose a GPS-based scheduling mechanism for jitter control. Finally, the performance of the proposed algorithms is studied using a generic avionics platform example and simulation experiments on jitter control and mixed soft and hard real-time process scheduling.</p>
Generalized processor sharing, real-time process scheduling, service rate adjustment, jitter control, sporadic process scheduling, soft real-time process scheduling.
Tei-Wei Kuo, Wang-Ru Yang, Kwei-Jay Lin, "A Class of Rate-Based Real-Time Scheduling Algorithms", IEEE Transactions on Computers, vol.51, no. 6, pp. 708-720, June 2002, doi:10.1109/TC.2002.1009154