paper-with-me

홈 › Papers

Spatial-Temporal Reinforcement Learning for Network Routing with Non-Markovian Traffic

2025-07-27 · Molly Wang, Kin. K Leung arxiv

Reinforcement Learning (RL) has been widely used for packet routing in communication networks, but traditional RL methods rely on the Markov assumption that the current state contains all necessary information for decision-making. In reality, internet traffic is non-Markovian, and past states do influence routing performance. Moreover, common deep RL approaches use function approximators, such as neural networks, that do not model the spatial structure in network topologies. To address these shortcomings, we design a network environment with non-Markovian traffic and introduce a spatial-temporal RL (STRL) framework for packet routing. Our approach outperforms traditional baselines by more than 19% during training and 7% for inference despite a change in network topology.

📄 PDF Abstract BibTeX arXiv:2507.22174

Code (0)

등록된 구현이 없습니다.

Tasks

Reinforcement Learning

Similar Papers 제목 키워드 기반

STDPG: A Spatio-Temporal Deterministic Policy Gradient Agent for Dynamic Routing in SDN

2020-04-21 · Juan Chen, Zhiwen Xiao, Huanlai Xing, Penglin Dai 외

Dynamic routing in software-defined networking (SDN) can be viewed as a centralized decision-making problem. Most of the existing deep reinforcement learning (DRL) agents can address it, thanks to the deep neural network…

Decision MakingDeep Reinforcement LearningReinforcement Learning

STG4Traffic: A Survey and Benchmark of Spatial-Temporal Graph Neural Networks for Traffic Prediction

2023-07-02 · Xunlian Luo, Chunjiang Zhu, Detian Zhang, Qing Li

Traffic prediction has been an active research topic in the domain of spatial-temporal data mining. Accurate real-time traffic prediction is essential to improve the safety, stability, and versatility of smart city syste…

Graph LearningTraffic Prediction

TESTAM: A Time-Enhanced Spatio-Temporal Attention Model with Mixture of Experts

2024-03-05 · Hyunwook Lee, Sungahn Ko

Accurate traffic forecasting is challenging due to the complex dependency on road networks, various types of roads, and the abrupt speed change due to the events. Recent works mainly focus on dynamic spatial modeling wit…

Graph AttentionGraph EmbeddingMixture-of-Experts

EMVLight: a Multi-agent Reinforcement Learning Framework for an Emergency Vehicle Decentralized Routing and Traffic Signal Control System

2022-06-27 · Haoran Su, Yaofeng D. Zhong, Joseph Y. J. Chow, Biswadip Dey 외

Emergency vehicles (EMVs) play a crucial role in responding to time-critical calls such as medical emergencies and fire outbreaks in urban areas. Existing methods for EMV dispatch typically optimize routes based on histo…

Multi-agent Reinforcement LearningReinforcement Learning (RL)Traffic Signal Control

Intelligent Routing Algorithm over SDN: Reusable Reinforcement Learning Approach

2024-09-23 · Wang Wumian, Sajal Saha, Anwar Haque, Greg Sidebottom

Traffic routing is vital for the proper functioning of the Internet. As users and network traffic increase, researchers try to develop adaptive and intelligent routing algorithms that can fulfill various QoS requirements…

reinforcement-learningReinforcement LearningReinforcement Learning (RL)