Abstract:Emerging reconfigurable data centers introduce unprecedented flexibility in how the physical layer can be programmed to adapt to current traffic demands. These reconfigurable topologies are commonly hybrid, consisting of static and reconfigurable links, enabled by e.g. an Optical Circuit Switch (OCS) connected to top-of-rack switches in Clos networks. Even though prior work has showcased the practical benefits of hybrid networks, several crucial performance aspects are not well understood. For example, many systems enforce artificial segregation of the hybrid network parts, leaving money on the table. In this paper, we study the algorithmic problem of how to jointly optimize topology and routing in reconfigurable data centers, in order to optimize a most fundamental metric, maximum link load. The complexity of reconfiguration mechanisms in this space is unexplored at large, especially for the following cross-layer network-design problem: given a hybrid network and a traffic matrix, jointly design the physical layer and the flow routing in order to minimize the maximum link load. We chart the corresponding algorithmic landscape in our work, investigating both un-/splittable flows and (non-)segregated routing policies. A topological complexity classification of the problem reveals NP-hardness in general for network topologies that are trees of depth at least two, in contrast to the tractability on trees of depth one. We moreover prove that the problem is not submodular for all these routing policies, even in multi-layer trees. However, networks that can be abstracted by a single packet switch (e.g., nonblocking Fat-Tree topologies) can be optimized efficiently, and we present optimal polynomial-time algorithms accordingly. We complement our theoretical results with trace-driven simulation studies, where our algorithms can significantly improve the network load in comparison to the state of the art.

Minimal Rewiring: Efficient Live Expansion for Clos Data Center Networks.

4 Server Block 1 ( 256 X 1 G Uplinks ) Server Block 2 ( 128 X 10 G Uplinks ) Server Block N ( 512 X 1 G Uplinks ) Spine Block 1 Spine Block 2

Flattened Clos: Designing High-performance Deadlock-free Expander Data Center Networks Using Graph Contraction.

Reducing Reconfiguration Time in Hybrid Optical-Electrical Datacenter Networks (Extended Abstract)

Switch Cost and Packet Delay Tradeoff in Data Center Networks with Switch Reconfiguration Overhead

Cost and delay tradeoff in three-stage switch architecture for data center networks

Achieving Efficient Routing in Reconfigurable DCNs.

Enabling Quasi-Static Reconfigurable Networks With Robust Topology Engineering

Load-Optimization in Reconfigurable Data-Center Networks: Algorithms and Complexity of Flow Routing

Scalable Data Center Network with distributed placement of component sets in optical networks

COUDER: Robust Topology Engineering for Optical Circuit Switched Data Center Networks

Network Expansion of Regional DCIs: Optical Circuit Switching Versus Electrical Packet Switching

Deployment of Backup Core Switch in Scalable Distributed Data Center Networks

NegotiaToR: Towards A Simple Yet Effective On-demand Reconfigurable Datacenter Network

A Scalable Multi-Stage Packet-Switch for Data Center Networks

On the Parallel Reconfiguration of Virtual Networks in Hybrid Optical/Electrical Datacenter Networks.

Effectively Reconfigure the Optical Circuit Switching Layer Topology in Data Center Network by OCBridge

Traffic-Aware Configuration of All-Optical Data Center Networks Based on Hyper-FleX-LION

Scalable Data Center Network Architecture with Distributed Placement of Optical Switches and Racks.

Experimental Demonstration Of Efficient Topology Reconstruction In Optical Switching Based Data Center Network

Performance Evaluation of Routing Schemes in Data Center Clos Networks