A Survey on Machine Learning Techniques for Routing Optimization in SDN
Обзор методов машинного обучения для оптимизации маршрутизации в программно-определяемых сетях
2021-01-01
SCID: 54.1/yhuyqz7j
Discuss with AI
Software-Defined Networkingmachine learningreinforcement learningrouting optimizationsupervised learning
Figures from the paper
Abstract (AI)
In conventional networks, there was a tight bond between the control plane and the data plane. The introduction of Software-Defined Networking (SDN) separated these planes, and provided additional features and tools to solve some of the problems of traditional network (i.e., latency, consistency, efficiency). SDN is a flexible networking paradigm that boosts network control, programmability and automation. It proffers many benefits in many areas, including routing. More specifically, for efficiently organizing, managing and optimizing routing in networks, some intelligence is required, and SDN offers the possibility to easily integrate it. To this purpose, many researchers implemented different machine learning (ML) techniques to enhance SDN routing applications. This article surveys the use of ML techniques for routing optimization in SDN based on three core categories (i.e. supervised learning, unsupervised learning, and reinforcement learning). The main contributions of this survey are threefold. Firstly, it presents detailed summary tables related to these studies and their comparison is also discussed, including a summary of the best works according to our analysis. Secondly, it summarizes the main findings, best works and missing aspects, and it includes a quick guideline to choose the best ML technique in this field (based on available resources and objectives). Finally, it provides specific future research directions divided into six sections to conclude the survey. Our conclusion is that there is a huge trend to use intelligence-based routing in programmable networks, particularly during the last three years, but a lot of effort is still required to achieve comprehensive comparisons and synergies of approaches, meaningful evaluations based on open datasets and topologies, and detailed practical implementations (following recent standards) that could be adopted by industry. In summary, future efforts should be focused on reproducible research rather than on new isolated ideas. Otherwise, most of these applications will be barely implemented in practice.
Key Findings
1
It provides comparative summary tables, identifies leading studies, and synthesizes their principal findings and missing aspects.
2
Research on intelligence-based routing in programmable networks has grown substantially, particularly during the last three years.
3
The field still lacks comprehensive comparisons, evaluations on open datasets and topologies, and practical standards-compliant implementations suitable for industry adoption; reproducibility is emphasized.
4
The survey categorizes machine-learning approaches for SDN routing optimization into supervised, unsupervised, and reinforcement learning.
5
The survey offers guidance for selecting ML techniques according to available resources and routing objectives.
Research Object
routing optimization in Software-Defined Networking (SDN)
Research Subject
the use and comparative effectiveness of supervised, unsupervised, and reinforcement learning techniques for optimizing SDN routing
Publication Details
Publication Date
2021-01-01
Journal
Publisher
ISSN
Cited by
218
Open access PDF
Access Type
Author Information
Download PDF
Subscribe to digest
References available in scid.ai8
Deep Residual Learning for Image Recognition2016
Very Deep Convolutional Networks for Large-Scale Image Recognition2014
Learning Phrase Representations using RNN Encoder–Decoder for Statistical Machine Translation2014
Book Review: Pattern Recognition and Machine Learning2007
Learning Phrase Representations using RNN Encoder-Decoder for Statistical Machine Translation2014
Artificial neural networks: a tutorial1996
Federated Learning in Mobile Edge Networks: A Comprehensive Survey2020
A comprehensive survey on machine learning for networking: evolution, applications and research opportunities2018