Expanding Across Time to Deliver Bandwidth Efficiency and Low Latency
Offered By: USENIX via YouTube
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 ExpandersStanford 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