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.

Routing Optimization of Time-Triggered Ethernet Based on Genetic Algorithm

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

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

TSN Traffic Scheduling and Route Planning Mechanism Based on Hybrid Genetic Algorithm

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

Handling scheduling uncertainties through traffic shaping in Time-Triggered train networks

A Novel Routing Algorithm for the Acceleration of Flow Scheduling in Time-Sensitive Networks

Reliability-Aware Multipath Routing of Time-Triggered Traffic in Time-Sensitive Networks

Heuristic Routing Algorithms for Time-Sensitive Networks in Smart Factories

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

An Offline Equivalence Scheduling Technique for Time-Triggered Ethernet

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

Enhancing Resource Utilization of Non-terrestrial Networks Using Temporal Graph-based Deterministic Routing

Dependability-Aware Routing and Scheduling for Time-Sensitive Networking

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

Time-dependent rural postman problem: time-space network formulation and genetic algorithm

Taming Uncertainties in Real-Time Routing for Wireless Networked Sensing and Control.

A Scheduling Algorithm for Low Jitter in Ethernet-Based Fronthaul

A Genetic-Algorithm-Based Optimization Routing for FANETs

Adaptive Group Routing and Scheduling in Multicast Time-Sensitive Networks