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.

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

A Weakly Hard Real-Time Schedule Algorithm Based on Cutting Down

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

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

A Weighted Fair Queuing Scheduling Algorithm With (M,K)-Firm Guarantee

Dynamic management of real time QoS according to (m, k)-firm

Research on Embedded Real-time System Scheduling Framework

Integrated Feedback Scheduling Of Networked Control Systems

Enhanced Wfq Algorithm With (M,K)-Firm Guarantee

Control Oriented Direct Feedback Scheduling

Scheduling in Time-correlated Wireless Networks with Imperfect CSI and Stringent Constraint

Dynamic Windows Scheduling with Reallocation

Packet Scheduling Algorithm for Real-Time Services in Broadband WMAN

Analysis and Research of a Weakly Hard Real-Time System with Mutual Frames

Enhancing Fairness for Approximate Weighted Fair Queueing with a Single Queue

Schedulability Analysis for Linear Transactions under Fixed Priority Hybrid Scheduling

Wireless Communications with Hard Delay Constraints: Cross-Layer Scheduling with Its Performance Analysis

Research on Dynamic Feedback and Elastic Scheduling Model and Algorithm for Flexible Workload

A Stochastic Framework for Scheduling in Wireless Packet Access Networks

Multitasking Scheduling Problems with a Common Due-Window

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