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

作者：Xuan Zhou, Feng He, Luxi Zhao, Ershuai Li · 发表于：IEEE Transactions on Industrial Informatics · 年份：2023 · DOI：10.1109/tii.2023.3254608 · 被引用次数：32 · 研究领域：Network Time Synchronization Technologies、Real-Time Systems Scheduling、Petri Nets in System Modeling

Time-sensitive networking (TSN) has been 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 article, 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. Scheduling algorithms improve solving efficiency and functional performance through the incremental strategies of message dynamic ordering and task-message rescheduling. Experimental results veri...