Abstract:The complexity of embedded application design is increasing with growing user demands. In particular, automotive embedded systems are highly complex in nature, and their functionality is realized by a set of periodic tasks. These tasks may have hard real-time requirements and communicate over an interconnect. The problem is to efficiently co-schedule task execution on cores and message transmission on the interconnect so that timing constraints are satisfied. Contemporary works typically deal with zero-jitter scheduling, which results in lower resource utilization, but has lower memory requirements. This article focuses on jitter-constrained scheduling that puts constraints on the tasks jitter, increasing schedulability over zero- jitter scheduling. The contributions of this article are: 1) Integer Linear Programming and Satisfiability Modulo Theory model exploiting problem-specific information to reduce the formulations complexity to schedule small applications. 2) A heuristic approach, employing three levels of scheduling scaling to real-world use-cases with 10000 tasks and messages. 3) An experimental evaluation of the proposed approaches on a case-study and on synthetic data sets showing the efficiency of both zero-jitter and jitter- constrained scheduling. It shows that up to 28% higher resource utilization can be achieved by having up to 10 times longer computation time with relaxed jitter requirements.

Fuzzy Feedback Scheduling Algorithm Based on Output Jitter in Resource-constrained Embedded Systems

Fuzzy logic based feedback scheduler for embedded control systems

Fuzzy Feedback Scheduling of Resource-Constrained Embedded Control Systems

A Robust Gain-Scheduling Control Based on VSC and Fuzzy Local Controller Network

Fuzzy Feedback Scheduling Algorithm Based on Central Processing Unit Utilization for A Software-Based Computer Numerical Control System

Flexible quality-of-control management in embedded systems using fuzzy feedback scheduling

Anytime Iterative Optimal Control Using Fuzzy Feedback Scheduler

A Fuzzy Scheduling Method in Equipment Grid

Integrated Feedback Scheduling Of Networked Control Systems

Feedback Scheduling of Real-Time Control Tasks in Power-Aware Embedded Systems

Hybrid task scheduling algorithm oriented to software computer numerical control system

Fuzzy scheduler design for netwroked control systems with limited resources

An Improved Feedback Deadline Assignment Algorithm for Real-Time Control Tasks Scheduling

Feedback Scheduling: An Event-Driven Paradigm

Cascaded Feedback Scheduling of Multi-loop Networked Control Systems

Control Oriented Direct Feedback Scheduling

Neural network based feedback scheduler for networked control system with flexible workload

The Fuzzy Feedback Scheduling of Real-Time Middleware in Cyber-Physical Systems for Robot Control.

Optimal Scheduling Algorithm to Reduce Jitter in Networked Control Systems

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

The Case for Feedback Control Real-Time Scheduling