ARTSN: Exact and Adaptive Self-triggered Traffic Scheduling for ARTS Networks
This work solves the scheduling problem for self-triggered traffic in autonomous real-time systems, which is critical for applications like self-driving vehicles and robotic assembly lines.
ARTSN addresses the challenges of scheduling self-triggered traffic in autonomous real-time systems by introducing exact offline scheduling and adaptive online slot-release mechanisms, achieving significant improvements in schedulability, scalability, and efficiency over state-of-the-art methods.
Autonomous real-time systems (ARTS), such as self-driving vehicles and robotic assembly lines, are increasingly deployed to improve efficiency, accuracy, and responsiveness with reduced human intervention. In ARTS networks, self-triggered (ST) traffic-initiated by internal decision-making rather than fixed schedules or external events-is becoming prevalent and plays a critical role in enabling timely autonomous actions. However, existing network schedulers do not adequately support ST traffic due to two inherent challenges: volatility, where bounded processing jitter leads to uncertain arrival times, and absence, where reserved network resources remain underutilized when ST traffic does not materialize. To address these challenges, we propose ARTSN, an ST-tailored scheduling paradigm built upon time-sensitive networking (TSN). ARTSN introduces two key techniques: (1) an exact offline scheduling method that leverages the inferable arrival information of ST traffic for precise time-slot reservation, and (2) an adaptive online slot-release mechanism that dynamically reclaims unused reservations when ST traffic is absent. Extensive experiments on both a TSN simulator and a real-world testbed show that ARTSN significantly improves schedulability, scalability, and efficiency over state-of-the-art methods while maintaining reliable transmission guarantees.