Abstract | ||
---|---|---|
This paper is motivated by the emerging vision of an automated and data-driven optimization of communication networks, making it possible to fully exploit the flexibilities offered by modern network technologies and heralding an era of fast and self-adjusting networks. We build upon our recent study of machine-learning approaches to (statically) optimize resource allocations based on the data produced by network algorithms in the past. We take our study a crucial step further by considering dynamic scenarios: scenarios where communication patterns can change over time. In particular, we investigate network algorithms which learn from the traffic distribution (the feature vector), in order to predict global network allocations (a multi-label problem). As a case study, we consider a well-studied fc-median problem arising in Software-Defined Networks, and aim to imitate and speedup existing heuristics as well as to predict good initial solutions for local search algorithms. We compare different machine learning algorithms by simulation and find that neural network can provide the best abstraction, saving up to two-thirds of the algorithm runtime. |
Year | DOI | Venue |
---|---|---|
2017 | 10.1109/ICNP.2017.8117592 | 2017 IEEE 25th International Conference on Network Protocols (ICNP) |
Keywords | Field | DocType |
Software-Defined Networks,local search algorithms,neural network,algorithm-data driven optimization,adaptive communication networks,modern network technologies,machine-learning approaches,resource allocations,network algorithms,communication patterns,traffic distribution,global network allocations,machine learning algorithms,self-adjusting networks,fc-median problem | Feature vector,Global network,Telecommunications network,Computer science,Algorithm,Resource allocation,Heuristics,Local search (optimization),Artificial neural network,Speedup,Distributed computing | Conference |
ISSN | ISBN | Citations |
1092-1648 | 978-1-5090-6502-8 | 1 |
PageRank | References | Authors |
0.35 | 12 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Mu He | 1 | 35 | 10.44 |
Patrick Kalmbach | 2 | 28 | 6.12 |
Andreas Blenk | 3 | 215 | 23.28 |
Wolfgang Kellerer | 4 | 1474 | 157.92 |
Stefan Schmid | 5 | 769 | 79.85 |