Managing Recurrent Virtual Network Updates in Multi-Tenant Datacenters: A System Perspective

03/22/2019
by   Zhuotao Liu, et al.
0

With the advent of software-defined networking, network configuration through programmable interfaces becomes practical, leading to various on-demand opportunities for network routing update in multi-tenant datacenters, where tenants have diverse requirements on network routings such as short latency, low path inflation, large bandwidth, high reliability, etc. Conventional solutions that rely on topology search coupled with an objective function to find desired routings have at least two shortcomings: (i) they run into scalability issues when handling consistent and frequent routing updates and (ii) they restrict the flexibility and capability to satisfy various routing requirements. To address these issues, this paper proposes a novel search and optimization decoupled design, which not only saves considerable topology search costs via search result reuse, but also avoids possible sub-optimality in greedy routing search algorithms by making decisions based on the global view of all possible routings. We implement a prototype of our proposed system, OpReduce, and perform extensive evaluations to validate its design goals.

READ FULL TEXT
research
02/11/2022

Kevin: de Bruijn-based topology with demand-aware links and greedy routing

We propose Kevin, a novel demand-aware reconfigurable rack-to-rack datac...
research
09/13/2022

Distributed SDN-based Load-balanced Routing for Low Earth Orbit Satellite Constellation Networks

With the current trend towards low Earth orbit mega-constellations with ...
research
08/18/2018

Joint Optimization of Application Specific Routing in an Anycast Network

Recent developments in the field of Networking have provided opportuniti...
research
05/20/2020

Open, Programmable, and Virtualized 5G Networks: State-of-the-Art and the Road Ahead

Fifth generation (5G) cellular networks will serve a wide variety of het...
research
09/07/2023

Inter-Domain Routing with Extensible Criteria

With the rapid evolution and diversification of Internet applications, t...
research
11/16/2021

Optimal Oblivious Reconfigurable Networks

Oblivious routing has a long history in both the theory and practice of ...
research
04/15/2019

The Native AQM for L4S Traffic

This memo focuses solely on the native AQM of Low Latency Low Loss Scala...

Please sign up or login with your details

Forgot password? Click here to reset