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.

A Task Scheduling Method for Network Distributed Flight Control System

Fault Tolerant Real-Time Scheduling Strategy for NC System Based on Rollback Recovery

Research on Real-Time Scheduling Strategy for Transient Fault Tolerance in Nc System

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

Optimized Scheduling Algorithm Oriented to Numerical Control System

Integrated Feedback Scheduling Of Networked Control Systems

Cascaded Feedback Scheduling of Multi-loop Networked Control Systems

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

Fully Distributed Fault Tolerant Scheduling for Onboard Clos-network Switching

Theory And Practice Of Real-Time Scheduling In Networked Control Systems

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

Fuzzy logic based feedback scheduler for embedded control systems

A Dynamic Task Scheduling Method in Cluster of Workstations

A Time-Delay-Bounded Data Scheduling Algorithm for Delay Reduction in Distributed Networked Control Systems

Fault-tolerant real-time tasks scheduling with dynamic fault handling

Real-Time Task Fault-Tolerant Scheduling Algorithm for Dynamic Monitoring Platform of Distribution Network Operation under Overload of Distribution Transformer

Joint Design of Scheduling Strategy and Fault Detection System for Networked Control Systems

A Dependable Task Scheduling Strategy for a Fault Tolerant Grid Model

A real-time scheduling scheme to support wireless networked sensors

A Reliable Task Scheduling Scheme for Sensor-Based Real-Time Operating System

Design And Simulation Of Autonomous Fault Diagnosis And Reconfiguration Control System For Satellite Constellation Based On Distributed Control Architecture