| Online Hybrid Scheduling Method for Aperiodic Event Traffic in In-Vehicle Time-Sensitive Networks |
| Feng Luo1, Zitong Wang1, Yi Ren1, Zeqi Liao1, Yunpeng Li1, Qin Liu1,2 |
1School of Automotive Studies, Tongji University, Shanghai, 201804, China 2Jiangxi Key Laboratory of Intelligent Connected Vehicle and Powertrain System, Nanchang, 330052, China |
|
|
|
Received: March 19, 2025; Revised: May 26, 2025 Accepted: May 28, 2025. Published online: July 7, 2025. |
|
|
|
| ABSTRACT |
|
With the advancement of Intelligent and Connected Vehicle (ICV) technology, in-vehicle networks impose stringent requirements on data transmission determinism and real-time performance. Time-Sensitive Networking (TSN) has emerged as a core technology for automotive Ethernet. The Cyclic Queuing and Forwarding (CQF) mechanism provides deterministic latency guarantees for periodic traffic through periodic alternating transmission and reception. However, dynamic uncertainties in vehicular environments introduce aperiodic event traffic, while traditional CQF mechanism relying on static parameter tends to cause aperiodic traffic congestion or low resource utilization, failing to meet Quality of Service (QoS) requirements in complex scenarios. This paper proposes an offline-online hybrid scheduling framework based on CQF mechanism to address these challenges. First, constraint optimization is proposed to enhance scheduling adaptability for in-vehicle network scenarios. Second, an Offline Scheduling Algorithm with Slack Window (OFSA-SW) is designed to generate configuration schemes for CQF that facilitates online planning. Finally, an Online Scheduling Algorithm based on Look-Ahead Windows and Status Array (OLSA-LS) is developed based on an arbiter architecture, enabling dynamic scheduling of aperiodic traffic to ensure deterministic transmission in complex scenarios. Experimental results demonstrate that this hybrid scheduling framework effectively improves aperiodic traffic scheduling efficiency, and provides reliable QoS guarantees for periodic and aperiodic traffic in in-vehicle networks. |
| Key Words:
Time-Sensitive Networks · Online scheduling · Apediodic traffic · Cyclic queuing and forwarding · Scheduling algorithm |
|