Fast Traffic Engineering by Gradient Descent with Learned Differentiable Routing

09/21/2022
by   Krzysztof Rusek, et al.
0

Emerging applications such as the metaverse, telesurgery or cloud computing require increasingly complex operational demands on networks (e.g., ultra-reliable low latency). Likewise, the ever-faster traffic dynamics will demand network control mechanisms that can operate at short timescales (e.g., sub-minute). In this context, Traffic Engineering (TE) is a key component to efficiently control network traffic according to some performance goals (e.g., minimize network congestion). This paper presents Routing By Backprop (RBB), a novel TE method based on Graph Neural Networks (GNN) and differentiable programming. Thanks to its internal GNN model, RBB builds an end-to-end differentiable function of the target TE problem (MinMaxLoad). This enables fast TE optimization via gradient descent. In our evaluation, we show the potential of RBB to optimize OSPF-based routing (≈25% of improvement with respect to default OSPF configurations). Moreover, we test the potential of RBB as an initializer of computationally-intensive TE solvers. The experimental results show promising prospects for accelerating this type of solvers and achieving efficient online TE optimization.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/23/2019

Unveiling the potential of Graph Neural Networks for network modeling and optimization in SDN

Network modeling is a critical component for building self-driving Softw...
research
10/03/2019

RouteNet: Leveraging Graph Neural Networks for network modeling and optimization in SDN

Network modeling is a key enabler to achieve efficient network operation...
research
12/22/2022

RouteNet-Fermi: Network Modeling with Graph Neural Networks

Network models are an essential block of modern networks. For example, t...
research
10/14/2022

Differentiable Hybrid Traffic Simulation

We introduce a novel differentiable hybrid traffic simulator, which simu...
research
08/31/2022

An Anonymous Overlay Routing Protocol for Uplink-Intensive Applications

Sender anonymity in network communication is an important problem, widel...
research
03/01/2023

A Deep Learning Perspective on Network Routing

Routing is, arguably, the most fundamental task in computer networking, ...
research
12/14/2017

Joint Scheduling of URLLC and eMBB Traffic in 5G Wireless Networks

Emerging 5G systems will need to efficiently support both broadband traf...

Please sign up or login with your details

Forgot password? Click here to reset