Abstract:Recent applications of the Internet of Things and cyber–physical systems require the integration of many sensing and control tasks into resource-constrained embedded devices. Such tasks can often tolerate a bounded number of timing violations. The concept of weakly hard real-time systems can effectively improve resource efficiency without sacrificing system safety. However, the existing studies have limitations on their practical use due to the restrictions imposed on the task timing behavior, high analysis complexity, and the lack of multicore support. In this article, we propose a new job-class-level fixed-priority preemptive scheduler and its schedulability analysis framework for weakly hard real-time tasks. Our proposed scheduler employs the meet-oriented classification of jobs of a task in order to reduce the worst-case temporal interference imposed on other tasks. Under this approach, each job is associated with a "job-class" that is determined by the number of deadlines previously met (with a bounded number of consecutively missed deadlines). This approach allows decomposing the complex weakly hard schedulability problem into two subproblems that are easier to solve: 1) analyzing the response time of a job with each job-class, which can be done by an extension of the existing task-level analysis and 2) finding possible job-class patterns, which can be modeled as a simple reachability tree. We also present a semipartitioned task allocation method for multicore platforms, which enhances the schedulability of weakly hard tasks under the proposed scheduling framework. Experimental results indicate that our scheduler outperforms the prior work in terms of task schedulability and analysis time complexity. We have also implemented a prototype of a job-class-level scheduler in the Linux kernel running on Raspberry Pi with acceptably small-runtime overhead.

Handling Non-Periodic Events in Real-Time Java Systems

Time-sharing Parallel Applications Through Performance-Targeted Feedback-Controlled Real-Time Scheduling.

An Efficient Fault-Tolerant Scheduling Algorithm for Periodic Real-Time Tasks in Heterogeneous Platforms

Real-Time scheduling: from hard to soft real-time systems

User-driven Scheduling of Interactive Virtual Machines

Survey of Weakly-Hard Real Time Schedule Theory and Its Application

Towards Scheduling Virtual Machines Based on Direct User Input.

Java technology comes to real-time applications

Extending Rely-Guarantee thinking to handle Real-Time Scheduling

An Optimal Real-Time Scheduling Approach: From Multiprocessor to Uniprocessor

Schedulability Test for Soft Real-Time Systems under Multiprocessor Environment by using an Earliest Deadline First Scheduling Algorithm

Model based design of super schedulers managing catastrophic scenario in hard real time systems

Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment

Fault Tolerant Real Time Systems

Managing latency in embedded streaming applications under hard-real-time scheduling

Event-Triggered Real-Time Scheduling of Stabilizing Control Tasks

Enhanced Harmonic Partitioned Scheduling of Periodic Real-Time Tasks Based on Slack Analysis

Toward Practical Weakly Hard Real-Time Systems: A Job-Class-Level Scheduling Approach

Time-Triggered Co-Scheduling of Computation and Communication with Jitter Requirements

Exact Feasibility Tests for Real-Time Scheduling of Periodic Tasks upon Multiprocessor Platforms

On the periodic behavior of real-time schedulers on identical multiprocessor platforms