SearcharxivSearch

arXiv subjects

Chenxi Ling

Publications and source records attributed to Chenxi Ling.

2 recordsLinked to original sources

ARTSN: Exact and Adaptive Self-triggered Traffic Scheduling for ARTS Networks

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.

cs.NI

SAGkit: A Python SAG Toolkit for Response Time Analysis of Hybrid-Triggered Jobs

For distributed control systems, modern latency-critical applications are increasingly demanding real-time guarantees and robustness. Response-time analysis (RTA) is useful for this purpose, as it helps analyze and guarantee timing bounds. However, conventional RTA methods struggle with the state-space explosion problem, especially in non-preemptive systems with release jitter and execution time variations. In this paper, we introduce SAGkit, a Python toolkit that implements the schedule-abstraction graph (SAG) framework. SAGkit novelly enables exact and sustainable RTA of hybrid-triggered jobs by allowing job absence on the SAG basis. Our experiments demonstrate that SAGkit achieves exactness with acceptable runtime and memory overhead. This lightweight toolkit empowers researchers to analyze complex distributed control systems and is open-access for further development.

cs.DC