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.

Timeliness Constrained Task Scheduling for Multifunction Radar Network

A Combinatorial Double Auction Based Tasks Scheduling Approach for Multifunction Radar Network

Variable Parameter Scheduling of Tasks for Multifunctional Radar Network

A Scheduling Method of Generalized Tasks for Multifunctional Radar Network

Tasks scheduling for multistatic radar network

Resources Conversion And Complementarity Based Tasks Scheduling For Multifunction Radar Network

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

Resource Management for Multifunction Multichannel Cognitive Radars

Resource Scheduling for Multitarget Imaging in a Distributed Netted Radar System Based on Maximum Scheduling Benefits

Quality of Service-based Multi-Task Scheduling for Cooperative Multi-radar Systems

A Task Scheduling Algorithm for Phased-Array Radar Based on Dynamic Three-Way Decision

A Survey on Radar Scheduling: An Essential Component for Multifunction Radars

Task-scheduling Scheme Based on Greedy Algorithm in Integrated Radar and Communication Systems

Adaptive Resource Management Based on Target Priority in the Radar Networks

Decentralized Resource Allocation for Multi-Radar Systems Based on Quality of Service Framework

Multi-task Scheduling Algorithm for Radar Signal Processing

Adaptive Scheduling Algorithm for Real-Time Dwells in Multifunction Phased Array Radars

Optimal Target Assignment with Seamless Handovers for Networked Radars

Resource Allocation for Multitarget Tracking and Data Reduction in Radar Network With Sensor Location Uncertainty

Heterogeneously-Distributed Joint Radar Communications: Bayesian Resource Allocation

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