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.

TSN Algorithms for Large Scale Networks: A Survey and Conceptual Comparison

Large-Scale Deterministic Networks: Architecture, Enabling Technologies, Case Study and Future Directions

Large Scale Deterministic Networking: A Simulation Evaluation

Research on some active queue management algorithms

A review on Queue Management Algorithms in Large Networks

TSN Network Scheduling - Challenges and Approaches

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

Preliminary study of network scheduling mechanism in ubiquitous operating system

A Survey of Real-Time Ethernet Modeling and Design Methodologies: From AVB to TSN

An Optimization Algorithm for Joint Routing and Scheduling in Time-Sensitive Networks

Learning-Based Scalable Scheduling and Routing Co-Design with Stream Similarity Partitioning for Time-Sensitive Networking

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

Active Queue Management: A Survey

Performance Evaluation of Active Queue Management Algorithms in Large Network

Schedulability Analysis in Time-Sensitive Networking: A Systematic Literature Review

Low Latency Datacenter Networking: A Short Survey

Joint Routing and Scheduling With Cyclic Queuing and Forwarding for Time-Sensitive Networks

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

High Capacity and Resilient Large-Scale Deterministic IP Networks

An Integrated Algorithm of Queue Management and Queue Scheduling

Scalable Load Balancing in Networked Systems: Universality Properties and Stochastic Coupling Methods