Improving responsiveness of soft aperiodic tasks using proportional slack time

• Published in: Computers & electrical engineering Vol. 36; no. 5; pp. 913 - 926
• Main Authors: Kim, Heeheon, Piao, Xuefeng, Han, Sangchul, Park, Moonju, Park, Minkyu, Cho, Seongje, Cho, Yookun
• Format: Journal Article
• Language: English
• Published: Elsevier Ltd 01.09.2010
• Subjects: Algorithms; Aperiodic job; Computer simulation; Earliest deadline first; Electrical engineering; Real time; Real-time system; Reserves; Response time; Schedules; Tasks; Real-time system; Response time; Aperiodic job; Earliest deadline first
• ISSN: 0045-7906; 1879-0755
• DOI: 10.1016/j.compeleceng.2009.12.012

In a real-time system with both hard real-time periodic jobs and soft real-time aperiodic jobs, it is important to guarantee that the deadline of each periodic job is met, as well as to provide a fast response time for each aperiodic job. We propose an algorithm, called Proportional Slack Reserve (PSR), that produces an efficient schedule for such an environment. For every execution unit of a periodic job, the PSR algorithm reserves time which can be used for execution of aperiodic jobs. If reserved time is not available, the algorithm assigns a deadline to an aperiodic job for achieving better responsiveness of aperiodic jobs. The proposed algorithm can fully utilize processing power while meeting all deadlines of periodic jobs. It can also easily reclaim the time unused by the periodic job. We analytically show that for each aperiodic job, the response time in a PSR schedule is no longer than that in a TBS schedule, which is known to be efficient for servicing aperiodic jobs. We also present simulation results in which the response time of PSR is significantly improved over that of TBS, and moreover the performance of PSR compares favorably with TB ( N ) considering scheduling overhead.