Abstract:Time-Sensitive Networking (TSN) has been widely considered as a promising networking candidate for avionics systems due to its capability of deterministic communication. In such TSN-based avionics systems, the network scheduling enables the timely transmission of messages. However, this is insufficient to satisfy the real-time requirements of functions, since functions involve the chain-execution of several tasks where messages only serve for the inter-task communication. In order to enhance the functionality of TSN-based avionics systems, scheduling should be extended from the network level to the system level to coordinate message transmission with task execution. Then, how to efficiently implement the hybrid scheduling of tasks and messages becomes an important issue. In this paper, we construct a novel hybrid scheduling framework for TSN-based avionics systems, which consists of system consistency constraints, in-loop function delay calculation, and two hybrid scheduling algorithms. Consistency constraints restrict the unexpected interaction of messages and tasks for hybrid scheduling to guarantee the system-level determinism. Function delay is the end-to-end delay of the task chain, and its calculation provides the optimization objective for hybrid scheduling indicated by two metrics, namely reaction delay and age delay. Scheduling algorithms improve solving efficiency and functional performance through the incremental strategies of message dynamic ordering and task-message rescheduling. Experimental results verify that, compared with exiting scheduling work which considers the dependency of messages on tasks, our work can complete complex scheduling for large systems even with hundreds of functions, and can reduce function delays by 69% in reaction delay and 37% in age delay.

Hybrid Real-Time Tasks' Scheduling with Virtual Characteristic Parameters and Its Application

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

A Heuristic Search Algorithm Based on Hybrid-Tasks System Model for Scheduling Tasks of NC System

Hybrid Tasks Model of NC System and Its Optimal Scheduling Algorithm

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

Hybrid and Dependent Task Scheduling Algorithm for On-Board System Software

Research of Parallel CNC System Based on Hybrid Real-time Task Scheduler

Pre-Configuration Based Hybrid Tasks Scheduling in Reconfigurable Systems

Hybrid genetic algorithm for resource constrained multi-project scheduling problem

Hybrid Scheduling of Tasks and Messages for TSN-Based Avionics Systems

Design and Implementation of Dynamic Integrated Resource Reserved Scheduler in RTAI

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

Remote-Sensing Satellite Mission Scheduling Optimisation Method under Dynamic Mission Priorities

Multi-Task Hybrid Scheduling Scheme in FC-AE-1553 Multi-Level Switching Networks

Reliable and Energy-efficient Task Scheduling for Dependable Embedded Systems

Energy-Efficient Fixed-Priority Scheduling for Periodic Real-Time Tasks with Multi-priority Subtasks

Hybrid Algorithm for Complex Project Scheduling

Study on Real-Time Task Scheduling of Multifunction Phased Array Radars

Variable Parameter Scheduling of Tasks for Multifunctional Radar Network

A Spacecraft Onboard Autonomous Task Scheduling Method Based on Hierarchical Task Network-Timeline

A New Energy-Efficient Online Scheduling Algorithm for Static Priority Real-Time Systems