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

## TL;DR

This paper introduces OpReduce, a system for efficient, scalable, and flexible management of recurrent network routing updates in multi-tenant datacenters, addressing scalability and flexibility limitations of traditional methods.

## Contribution

It proposes a novel decoupled search and optimization design that reuses search results and considers global routing options, improving efficiency and solution quality.

## Key findings

- Significant reduction in topology search costs.
- Enhanced ability to satisfy diverse routing requirements.
- Validated through extensive prototype evaluations.

## Abstract

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 https:// www.overleaf.com/project/5beb742041ab9c0e3caec84f 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.