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.

Response Time Analysis for Dynamic Priority Scheduling in ROS2

Timing Analysis and Priority-driven Enhancements of ROS 2 Multi-threaded Executors

Bridging the Gap between ROS~2 and Classical Real-Time Scheduling for Periodic Tasks

ROS2 Real-time Performance Optimization and Evaluation

Implementation and Performance Study of the Micro-ROS/ROS2 Framework to Algorithm Design for Attitude Determination and Control System

Real-Time Design Based on PREEMPT_RT and Timing Analysis of Collaborative Robot Control System

Improving Real-Time Performance of Micro-ROS with Priority-Driven Chain-Aware Scheduling

Budget-based real-time Executor for Micro-ROS

Performance evaluation of a ROS2 based Automated Driving System

RTeX: an Efficient and Timing-Predictable Multi-threaded Executor for ROS 2

A Data-Driven Simulation-Optimization Framework for Generating Priority Dispatching Rules in Dynamic Job Shop Scheduling with Uncertainties

Testing, Verification and Improvements of Timeliness in ROS processes

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

Response Time Analysis for Vehicle Electronic Software under Hybrid Scheduling

Message Passing Optimization in Robot Operating System

Performance Comparison of ROS2 Middlewares for Multi-robot Mesh Networks in Planetary Exploration

Worst-Case Response Time Analysis for OSEK/VDX Compliant Real-Time Distributed Control Systems.

Software Quality Assessment for Robot Operating System

Parallel Path Progression DAG Scheduling

A Quick Response Algorithm for Dynamic Autonomous Mobile Robot Routing Problem with Time Windows

ROS 2 for RoboCup