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.

An Improved Real-time Task Preemptive Scheduling in Cyber-Physical Systems

Power Aware Job Scheduling with Quality of Service Guarantees : A Preliminary Study

Partial preemptive real-time scheduling algorithm in software fault-tolerant model

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

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

Deadline and Period Assignment for Guaranteeing Timely Response of the Cyber-Physical System

Dependable Scheduling for Real-Time Workflows on Cyber–Physical Cloud Systems

Towards Scheduling To Minimize The Total Penalties Of Tardiness Of Delivered Data In Maritime Cpss (Invited Paper)

Efficient Scheduling Algorithm for Hard Real-Time Tasks in Primary-Backup Based Multiprocessor Systems

Integrated Feedback Scheduling Of Networked Control Systems

Computational-Intelligence-Based Scheduling with Edge Computing in Cyber–Physical Production Systems

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

On Scheduling Policy for Multi-process Cyber-Physical System with Edge Computing

Hybrid particle swarm optimization for preemptive resource-constrained project scheduling.

Unleashing the Power of Preemptive Priority-based Scheduling for Real-Time GPU Tasks

Towards Fast, Adaptive, and Hardware-Assisted User-Space Scheduling

A Hybrid Task Schedule Algorithm for Real-Time System Employing Trusted Computing Technology

Minimising Tardiness in Hybrid Two-Stage Batch Scheduling Problem in Cyber-Physical Systems

PaS: A Preemption-aware Scheduling Interface for Improving Interactive Performance in Consolidated Virtual Machine Environment

GCAPS: GPU Context-Aware Preemptive Priority-based Scheduling for Real-Time Tasks

Preemptive packet-mode scheduling to improve TCP performance