Reliability-Aware Scheduling for Periodic Tasks Requiring (m,k)-firm Real-Time Data Processing
Linwei Niu · 2021
For real-time systems, reliability and QoS (Quality of Service) are among the primary design concerns. In this research, we proposed a reliability-aware scheduling scheme for periodic tasks requiring (m, k)-firm real-time data processing. The (m, k)-firm real-time constraint requires that at least$m$out of any$k$consecutive jobs of a periodic task meet their deadlines. To achieve the dual goals of maximizing the system reliability and QoS while satisfying the feasibility requirement, we propose to reserve recovery space for real-time jobs in an adaptive way based on the mandatory/optional job partitioning strategy. Moreover, advanced techniques are studied to implement task assignment without affecting the system feasibility. The evaluation results demonstrate that the proposed techniques significantly outperformed the previous research in maximizing the reliability and QoS for (m,k)-firm real-time systems while ensuring the system feasibility.