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 Hybrid Task Schedule Algorithm for Real-Time System Employing Trusted Computing Technology

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

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

Swarm Intelligence-Based Task Scheduling for Enhancing Security for IoT Devices

Dynamic Task Scheduling with Security Awareness in Real-Time Systems.

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

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

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

Research on Joint Optimal Scheduling of Task Energy Efficiency and Reliability in Heterogeneous Multiprocessor Real-time System

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

Multimode Security-Aware Real-Time Scheduling on Multiprocessors

Pre-Configuration Based Hybrid Tasks Scheduling in Reconfigurable Systems

An Approach to Satisfying Security Needs of Periodic Tasks in High Performance Embedded Systems

Dynamic Task Scheduler for Real Time Requirement in Cloud Computing System.

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

A security-oriented task scheduler for heterogeneous distributed systems

Hybrid Workflow Scheduling on Edge Cloud Computing Systems

Online Hybrid Task Scheduling In Reconfigurable Systems

A heuristic method for data allocation and task scheduling on heterogeneous multiprocessor systems under memory constraints

Embedded hard real-time scheduling algorithm based on task's resource requirement