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.

Schedulability Analysis for Linear Transactions under Fixed Priority Hybrid Scheduling

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

Statistical performance analysis of strict priority and generalised processor sharing two-stage scheduling system under exponentially bounded burstiness input model

An Improved Formalization Analysis Approach to Determine Schedulability of Global Multiprocessor Scheduling Based on Symbolic Safety Analysis and Statistical Model Checking in Smartphone Systems

Research on Any Window Constraint Scheduling in Weakly Hard Real-Time System

Response Time Analysis for Vehicle Electronic Software under Hybrid Scheduling

Some Results on Resource Constrained Scheduling

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

Improving Computation Efficiency of Schedulability of Transaction-Based Task Model for Distributed Real-Time Embedded Systems.

Improving Computation Efficiency of Exact Worst-Case Response Time Analysis for the Transaction-Based Task Model

Schedulability Analysis and Stack Size Minimization with Preemption Thresholds and Mixed-Criticality Scheduling.

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

Research On Static Scheduling Algorithms For Weakly Hard Real-Time System

Time Analysis for Fault-Tolerant Real-Time Group-Based Scheduling

A Unified Blocking Analysis for Parallel Tasks With Spin Locks Under Global Fixed Priority Scheduling

From Instantaneous Schedulability to Worst Case Schedulability: A Significant Moment Approach

Fixed-Priority Scheduling for Two-Phase Mixed-Criticality Systems

Design and Analysis of Prority-based Preemtiv Parallel Scheduling Algorithm

A Hybrid Scheduling Framework for Mixed Real-Time Tasks in an Automotive System With Vehicular Network

Fault Tolerant Scheduling for Fixed-Priority Tasks with Preemption Threshold.

Probability Timing Constraint WF-Nets and Their Application to Timing Schedulability Analysis of Workflow Management Systems