Machine Learning Applications in the Routing in Computer Networks

2021-04-05 · Ke Liang, Mitchel Myers

Development of routing algorithms is of clear importance as the volume of Internet traffic continues to increase. In this survey, there is much research into how Machine Learning techniques can be employed to improve the performance and scalability of routing algorithms. We surveyed both centralized and decentralized ML routing architectures and using a variety of ML techniques broadly divided into supervised learning and reinforcement learning. Many of the papers showed promise in their ability to optimize some aspect of network routing. We also implemented two routing protocols within 14 surveyed routing algorithms and verified the efficacy of their results. While the results of most of the papers showed promise, many of them are based on simulations of potentially unrealistic network configurations. To provide further efficacy to the results, more real-world results are necessary.

📄 PDF Abstract BibTeX arXiv:2104.01946

Code (0)

등록된 구현이 없습니다.

Tasks

BIG-bench Machine Learning Reinforcement Learning (RL)

Can Neural Networks Provide Latent Embeddings for Telemetry-Aware Greedy Routing?

2026-02-13 · Andreas Boltres, Niklas Freymuth, Gerhard Neumann arxiv

Telemetry-Aware routing promises to increase efficacy and responsiveness to traffic surges in computer networks. Recent research leverages Machine Learning to deal with the complex dependency between network state and ro…

Reinforcement Learning based Interconnection Routing for Adaptive Traffic Optimization

2019-08-13 · Sheng-Chun Kao, Chao-Han Huck Yang, Pin-Yu Chen, Xiaoli Ma 외

Applying Machine Learning (ML) techniques to design and optimize computer architectures is a promising research direction. Optimizing the runtime performance of a Network-on-Chip (NoC) necessitates a continuous learning …

BIG-bench Machine Learning reinforcement-learning Reinforcement Learning Reinforcement Learning (RL)

AlphaRouter: Quantum Circuit Routing with Reinforcement Learning and Tree Search

2024-10-07 · Wei Tang, Yiheng Duan, Yaroslav Kharkov, Rasool Fakoor 외

Quantum computers have the potential to outperform classical computers in important tasks such as optimization and number factoring. They are characterized by limited connectivity, which necessitates the routing of their…

reinforcement-learning Reinforcement Learning Reinforcement Learning (RL)

Learning Enhanced Optimisation for Routing Problems

2021-09-17 · Nasrin Sultana, Jeffrey Chan, Tabinda Sarwar, Babak Abbasi 외

Deep learning approaches have shown promising results in solving routing problems. However, there is still a substantial gap in solution quality between machine learning and operations research algorithms. Recently, anot…

BIG-bench Machine Learning

Dynamic Layer Aggregation for Neural Machine Translation with Routing-by-Agreement

2019-02-15 · Zi-Yi Dou, Zhaopeng Tu, Xing Wang, Long-Yue Wang 외

With the promising progress of deep neural networks, layer aggregation has been used to fuse information across layers in various fields, such as computer vision and machine translation. However, most of the previous met…

Machine Translation Translation