YoVDO

Expanding Across Time to Deliver Bandwidth Efficiency and Low Latency

Offered By: USENIX via YouTube

Tags

USENIX Symposium on Networked Systems Design and Implementation (NSDI) Courses Network Design Courses Expander Graphs Courses

Course Description

Overview

Explore a conference talk that delves into Opera, a dynamic network architecture designed to deliver both low-latency and high-bandwidth packet delivery in datacenters. Learn how Opera utilizes multi-hop forwarding for latency-sensitive traffic while providing near-optimal bandwidth for bulk flows through time-varying source-to-destination circuits. Discover the innovative approach of rapid and deterministic network reconfiguration that allows Opera to implement an expander graph at any given moment while offering bandwidth-efficient single-hop paths between all racks over time. Understand how this design supports low-latency traffic with flow completion times comparable to cost-equivalent static topologies, while delivering up to 4x the bandwidth for all-to-all traffic and supporting up to 60% higher load for published datacenter workloads. Gain insights into the challenges, expander properties, highlevel design principles, matching properties, and practical considerations of implementing Opera in real-world datacenter environments.

Syllabus

Introduction
Challenges
Expanders
Inverse properties
Highlevel design properties
Matching properties
Staggering switches
Data center traffic
Packet level simulations
Practical considerations


Taught by

USENIX

Related Courses

Graph Partitioning and Expanders
Stanford University via NovoEd
Sparse Matrices in Sparse Analysis - Anna Gilbert
Institute for Advanced Study via YouTube
Dinur's PCP- Degree-Reduction, Expanderizing, Mini-PCP - Lecture 27c of CS Theory Toolkit
Ryan O'Donnell via YouTube
Expander Graph Application 2: Derandomization - Lecture 16c of CS Theory Toolkit
Ryan O'Donnell via YouTube
DistCache - Provable Load Balancing for Large-Scale Storage Systems with Distributed Caching
USENIX via YouTube