Real-Time Scheduling for Reducing Jitters of Periodic Tasks

Abstract

For control applications implemented with periodic tasks, fluctuations in start or response timing cause jitters which may disturb periodicity and result in performance degradation or instability. This study proposes real-time scheduling techniques that reduce jitters and average response times of periodic tasks. In the proposed scheduling, two techniques are employed: one which adaptively extends deadlines according to varying execution times, and the other which further obtains short deadlines by virtually advancing release times. These two techniques aim at scheduling target tasks as early as possible by giving them short enough deadlines. The evaluation shows that the former shortens average response times of the target tasks by up to 20.5% and the latter mitigates jitters by up to 35.4%, compared to the existing scheduling algorithm, Total Bandwidth Server.The sufficient condition for the schedulability is that the processor utilization should be less than 69% [8].

On Reconfiguration Theory of Discrete-Event Systems: From Initial Specification Until Final Deployment

“…We note that the object constraint language (OCL) [84], [85] is also used for describing constraints on the system's software and hardware components. The code generation [86]- [88] and the planning of execution models under real-time [89]- [95] and energy [96]- [99] constraints are also important steps to be considered. The configuration of the operating system for handling reconfiguration scenarios [100]- [102], and the management of reconfigurable traffic in distributed architectures [103]- [106] are also required issues for guaranteeing feasible systems.…”