Abstract:This study investigates the optimization of traffic scheduling in autonomous vehicle networks using time-sensitive networking (TSN), a type of deterministic Ethernet. Ethernet has high bandwidth and compatibility to support various protocols, and its application range is expanding from office environments to smart factories, aerospace, and automobiles. TSN is a representative technology of deterministic Ethernet and is composed of various standards such as time synchronization, stream reservation, seamless redundancy, frame preemption, and scheduled traffic, which are sub-standards of IEEE 802.1 Ethernet established by the IEEE TSN task group. In order to ensure real-time transmission by minimizing end-to-end delay in a TSN network environment, it is necessary to schedule transmission timing in all links transmitting ST (Scheduled Traffic). This paper proposes network performance metrics and methods for applying machine learning (ML) techniques to optimize traffic scheduling. This study demonstrates that the traffic scheduling problem, which has NP-hard complexity, can be optimized using ML algorithms. The performance of each algorithm is compared and analyzed to identify the scheduling algorithm that best meets the network requirements. Reinforcement learning algorithms, specifically DQN (Deep Q Network) and A2C (Advantage Actor-Critic) were used, and normalized performance metrics (E2E delay, jitter, and guard band bandwidth usage) along with an evaluation function based on their weighted sum were proposed. The performance of each algorithm was evaluated using the topology of a real autonomous vehicle network, and their strengths and weaknesses were compared. The results confirm that artificial intelligence-based algorithms are effective for optimizing TSN traffic scheduling. This study suggests that further theoretical and practical research is needed to enhance the feasibility of applying deterministic Ethernet to autonomous vehicle networks, focusing on time synchronization and schedule optimization.

Back-to-Back Optimization of Schedules for Time-Triggered Ethernet

Enhancing Throughput for TTEthernet via Co-optimizing Routing and Scheduling: An Online Time-Varying Graph-based Method

An Offline Equivalence Scheduling Technique for Time-Triggered Ethernet

Combined task- and network-level scheduling for distributed time-triggered systems

A Decomposition-Based Approach to Optimization of TTP-based Distributed Embedded Systems

Using PSO to Optimize the Performance of Timeslot Scheduling in Mesh Wireless Network

Design Synthesis and Optimization Strategy for Low Delay and High Bandwidth Utilization in Time-Sensitive Networking

A Survey of Scheduling Algorithms for the Time-Aware Shaper in Time-Sensitive Networking (TSN)

Time-Triggered Scheduling for Time-Sensitive Networking with Preemption

Optimizing Traffic Scheduling in Autonomous Vehicle Networks Using Machine Learning Techniques and Time-Sensitive Networking

Start Time Planning for Cyclic Queuing and Forwarding in Time-Sensitive Networks

Perceiving Who and when to Leverage Data Delivery for Maritime Networks: an Optimal Stopping View

A Scheduling Algorithm for Low Jitter in Ethernet-Based Fronthaul

Deterministic Transmittable Time-based Asynchronous Scheduler for Fronthaul Networks

Fast Real-Time Scheduling for Ethernet-Based Train Control Networks.

Dynamically Optimizing End-To-End Latency For Time-Triggered Networks

The Impact on Performance of Timeslot Allocation and Its Optimization in Wireless Network

Efficient Scheduling for Video Transmissions in Maritime Wireless Communication Networks

Genetic Optimization-Based Scheduling In Maritime Cyber Physical Systems

Switch Real-Time Industrial Ethernet with Mixed Scheduling Policy

Just a Second -- Scheduling Thousands of Time-Triggered Streams in Large-Scale Networks